paper-with-me

홈 › Papers

Discovering Quality-Diversity Algorithms via Meta-Black-Box Optimization

2025-02-04 · Maxence Faldor, Robert Tjarko Lange, Antoine Cully

Quality-Diversity has emerged as a powerful family of evolutionary algorithms that generate diverse populations of high-performing solutions by implementing local competition principles inspired by biological evolution. While these algorithms successfully foster diversity and innovation, their specific mechanisms rely on heuristics, such as grid-based competition in MAP-Elites or nearest-neighbor competition in unstructured archives. In this work, we propose a fundamentally different approach: using meta-learning to automatically discover novel Quality-Diversity algorithms. By parameterizing the competition rules using attention-based neural architectures, we evolve new algorithms that capture complex relationships between individuals in the descriptor space. Our discovered algorithms demonstrate competitive or superior performance compared to established Quality-Diversity baselines while exhibiting strong generalization to higher dimensions, larger populations, and out-of-distribution domains like robot control. Notably, even when optimized solely for fitness, these algorithms naturally maintain diverse populations, suggesting meta-learning rediscovers that diversity is fundamental to effective optimization.

📄 PDF Abstract BibTeX arXiv:2502.02190

Code (0)

등록된 구현이 없습니다.

Tasks

DiversityEvolutionary AlgorithmsMeta-Learning

Similar Papers 제목 키워드 기반

AutoOpt: A General Framework for Automatically Designing Metaheuristic Optimization Algorithms with Diverse Structures

2022-04-03 · Qi Zhao, Bai Yan, Taiwei Hu, Xianglong Chen 외

Metaheuristics are widely recognized gradient-free solvers to hard problems that do not meet the rigorous mathematical assumptions of conventional solvers. The automated design of metaheuristic algorithms provides an att…

Metaheuristic Optimization

NeurGO: Learning to Generate Elite Candidates for Meta-Black-Box Expensive Optimization

2026-07-26 · Jintao He, Huixiang Zhen, Wenyin Gong arxiv

Expensive black-box optimization is ubiquitous in science and engineering, where function evaluations are costly and the evaluation budget is limited. Traditional evolutionary algorithms and Meta-BlackBox Optimization (M…

Discovering Representations for Black-box Optimization

2020-03-09 · Adam Gaier, Alexander Asteroth, Jean-Baptiste Mouret

The encoding of solutions in black-box optimization is a delicate, handcrafted balance between expressiveness and domain knowledge -- between exploring a wide variety of solutions, and ensuring that those solutions are u…

Diversity

Meta-Learning an Evolvable Developmental Encoding

2024-06-13 · Milton L. Montero, Erwan Plantec, Eleni Nisioti, Joachim W. Pedersen 외

Representations for black-box optimisation methods (such as evolutionary algorithms) are traditionally constructed using a delicate manual process. This is in contrast to the representation that maps DNAs to phenotypes i…

DiversityEvolutionary AlgorithmsMeta-Learning

Discovering Attention-Based Genetic Algorithms via Meta-Black-Box Optimization

2023-04-08 · Robert Tjarko Lange, Tom Schaul, Yutian Chen, Chris Lu 외

Genetic algorithms constitute a family of black-box optimization algorithms, which take inspiration from the principles of biological evolution. While they provide a general-purpose tool for optimization, their particula…