Quality and Diversity Optimization: A Unifying Modular Framework
Not on the map. Why?
Abstract (arXiv)
The optimization of functions to find the best solution according to one or several objectives has a central role in many engineering and research fields. Recently, a new family of optimization algorithms, named Quality-Diversity optimization, has been introduced, and contrasts with classic algorithms. Instead of searching for a single solution, Quality-Diversity algorithms are searching for a large collection of both diverse and high-performing solutions. The role of this collection is to cover the range of possible solution types as much as possible, and to contain the best solution for each type. The contribution of this paper is threefold. Firstly, we present a unifying framework of Quality-Diversity optimization algorithms that covers the two main algorithms of this family (Multi-dimensional Archive of Phenotypic Elites and the Novelty Search with Local Competition), and that highlights the large variety of variants that can be investigated within this family. Secondly, we propose algorithms with a new selection mechanism for Quality-Diversity algorithms that outperforms all the algorithms tested in this paper. Lastly, we present a new collection management that overcomes the erosion issues observed when using unstructured collections. These three contributions are supported by extensive experimental comparisons of Quality-Diversity algorithms on three different experimental scenarios.
Key facts. Cited by 111 papers in the map (data through 7 Oct 2026). First posted on arXiv 12 May 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 13; 2022: 28; 2023: 27; 2024: 15; 2025: 15; 2026: 13.
111 papers.
Sort:
By area:
- 2024Automated Design of Agentic Systemscited by 360
- 2024Rainbow Teaming: Open-Ended Generation of Diverse Adversarial Promptscited by 189
- 2023Motif: Intrinsic Motivation from Artificial Intelligence Feedbackcited by 99
- 2023LLMatic: Neural Architecture Search via Large Language Models and Quality Diversity Optimizationcited by 86
- 2021Differentiable Quality Diversitycited by 71
- 2023Connecting the Dots in Trustworthy Artificial Intelligence: From AI Principles, Ethics, and Key Requirements to Responsible AI Systems and Regulationcited by 60
- 2022Winner Takes It All: Training Performant RL Populations for Combinatorial Optimizationcited by 57
- 2022Diversify and Disambiguate: Learning From Underspecified Datacited by 55
- 2022Discovering Evolution Strategies via Meta-Black-Box Optimizationcited by 44
- 2022Discovering Policies with DOMiNO: Diversity Optimization Maintaining Near Optimalitycited by 35
- 2023Discovering Attention-Based Genetic Algorithms via Meta-Black-Box Optimizationcited by 33
- 2021Unsupervised Behaviour Discovery with Quality-Diversity Optimisationcited by 30
38 more
- 2023pyribs: A Bare-Bones Python Library for Quality Diversity Optimizationcited by 29
- 2022Covariance Matrix Adaptation MAP-Annealingcited by 24
- 2024GAVEL: Generating Games Via Evolution and Language Modelscited by 24
- 2022Neuroevolution is a Competitive Alternative to Reinforcement Learning for Skill Discoverycited by 23
- 2021Policy Manifold Search: Exploring the Manifold Hypothesis for Diversity-based Neuroevolutioncited by 20
- 2021Dynamics-Aware Quality-Diversity for Efficient Learning of Skill Repertoirescited by 20
- 2022Combining Evolution and Deep Reinforcement Learning for Policy Search: a Surveycited by 20
- 2025Assessing Adaptive World Models in Machines with Novel Gamescited by 20
- 2022Multi-Objective Quality Diversity Optimizationcited by 18
- 2023Ensemble Reinforcement Learning: A Surveycited by 16
- 2023Robust multi-agent coordination via evolutionary generation of auxiliary adversarial attackerscited by 15
- 2023Diversifying AI: Towards Creative Chess with AlphaZerocited by 15
- 2022Accelerated Quality-Diversity through Massive Parallelismcited by 14
- 2021Sparse Reward Exploration via Novelty Search and Emitterscited by 13
- 2024Quality-Diversity Actor-Critic: Learning High-Performing and Diverse Behaviors via Value and Successor Features Criticscited by 13
- 2022Heterogeneous Multi-agent Zero-Shot Coordination by Coevolutioncited by 12
- 2022SafeAPT: Safe Simulation-to-Real Robot Learning using Diverse Policies Learned in Simulationcited by 10
- 2022COIL: Constrained Optimization in Learned Latent Space: Learning Representations for Valid Solutionscited by 10
- 2022Benchmarking Quality-Diversity Algorithms on Neuroevolution for Reinforcement Learningcited by 10
- 2023The Quality-Diversity Transformer: Generating Behavior-Conditioned Trajectories with Decision Transformerscited by 10
- 2025RainbowPlus: Enhancing Adversarial Prompt Generation via Evolutionary Quality-Diversity Searchcited by 10
- 2022Automatic Acquisition of a Repertoire of Diverse Grasping Trajectories through Behavior Shaping and Novelty Searchcited by 9
- 2021Problem-solving benefits of down-sampled lexicase selectioncited by 8
- 2021Few-shot Quality-Diversity Optimizationcited by 8
- 2022Relevance-guided Unsupervised Discovery of Abilities with Quality-Diversity Algorithmscited by 8
- 2025Quality-Diversity Red-Teaming: Automated Generation of High-Quality and Diverse Attackers for Large Language Modelscited by 8
- 2021BR-NS: an Archive-less Approach to Novelty Searchcited by 7
- 2022Learning to Walk Autonomously via Reset-Free Quality-Diversitycited by 7
- 2022Online Damage Recovery for Physical Robots with Hierarchical Quality-Diversitycited by 7
- 2024Large Language Models as In-context AI Generators for Quality-Diversitycited by 7
- 2025Dominated Novelty Search: Rethinking Local Competition in Quality-Diversitycited by 7
- 2023Communication-Robust Multi-Agent Learning by Adaptable Auxiliary Multi-Agent Adversary Generationcited by 6
- 2023Quality Diversity under Sparse Reward and Sparse Interaction: Application to Grasping in Roboticscited by 6
- 2023ACES: Generating Diverse Programming Puzzles with with Autotelic Generative Modelscited by 6
- 2023Synergizing Quality-Diversity with Descriptor-Conditioned Reinforcement Learningcited by 6
- 2026Self-Evolving Agents with Anytime-Valid Certificatescited by 6
- 2021Discovering and Exploiting Sparse Rewards in a Learned Behavior Spacecited by 5
- 2022Hierarchical Quality-Diversity for Online Damage Recoverycited by 5
50 most cited of 111 All 111 (JSON)
- 2026Explicit Trajectory Diversity for RL-Based Post-Training of LLM Agents30 Sep 2026
- 2026GoAnt: Quality-Diversity Multi-Agent Search for Alpha Factor Discovery in Market Microstructure Data8 Sep 2026
- 2026Self-Evolving Agents with Anytime-Valid Certificates1 Jul 2026
- 2026A Compositional Framework for Open-ended Intelligence13 Jun 2026
- 2026Structure-Conditioned Actor-Critic Branches for Quality-Diversity Reinforcement Learning7 Jun 2026
- 2026Parameter-Efficient Neuroevolution for Diverse LLM Generation: Quality-Diversity Optimization via Prompt Embedding Evolution10 May 2026
- 2026QDTraj: Exploration of Diverse Trajectory Primitives for Articulated Objects Robotic Manipulation24 Apr 2026
- 2026Social Learning Strategies for Evolved Virtual Soft Robots14 Apr 2026
- 2026A penalised Saito functional for heuristic search of free line arrangements3 Apr 2026
- 2026Quality-Diversity Optimization as Multi-Objective Optimization31 Jan 2026
- 2026From Stories to Cities to Games: A Qualitative Evaluation of Behaviour Planning8 Jan 2026
- 2026D'ej`aQ: Open-Ended Evolution of Diverse, Learnable and Verifiable Problems5 Jan 2026
38 more
- 2026Discount Model Search for Quality Diversity Optimization in High-Dimensional Measure Spaces3 Jan 2026
- 2025Embodied Co-Design for Rapidly Evolving Agents: Taxonomy, Frontiers, and Challenges4 Dec 2025
- 2025Periodic Skill Discovery5 Nov 2025
- 2025Optimizing for Persuasion Improves LLM Generalization: Evidence from Quality-Diversity Evolution of Debate Strategies7 Oct 2025
- 2025Expedition & Expansion: Leveraging Semantic Representations for Goal-Directed Exploration in Continuous Cellular Automata4 Sep 2025
- 2025From Tabula Rasa to Emergent Abilities: Discovering Robot Skills via Real-World Unsupervised Quality-Diversity26 Aug 2025
- 2025Assessing Adaptive World Models in Machines with Novel Games17 Jul 2025
- 2025Quality-Diversity Red-Teaming: Automated Generation of High-Quality and Diverse Attackers for Large Language Models8 Jun 2025
- 2025Breaking the Performance Ceiling in Reinforcement Learning requires Inference Strategies27 May 2025
- 2025RainbowPlus: Enhancing Adversarial Prompt Generation via Evolutionary Quality-Diversity Search21 Apr 2025
- 2025Vector Quantized-Elites: Unsupervised and Problem-Agnostic Quality-Diversity Optimization10 Apr 2025
- 2025Controller Distillation Reduces Fragile Brain-Body Co-Adaptation and Enables Migrations in MAP-Elites9 Apr 2025
- 2025Multi-Objective Quality-Diversity in Unstructured and Unbounded Spaces28 Mar 2025
- 2025Dominated Novelty Search: Rethinking Local Competition in Quality-Diversity1 Feb 2025
- 2025Scaling Policy Gradient Quality-Diversity with Massive Parallelization via Behavioral Variations30 Jan 2025
- 2025AlphaSharpe: LLM-Driven Discovery of Robust Risk-Adjusted Metrics23 Jan 2025
- 2024Preference-Conditioned Gradient Variations for Multi-Objective Quality-Diversity19 Nov 2024
- 2024Illuminating the Diversity-Fitness Trade-Off in Black-Box Optimization29 Aug 2024
- 2024Automated Design of Agentic Systems15 Aug 2024
- 2024GAVEL: Generating Games Via Evolution and Language Models12 Jul 2024
- 2024Discovering Multiple Solutions from a Single Task in Offline Reinforcement Learning10 Jun 2024
- 2024Quality-Diversity with Limited Resources6 Jun 2024
- 2024Evolutionary Computation for the Design and Enrichment of General-Purpose Artificial Intelligence Systems: Survey and Prospects3 Jun 2024
- 2024Generative Design through Quality-Diversity Data Synthesis and Language Models16 May 2024
- 2024Behaviour Planning: A Toolkit for Diverse Planning7 May 2024
- 2024Large Language Models as In-context AI Generators for Quality-Diversity24 Apr 2024
- 2024Dynamic Quality-Diversity Search7 Apr 2024
- 2024Multi-Objective Quality-Diversity for Crystal Structure Prediction25 Mar 2024
- 2024Quality-Diversity Actor-Critic: Learning High-Performing and Diverse Behaviors via Value and Successor Features Critics15 Mar 2024
- 2024Rainbow Teaming: Open-Ended Generation of Diverse Adversarial Prompts26 Feb 2024
- 2024Multi-Agent Diagnostics for Robustness via Illuminated Diversity24 Jan 2024
- 2023Density Descent for Diversity Optimization18 Dec 2023
- 2023Synergizing Quality-Diversity with Descriptor-Conditioned Reinforcement Learning10 Dec 2023
- 2023Mix-ME: Quality-Diversity for Multi-Agent Learning3 Nov 2023
- 2023ACES: Generating Diverse Programming Puzzles with with Autotelic Generative Models15 Oct 2023
- 2023Diversity from Human Feedback10 Oct 2023
- 2023Motif: Intrinsic Motivation from Artificial Intelligence Feedback29 Sep 2023
- 2023Diversifying AI: Towards Creative Chess with AlphaZero17 Aug 2023
50 newest of 111 All 111 (JSON)
- 2024Rainbow Teaming: Open-Ended Generation of Diverse Adversarial Promptscited by 189
- 2025RainbowPlus: Enhancing Adversarial Prompt Generation via Evolutionary Quality-Diversity Searchcited by 10
- 2025Quality-Diversity Red-Teaming: Automated Generation of High-Quality and Diverse Attackers for Large Language Modelscited by 8
- 2025Quality-Diversity Red-Teaming: Automated Generation of High-Quality and Diverse Attackers for Large Language Models8 Jun 2025
- 2025RainbowPlus: Enhancing Adversarial Prompt Generation via Evolutionary Quality-Diversity Search21 Apr 2025
- 2024Rainbow Teaming: Open-Ended Generation of Diverse Adversarial Prompts26 Feb 2024
- 2024Automated Design of Agentic Systemscited by 360
- 2026Explicit Trajectory Diversity for RL-Based Post-Training of LLM Agentscited by 0
- 2026Explicit Trajectory Diversity for RL-Based Post-Training of LLM Agents30 Sep 2026
- 2024Automated Design of Agentic Systems15 Aug 2024
- 2023Diversity from Human Feedbackcited by 5
- 2023Diversity from Human Feedback10 Oct 2023
- 2025Assessing Adaptive World Models in Machines with Novel Gamescited by 20
- 2025Assessing Adaptive World Models in Machines with Novel Games17 Jul 2025
- 2023Motif: Intrinsic Motivation from Artificial Intelligence Feedbackcited by 99
- 2023LLMatic: Neural Architecture Search via Large Language Models and Quality Diversity Optimizationcited by 86
- 2021Differentiable Quality Diversitycited by 71
- 2023Connecting the Dots in Trustworthy Artificial Intelligence: From AI Principles, Ethics, and Key Requirements to Responsible AI Systems and Regulationcited by 60
- 2022Winner Takes It All: Training Performant RL Populations for Combinatorial Optimizationcited by 57
- 2022Diversify and Disambiguate: Learning From Underspecified Datacited by 55
- 2022Discovering Evolution Strategies via Meta-Black-Box Optimizationcited by 44
- 2022Discovering Policies with DOMiNO: Diversity Optimization Maintaining Near Optimalitycited by 35
- 2023Discovering Attention-Based Genetic Algorithms via Meta-Black-Box Optimizationcited by 33
- 2021Unsupervised Behaviour Discovery with Quality-Diversity Optimisationcited by 30
- 2023pyribs: A Bare-Bones Python Library for Quality Diversity Optimizationcited by 29
- 2022Covariance Matrix Adaptation MAP-Annealingcited by 24
12 most cited of 101 All 101 (JSON)
- 2026GoAnt: Quality-Diversity Multi-Agent Search for Alpha Factor Discovery in Market Microstructure Data8 Sep 2026
- 2026Self-Evolving Agents with Anytime-Valid Certificates1 Jul 2026
- 2026A Compositional Framework for Open-ended Intelligence13 Jun 2026
- 2026Structure-Conditioned Actor-Critic Branches for Quality-Diversity Reinforcement Learning7 Jun 2026
- 2026Parameter-Efficient Neuroevolution for Diverse LLM Generation: Quality-Diversity Optimization via Prompt Embedding Evolution10 May 2026
- 2026QDTraj: Exploration of Diverse Trajectory Primitives for Articulated Objects Robotic Manipulation24 Apr 2026
- 2026Social Learning Strategies for Evolved Virtual Soft Robots14 Apr 2026
- 2026A penalised Saito functional for heuristic search of free line arrangements3 Apr 2026
- 2026Quality-Diversity Optimization as Multi-Objective Optimization31 Jan 2026
- 2026From Stories to Cities to Games: A Qualitative Evaluation of Behaviour Planning8 Jan 2026
- 2026Discount Model Search for Quality Diversity Optimization in High-Dimensional Measure Spaces3 Jan 2026
- 2025Embodied Co-Design for Rapidly Evolving Agents: Taxonomy, Frontiers, and Challenges4 Dec 2025
12 newest of 101 All 101 (JSON)