Quality-Diversity Optimization as Multi-Objective Optimization
Authors:
- Xi LinXLXi Lin
- Ping GuoPGPing Guo
- Yilu LiuYLYilu Liu
- Qingfu ZhangQZQingfu Zhang
- Jianyong SunJSJianyong Sun
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Fifty years of multi-objective optimization and decision-making: From mathematical programming to evolutionary computationEuropean Journal of Operational Research, 2025
- Evolutionary Many‐objective Optimization: Difficulties, Approaches, and DiscussionsIEEJ Transactions on Electrical and Electronic Engineering, 2023
- First return, then exploreNature, 2021
- Robots that can adapt like animalsNature, 2015
- SMS-EMOA: Multiobjective selection based on dominated hypervolumeEuropean Journal of Operational Research, 2007
- Smooth minimization of non-smooth functionsMathematical Programming, 2004
- Stochastic Method for the Solution of Unconstrained Vector Optimization ProblemsJournal of Optimization Theory and Applications, 2002
- Generalized Homotopy Approach to Multiobjective OptimizationJournal of Optimization Theory and Applications, 2001
- Steepest descent methods for multicriteria optimizationMathematical Methods of Operations Research, 2000
- A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problemsStructural and Multidisciplinary Optimization, 1997