English
Related papers

Related papers: Controllable Exploration of a Design Space via Int…

200 papers

An iterative computer-aided ideation procedure is introduced, building on recent quality-diversity algorithms, which search for diverse as well as high-performing solutions. Dimensionality reduction is used to define a similarity space, in…

Neural and Evolutionary Computing · Computer Science 2018-07-26 Alexander Hagg , Alexander Asteroth , Thomas Bäck

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

Quality-Diversity optimisation algorithms enable the evolution of collections of both high-performing and diverse solutions. These collections offer the possibility to quickly adapt and switch from one solution to another in case it is not…

Neural and Evolutionary Computing · Computer Science 2023-04-26 Manon Flageat , Antoine Cully

Quality diversity (QD) algorithms have shown to provide sets of high quality solutions for challenging problems in robotics, games, and combinatorial optimisation. So far, theoretical foundational explaining their good behaviour in practice…

Artificial Intelligence · Computer Science 2024-12-17 Duc-Cuong Dang , Aneta Neumann , Frank Neumann , Andre Opris , Dirk Sudholt

Quality-Diversity (QD) algorithms, and MAP-Elites (ME) in particular, have proven very useful for a broad range of applications including enabling real robots to recover quickly from joint damage, solving strongly deceptive maze tasks or…

Neural and Evolutionary Computing · Computer Science 2020-06-08 Cédric Colas , Joost Huizinga , Vashisht Madhavan , Jeff Clune

In this work, we consider the problem of Quality-Diversity (QD) optimization with multiple objectives. QD algorithms have been proposed to search for a large collection of both diverse and high-performing solutions instead of a single set…

Artificial Intelligence · Computer Science 2022-06-01 Thomas Pierrot , Guillaume Richard , Karim Beguir , Antoine Cully

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

Diversity-based approaches have recently gained popularity as an alternative paradigm to performance-based policy search. A popular approach from this family, Quality-Diversity (QD), maintains a collection of high-performing policies…

Machine Learning · Computer Science 2020-12-17 Nemanja Rakicevic , Antoine Cully , Petar Kormushev

In many real-world systems, such as adaptive robotics, achieving a single, optimised solution may be insufficient. Instead, a diverse set of high-performing solutions is often required to adapt to varying contexts and requirements. This is…

Machine Learning · Computer Science 2023-11-06 Garðar Ingvarsson , Mikayel Samvelyan , Bryan Lim , Manon Flageat , Antoine Cully , Tim Rocktäschel

In mixed-initiative co-creation tasks, wherein a human and a machine jointly create items, it is important to provide multiple relevant suggestions to the designer. Quality-diversity algorithms are commonly used for this purpose, as they…

Neural and Evolutionary Computing · Computer Science 2023-04-18 Roberto Gallotta , Kai Arulkumaran , L. B. Soros

This paper presents the Designer Preference Model, a data-driven solution that pursues to learn from user generated data in a Quality-Diversity Mixed-Initiative Co-Creativity (QD MI-CC) tool, with the aims of modelling the user's design…

Artificial Intelligence · Computer Science 2020-05-12 Alberto Alvarez , Jose Font

Quality-Diversity (QD) algorithms have emerged as a powerful optimization paradigm with the aim of generating a set of high-quality and diverse solutions. To achieve such a challenging goal, QD algorithms require maintaining a large archive…

Machine Learning · Computer Science 2024-06-07 Ren-Jian Wang , Ke Xue , Cong Guan , Chao Qian

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

By combining Genetic Programming, MAP-Elites and Covariance Matrix Adaptation Evolution Strategy, we demonstrate very high success rates in Symbolic Regression problems. MAP-Elites is used to improve exploration while preserving diversity…

Neural and Evolutionary Computing · Computer Science 2019-06-11 J. -P. Bruneton , L. Cazenille , A. Douin , V. Reverdy

Quality-Diversity algorithms, such as MAP-Elites, are a branch of Evolutionary Computation generating collections of diverse and high-performing solutions, that have been successfully applied to a variety of domains and particularly in…

Neural and Evolutionary Computing · Computer Science 2023-03-08 Maxence Faldor , Félix Chalumeau , Manon Flageat , Antoine Cully

We use the Quality Diversity (QD) algorithm with Neural Cellular Automata (NCA) to automatically evaluate Multi-Agent Path Finding (MAPF) algorithms by generating diverse maps. Previously, researchers typically evaluate MAPF algorithms on a…

Multiagent Systems · Computer Science 2026-03-02 Cheng Qian , Yulun Zhang , Varun Bhatt , Matthew Christopher Fontaine , Stefanos Nikolaidis , Jiaoyang Li

Quality-Diversity (QD) optimization is an emerging field that focuses on finding a set of behaviorally diverse and high-quality solutions. While the quality is typically defined w.r.t. a single objective function, recent work on…

Neural and Evolutionary Computing · Computer Science 2025-05-28 Shihan Zhao , Stefanos Nikolaidis

Recommender systems often struggle with over-specialization, which severely limits users' exposure to diverse content and creates filter bubbles that reduce serendipitous discovery. To address this fundamental limitation, this paper…

Information Retrieval · Computer Science 2026-05-27 Edoardo Bianchi

Model rocketry presents a design task accessible to undergraduates while remaining an interesting challenge. Allowing for variation in fins, nose cones, and body tubes presents a rich design space containing numerous ways to achieve various…

Computational Engineering, Finance, and Science · Computer Science 2025-04-04 Jacob Schrum , Cody Crosby

In search engines, online marketplaces and other human-computer interfaces large collectives of individuals sequentially interact with numerous alternatives of varying quality. In these contexts, trial and error (exploration) is crucial for…

Artificial Intelligence · Computer Science 2017-04-04 Pantelis P. Analytis , Hrvoje Stojic , Alexandros Gelastopoulos , Mehdi Moussaïd