English
Related papers

Related papers: Multi-Objective Quality Diversity Optimization

200 papers

Many fields use search algorithms, which automatically explore a search space to find high-performing solutions: chemists search through the space of molecules to discover new drugs; engineers search for stronger, cheaper, safer designs,…

Artificial Intelligence · Computer Science 2015-04-21 Jean-Baptiste Mouret , Jeff Clune

Machine learning methods have been used to accelerate the molecule optimization process. However, efficient search for optimized molecules satisfying several properties with scarce labeled data remains a challenge for machine learning…

Biomolecules · Quantitative Biology 2022-12-20 Xin Xia , Yansen Su , Chunhou Zheng , Xiangxiang Zeng

In modular robotics, modules can be reconfigured to change the morphology of the robot, making it able to adapt for specific tasks. However, optimizing both the body and control is a difficult challenge due to the intricate relationship…

Robotics · Computer Science 2020-12-09 Jørgen Nordmoen , Frank Veenstra , Kai Olav Ellefsen , Kyrre Glette

Real-world design problems are a messy combination of constraints, objectives, and features. Exploring these problem spaces can be defined as a Multi-Criteria Exploration (MCX) problem, whose goals are to produce a set of diverse solutions…

Neural and Evolutionary Computing · Computer Science 2022-07-05 Adam Gaier , James Stoddart , Lorenzo Villaggi , Peter J Bentley

Multimodal multi-objective problems (MMOPs) commonly arise in real-world problems where distant solutions in decision space correspond to very similar objective values. To obtain all solutions for MMOPs, many multimodal multi-objective…

Neural and Evolutionary Computing · Computer Science 2023-01-31 Wenhua Li , Tao Zhang , Rui Wang , Jing Liang

A core challenge of evolutionary search is the need to balance between exploration of the search space and exploitation of highly fit regions. Quality-diversity search has explicitly walked this tightrope between a population's diversity…

Neural and Evolutionary Computing · Computer Science 2021-04-20 Konstantinos Sfikas , Antonios Liapis , Georgios N. Yannakakis

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 the optimization goal…

Neural and Evolutionary Computing · Computer Science 2024-01-17 Anh Viet Do , Mingyu Guo , Aneta Neumann , Frank Neumann

Quality diversity (QD) algorithms such as MAP-Elites have emerged as a powerful alternative to traditional single-objective optimization methods. They were initially applied to evolutionary robotics problems such as locomotion and maze…

Neural and Evolutionary Computing · Computer Science 2019-04-25 Matthew C. Fontaine , Scott Lee , L. B. Soros , Fernando De Mesentier Silva , Julian Togelius , Amy K. Hoover

Many real-world optimization problems such as engineering design can be eventually modeled as the corresponding multiobjective optimization problems (MOPs) which must be solved to obtain approximate Pareto optimal fronts. Multiobjective…

Neural and Evolutionary Computing · Computer Science 2021-11-12 Wang Chen , Jian Chen , Weitian Wu , Xinmin Yang , Hui Li

Quality-Diversity (QD) has demonstrated potential in discovering collections of diverse solutions to optimisation problems. Originally designed for deterministic environments, QD has been extended to noisy, stochastic, or uncertain domains…

Neural and Evolutionary Computing · Computer Science 2025-02-11 Manon Flageat , Johann Huber , François Helenon , Stephane Doncieux , Antoine Cully

Quality-Diversity (QD) algorithms aim to discover diverse, high-performing solutions across behavioral niches. However, QD search often stagnates as incremental variation operators struggle to propagate building blocks across large…

Neural and Evolutionary Computing · Computer Science 2026-02-17 Joshua Hutchinson , J. Michael Herrmann , Simón C. Smith

Finding optimal solutions of conflicting objectives is a daily matter in many industrial applications, with multi-objective optimization trying to find the best solutions to them. The advent of quantum computing has led to researchers…

Multi-objective combinatorial optimization (MOCO) problems are prevalent in various real-world applications. Most existing neural MOCO methods rely on problem decomposition to transform an MOCO problem into a series of singe-objective…

Machine Learning · Computer Science 2025-01-28 Yongfan Lu , Zixiang Di , Bingdong Li , Shengcai Liu , Hong Qian , Peng Yang , Ke Tang , Aimin Zhou

Quality-Diversity algorithms have transformed optimization by prioritizing the discovery of diverse, high-performing solutions over a single optimal result. However, traditional Quality-Diversity methods, such as MAP-Elites, rely heavily on…

Neural and Evolutionary Computing · Computer Science 2025-11-21 Constantinos Tsakonas , Konstantinos Chatzilygeroudis

Quality-Diversity (QD) algorithms seek to discover diverse, high-performing solutions across a behavior space, in contrast to conventional optimization methods that target a single optimum. Adversarial problems present unique challenges for…

Neural and Evolutionary Computing · Computer Science 2026-05-11 Timothée Anne , Noah Syrkis , Meriem Elhosni , Florian Turati , Franck Legendre , Alain Jaquier , Sebastian Risi

Finding diverse solutions to optimization problems has been of practical interest for several decades, and recently enjoyed increasing attention in research. While submodular optimization has been rigorously studied in many fields, its…

Data Structures and Algorithms · Computer Science 2023-07-18 Anh Viet Do , Mingyu Guo , Aneta Neumann , Frank Neumann

A hallmark of intelligence is the ability to exhibit a wide range of effective behaviors. Inspired by this principle, Quality-Diversity algorithms, such as MAP-Elites, are evolutionary methods designed to generate a set of diverse and…

Neural and Evolutionary Computing · Computer Science 2024-10-07 Maxence Faldor , Félix Chalumeau , Manon Flageat , Antoine Cully

Multiobjective optimization plays an increasingly important role in modern applications, where several objectives are often of equal importance. The task in multiobjective optimization and multiobjective optimal control is therefore to…

Optimization and Control · Mathematics 2019-06-24 Stefan Banholzer , Bennet Gebken , Michael Dellnitz , Sebastian Peitz , Stefan Volkwein

Maximum diversity aims at selecting a diverse set of high-quality objects from a collection, which is a fundamental problem and has a wide range of applications, e.g., in Web search. Diversity under a uniform or partition matroid constraint…

Data Structures and Algorithms · Computer Science 2021-04-13 Guangyi Zhang , Aristides Gionis

Mixed-precision quantization is a powerful tool to enable memory and compute savings of neural network workloads by deploying different sets of bit-width precisions on separate compute operations. In this work, we present a flexible and…

Neural and Evolutionary Computing · Computer Science 2022-04-05 Santiago Miret , Vui Seng Chua , Mattias Marder , Mariano Phielipp , Nilesh Jain , Somdeb Majumdar