Quality-Diversity Optimization as Multi-Objective Optimization

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Lin, Xi, Guo, Ping, Liu, Yilu, Zhang, Qingfu, Sun, Jianyong
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911412942536704
author Lin, Xi
Guo, Ping
Liu, Yilu
Zhang, Qingfu
Sun, Jianyong
author_facet Lin, Xi
Guo, Ping
Liu, Yilu
Zhang, Qingfu
Sun, Jianyong
contents The Quality-Diversity (QD) optimization aims to discover a collection of high-performing solutions that simultaneously exhibit diverse behaviors within a user-defined behavior space. This paradigm has stimulated significant research interest and demonstrated practical utility in domains including robot control, creative design, and adversarial sample generation. A variety of QD algorithms with distinct design principles have been proposed in recent years. Instead of proposing a new QD algorithm, this work introduces a novel reformulation by casting the QD optimization as a multi-objective optimization (MOO) problem with a huge number of optimization objectives. By establishing this connection, we enable the direct adoption of well-established MOO methods, particularly set-based scalarization techniques, to solve QD problems through a collaborative search process. We further provide a theoretical analysis demonstrating that our approach inherits theoretical guarantees from MOO while providing desirable properties for the QD optimization. Experimental studies across several QD applications confirm that our method achieves performance competitive with state-of-the-art QD algorithms.
format Preprint
id arxiv_https___arxiv_org_abs_2602_00478
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Quality-Diversity Optimization as Multi-Objective Optimization
Lin, Xi
Guo, Ping
Liu, Yilu
Zhang, Qingfu
Sun, Jianyong
Machine Learning
Artificial Intelligence
Neural and Evolutionary Computing
Optimization and Control
The Quality-Diversity (QD) optimization aims to discover a collection of high-performing solutions that simultaneously exhibit diverse behaviors within a user-defined behavior space. This paradigm has stimulated significant research interest and demonstrated practical utility in domains including robot control, creative design, and adversarial sample generation. A variety of QD algorithms with distinct design principles have been proposed in recent years. Instead of proposing a new QD algorithm, this work introduces a novel reformulation by casting the QD optimization as a multi-objective optimization (MOO) problem with a huge number of optimization objectives. By establishing this connection, we enable the direct adoption of well-established MOO methods, particularly set-based scalarization techniques, to solve QD problems through a collaborative search process. We further provide a theoretical analysis demonstrating that our approach inherits theoretical guarantees from MOO while providing desirable properties for the QD optimization. Experimental studies across several QD applications confirm that our method achieves performance competitive with state-of-the-art QD algorithms.
title Quality-Diversity Optimization as Multi-Objective Optimization
topic Machine Learning
Artificial Intelligence
Neural and Evolutionary Computing
Optimization and Control
url https://arxiv.org/abs/2602.00478