English
Related papers

Related papers: Discovering the Elite Hypervolume by Leveraging In…

200 papers

Addressing the need for explainable Machine Learning has emerged as one of the most important research directions in modern Artificial Intelligence (AI). While the current dominant paradigm in the field is based on black-box models,…

Neural and Evolutionary Computing · Computer Science 2022-08-29 Andrea Ferigo , Leonardo Lucio Custode , Giovanni Iacca

Quality Diversity (QD) algorithms such as MAP-Elites are a class of optimisation techniques that attempt to find many high performing points that all behave differently according to a user-defined behavioural metric. In this paper we…

Optimization and Control · Mathematics 2023-07-20 Paul Kent , Adam Gaier , Jean-Baptiste Mouret , Juergen Branke

Constrained optimization problems are often characterized by multiple constraints that, in the practice, must be satisfied with different tolerance levels. While some constraints are hard and as such must be satisfied with zero-tolerance,…

Neural and Evolutionary Computing · Computer Science 2020-12-21 Stefano Fioravanzo , Giovanni Iacca

In certain complex optimization tasks, it becomes necessary to use multiple measures to characterize the performance of different algorithms. This paper presents a method that combines ordinal effect sizes with Pareto dominance to analyze…

Neural and Evolutionary Computing · Computer Science 2018-06-08 Eivind Samuelsen , Kyrre Glette

In a variety of domains, from robotics to finance, Quality-Diversity algorithms have been used to generate collections of both diverse and high-performing solutions. Multi-Objective Quality-Diversity algorithms have emerged as a promising…

Artificial Intelligence · Computer Science 2026-02-03 Hannah Janmohamed , Maxence Faldor , Thomas Pierrot , 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

The presence of functional diversity within a group has been demonstrated to lead to greater robustness, higher performance and increased problem-solving ability in a broad range of studies that includes insect groups, human groups and…

Neural and Evolutionary Computing · Computer Science 2018-04-23 Emma Hart , Andreas S. W. Steyven , Ben Paechter

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 optimization problems arising in applications have to consider several objective functions at the same time. Evolutionary algorithms seem to be a very natural choice for dealing with multi-objective problems as the population of such…

Neural and Evolutionary Computing · Computer Science 2013-09-17 Tobias Friedrich , Frank Neumann , Christian Thyssen

The recently introduced Multi-dimensional Archive of Phenotypic Elites (MAP-Elites) is an evolutionary algorithm capable of producing a large archive of diverse, high-performing solutions in a single run. It works by discretizing a…

Neural and Evolutionary Computing · Computer Science 2017-08-01 Vassilis Vassiliades , Konstantinos Chatzilygeroudis , Jean-Baptiste Mouret

Quality-Diversity (QD) optimisation is a new family of learning algorithms that aims at generating collections of diverse and high-performing solutions. Among those algorithms, the recently introduced Covariance Matrix Adaptation MAP-Elites…

Neural and Evolutionary Computing · Computer Science 2021-07-07 Antoine Cully

Designing optimal soft modular robots is difficult, due to non-trivial interactions between morphology and controller. Evolutionary algorithms (EAs), combined with physical simulators, represent a valid tool to overcome this issue. In this…

Robotics · Computer Science 2021-04-27 Enrico Zardini , Davide Zappetti , Davide Zambrano , Giovanni Iacca , Dario Floreano

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…

Neural and Evolutionary Computing · Computer Science 2025-02-05 Maxence Faldor , Robert Tjarko Lange , Antoine Cully

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 are a new type of Evolutionary Algorithms (EAs), aiming to find a set of high-performing, yet diverse solutions. They have found many successful applications in reinforcement learning and robotics, helping…

Neural and Evolutionary Computing · Computer Science 2024-05-07 Chao Qian , Ke Xue , Ren-Jian Wang

This paper introduces a user-driven evolutionary algorithm based on Quality Diversity (QD) search. During a design session, the user iteratively selects among presented alternatives and their selections affect the upcoming results. We aim…

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

We show that the core reasons that complex and hypercomplex valued neural networks offer improvements over their real-valued counterparts is the weight sharing mechanism and treating multidimensional data as a single entity. Their algebra…

Neural and Evolutionary Computing · Computer Science 2020-09-10 Chase J Gaudet , Anthony S Maida

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

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 useful. Our main…

Neural and Evolutionary Computing · Computer Science 2020-07-07 Adam Gaier , Alexander Asteroth , Jean-Baptiste Mouret

Self-organization of complex morphological patterns from local interactions is a fascinating phenomenon in many natural and artificial systems. In the artificial world, typical examples of such morphogenetic systems are cellular automata.…

Machine Learning · Computer Science 2021-09-06 Mayalen Etcheverry , Clement Moulin-Frier , Pierre-Yves Oudeyer