paper-with-me

홈 › Papers

Quality-Diversity Optimization as Multi-Objective Optimization

2026-01-31 · Xi Lin, Ping Guo, Yilu Liu, Qingfu Zhang, Jianyong Sun arxiv

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.

📄 PDF Abstract BibTeX arXiv:2602.00478

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

An Analysis of Phenotypic Diversity in Multi-Solution Optimization

2021-05-10 · Alexander Hagg, Mike Preuss, Alexander Asteroth, Thomas Bäck

More and more, optimization methods are used to find diverse solution sets. We compare solution diversity in multi-objective optimization, multimodal optimization, and quality diversity in a simple domain. We show that m…

DiversityMultiobjective Optimization

Can the Problem-Solving Benefits of Quality Diversity Be Obtained Without Explicit Diversity Maintenance?

2023-05-12 · Ryan Boldi, Lee Spector

When using Quality Diversity (QD) optimization to solve hard exploration or deceptive search problems, we assume that diversity is extrinsically valuable. This means that diversity is important to help us reach an object…

Dimensionality ReductionDiversity

Evolutionary Diversity Optimization Using Multi-Objective Indicators

2018-11-16 · Aneta Neumann, Wanru Gao, Markus Wagner, Frank Neumann

Evolutionary diversity optimization aims to compute a diverse set of solutions where all solutions meet a given quality criterion. With this paper, we bridge the areas of evolutionary diversity optimization and evolution…

Diversity

Tackling Neural Architecture Search With Quality Diversity Optimization

2022-07-30 · Lennart Schneider, Florian Pfisterer, Paul Kent, Juergen Branke 외

Neural architecture search (NAS) has been studied extensively and has grown to become a research field with substantial impact. While classical single-objective NAS searches for the architecture with the best performance…

DiversityNeural Architecture Search

Evolutionary Multi-Objective Diversity Optimization

2024-01-15 · Anh Viet Do, Mingyu Guo, Aneta Neumann, Frank Neumann

Creating diverse sets of high quality solutions has become an important problem in recent years. Previous works on diverse solutions problems consider solutions' objective quality and diversity where one is regarded as t…

Diversity