中文
相关论文

相关论文: A Quality Diversity Approach to Automatically Gene…

200 篇论文

Quality-diversity (QD) algorithms search for a set of good solutions which cover a space as defined by behavior metrics. This simultaneous focus on quality and diversity with explicit metrics sets QD algorithms apart from standard single-…

神经与进化计算 · 计算机科学 2021-02-16 Daniele Gravina , Ahmed Khalifa , Antonios Liapis , Julian Togelius , Georgios N. Yannakakis

A fascinating aspect of nature lies in its ability to produce a collection of organisms that are all high-performing in their niche. Quality-Diversity (QD) methods are evolutionary algorithms inspired by this observation, that obtained…

神经与进化计算 · 计算机科学 2023-09-11 Felix Chalumeau , Thomas Pierrot , Valentin Macé , Arthur Flajolet , Karim Beguir , Antoine Cully , Nicolas Perrin-Gilbert

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…

神经与进化计算 · 计算机科学 2023-04-26 Manon Flageat , Antoine Cully

Quality diversity (QD) is a growing branch of stochastic optimization research that studies the problem of generating an archive of solutions that maximize a given objective function but are also diverse with respect to a set of specified…

人工智能 · 计算机科学 2021-10-28 Matthew C. Fontaine , Stefanos Nikolaidis

In Evolutionary Robotics a population of solutions is evolved to optimize robots that solve a given task. However, in traditional Evolutionary Algorithms, the population of solutions tends to converge to local optima when the problem is…

机器人学 · 计算机科学 2020-08-06 Jørgen Nordmoen , Frank Veenstra , Kai Olav Ellefsen , Kyrre Glette

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…

神经与进化计算 · 计算机科学 2020-06-08 Cédric Colas , Joost Huizinga , Vashisht Madhavan , Jeff Clune

When using Quality Diversity (QD) optimization to solve hard exploration or deceptive search problems, we assume that diversity is extrinsically valuable. This means that diversity is important to help us reach an objective, but is not an…

神经与进化计算 · 计算机科学 2023-05-16 Ryan Boldi , Lee Spector

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…

神经与进化计算 · 计算机科学 2021-07-07 Antoine Cully

A prevalent limitation of optimizing over a single objective is that it can be misguided, becoming trapped in local optimum. This can be rectified by Quality-Diversity (QD) algorithms, where a population of high-quality and diverse…

机器学习 · 计算机科学 2023-04-18 Ryan Wickman , Bibek Poudel , Michael Villarreal , Xiaofei Zhang , Weizi Li

Evolutionary search via the quality-diversity (QD) paradigm can discover highly performing solutions in different behavioural niches, showing considerable potential in complex real-world scenarios such as evolutionary robotics. Yet most QD…

神经与进化计算 · 计算机科学 2024-04-10 Roberto Gallotta , Antonios Liapis , Georgios N. Yannakakis

We propose the use of quality-diversity algorithms for mixed-initiative game content generation. This idea is implemented as a new feature of the Evolutionary Dungeon Designer, a system for mixed-initiative design of the type of levels you…

人工智能 · 计算机科学 2020-03-06 Alberto Alvarez , Steve Dahlskog , Jose Font , Julian Togelius

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…

人工智能 · 计算机科学 2026-02-03 Hannah Janmohamed , Maxence Faldor , Thomas Pierrot , 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…

多智能体系统 · 计算机科学 2026-03-02 Cheng Qian , Yulun Zhang , Varun Bhatt , Matthew Christopher Fontaine , Stefanos Nikolaidis , Jiaoyang Li

Quality Diversity (QD) algorithms such as MAP-Elites are a class of optimisation techniques that attempt to find a set of high-performing points from an objective function while enforcing behavioural diversity of the points over one or more…

最优化与控制 · 数学 2020-05-12 Paul Kent , Juergen Branke

Quality-Diversity (QD) algorithms can discover large and complex behavioural repertoires consisting of both diverse and high-performing skills. However, the generation of behavioural repertoires has mainly been limited to simulation…

机器学习 · 计算机科学 2022-07-12 Bryan Lim , Alexander Reichenbach , Antoine Cully

In swarm robotics, any of the robots in a swarm may be affected by different faults, resulting in significant performance declines. To allow fault recovery from randomly injected faults to different robots in a swarm, a model-free approach…

神经与进化计算 · 计算机科学 2024-01-08 David M. Bossens , Danesh Tarapore

During the last two decades, various models have been proposed for fish collective motion. These models are mainly developed to decipher the biological mechanisms of social interaction between animals. They consider very simple homogeneous…

神经与进化计算 · 计算机科学 2019-07-23 Leo Cazenille , Nicolas Bredeche , José Halloy

Improving open-ended learning capabilities is a promising approach to enable robots to face the unbounded complexity of the real-world. Among existing methods, the ability of Quality-Diversity algorithms to generate large collections of…

机器学习 · 计算机科学 2022-11-29 Luca Grillotti , 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…

神经与进化计算 · 计算机科学 2025-02-05 Maxence Faldor , Robert Tjarko Lange , Antoine Cully

While the field of Quality-Diversity (QD) has grown into a distinct branch of stochastic optimization, a few problems, in particular locomotion and navigation tasks, have become de facto standards. Are such benchmarks sufficient? Are they…

机器学习 · 计算机科学 2022-05-09 Achkan Salehi , Stephane Doncieux