中文
相关论文

相关论文: Efficient Quality-Diversity Optimization through D…

200 篇论文

Traditional optimization algorithms search for a single global optimum that maximizes (or minimizes) the objective function. Multimodal optimization algorithms search for the highest peaks in the search space that can be more than one.…

神经与进化计算 · 计算机科学 2020-12-18 Konstantinos Chatzilygeroudis , Antoine Cully , Vassilis Vassiliades , Jean-Baptiste Mouret

Quality-Diversity is a family of evolutionary algorithms that generate diverse, high-performing solutions through local competition principles inspired by natural evolution. While research has focused on improving specific aspects of…

神经与进化计算 · 计算机科学 2025-02-04 Ryan Bahlous-Boldi , Maxence Faldor , Luca Grillotti , Hannah Janmohamed , Lisa Coiffard , Lee Spector , Antoine Cully

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

Quality-Diversity algorithms provide efficient mechanisms to generate large collections of diverse and high-performing solutions, which have shown to be instrumental for solving downstream tasks. However, most of those algorithms rely on a…

神经与进化计算 · 计算机科学 2022-04-22 Luca Grillotti , Antoine Cully

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…

神经与进化计算 · 计算机科学 2023-04-10 Konstantinos Sfikas , Antonios Liapis , Georgios N. Yannakakis

Quality-Diversity (QD) algorithms have exhibited promising results across many domains and applications. However, uncertainty in fitness and behaviour estimations of solutions remains a major challenge when QD is used in complex real-world…

神经与进化计算 · 计算机科学 2025-03-04 Manon Flageat , Hannah Janmohamed , Bryan Lim , Antoine Cully

Quality diversity (QD) algorithms have been shown to be very successful when dealing with problems in areas such as robotics, games and combinatorial optimization. They aim to maximize the quality of solutions for different regions of the…

神经与进化计算 · 计算机科学 2022-07-29 Adel Nikfarjam , Anh Viet Do , Frank Neumann

The optimization of functions to find the best solution according to one or several objectives has a central role in many engineering and research fields. Recently, a new family of optimization algorithms, named Quality-Diversity…

神经与进化计算 · 计算机科学 2017-08-31 Antoine Cully , Yiannis Demiris

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…

神经与进化计算 · 计算机科学 2025-05-28 Shihan Zhao , Stefanos Nikolaidis

Quality-Diversity optimisation (QD) has proven to yield promising results across a broad set of applications. However, QD approaches struggle in the presence of uncertainty in the environment, as it impacts their ability to quantify the…

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

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…

人工智能 · 计算机科学 2022-06-01 Thomas Pierrot , Guillaume Richard , Karim Beguir , Antoine Cully

Quality-Diversity (QD) approaches are a promising direction to develop open-ended processes as they can discover archives of high-quality solutions across diverse niches. While already successful in many applications, QD approaches usually…

神经与进化计算 · 计算机科学 2024-06-06 Bryan Lim , Manon Flageat , Antoine Cully

Quality-Diversity optimization is a new family of optimization algorithms that, instead of searching for a single optimal solution to solving a task, searches for a large collection of solutions that all solve the task in a different way.…

机器人学 · 计算机科学 2019-05-29 Antoine Cully

Quality-Diversity (QD) algorithms are designed to generate collections of high-performing solutions while maximizing their diversity in a given descriptor space. However, in the presence of unpredictable noise, the fitness and descriptor of…

神经与进化计算 · 计算机科学 2023-04-10 Luca Grillotti , Manon Flageat , Bryan Lim , Antoine Cully

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

Consider the problem of training robustly capable agents. One approach is to generate a diverse collection of agent polices. Training can then be viewed as a quality diversity (QD) optimization problem, where we search for a collection of…

机器学习 · 计算机科学 2022-04-18 Bryon Tjanaka , Matthew C. Fontaine , Julian Togelius , Stefanos Nikolaidis

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…

机器学习 · 计算机科学 2023-11-06 Garðar Ingvarsson , Mikayel Samvelyan , Bryan Lim , Manon Flageat , Antoine Cully , Tim Rocktäschel

Generating instances of different properties is key to algorithm selection methods that differentiate between the performance of different solvers for a given combinatorial optimization problem. A wide range of methods using evolutionary…

神经与进化计算 · 计算机科学 2022-04-13 Jakob Bossek , Frank Neumann

Quality Diversity (QD) algorithms have been proposed to search for a large collection of both diverse and high-performing solutions instead of a single set of local optima. While early QD algorithms view the objective and descriptor…

人工智能 · 计算机科学 2023-09-14 Raphael Boige , Guillaume Richard , Jérémie Dona , Thomas Pierrot , Antoine Cully

In Quality-Diversity (QD) algorithms, which evolve a behaviourally diverse archive of high-performing solutions, the behaviour space is a difficult design choice that should be tailored to the target application. In QD meta-evolution, one…

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