Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- posterAugust 2024
Generalizing Diversity with the Signature Transform
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 275–278https://doi.org/10.1145/3638530.3654295Defining differences is a necessary prerequisite for finding diversity in solutions to a given problem. Diversity, in turn, is a property that is difficult to quantify, but is expected to bring favourable properties.
We introduce the signature transform ...
- research-articleJuly 2024
Generative Design through Quality-Diversity Data Synthesis and Language Models
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferencePages 823–831https://doi.org/10.1145/3638529.3654138Two fundamental challenges face generative models in engineering applications: the acquisition of high-performing, diverse datasets, and the adherence to precise constraints in generated designs. We propose a novel approach combining optimization, ...
- research-articleJuly 2024
The Role of the Substrate in CA-based Evolutionary Algorithms
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferencePages 768–777https://doi.org/10.1145/3638529.3654112Cellular automata (CA) are a convenient way to describe the distributed evolution of a dynamical system over discrete time and space. They can be used to express evolutionary algorithms (EAs), where the time is the flow of iterations and the space is ...
- research-articleJuly 2024
Enhancing MAP-Elites with Multiple Parallel Evolution Strategies
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferencePages 1082–1090https://doi.org/10.1145/3638529.3654089With the development of fast and massively parallel evaluations in many domains, Quality-Diversity (QD) algorithms, that already proved promising in a large range of applications, have seen their potential multiplied. However, we have yet to understand ...
- research-articleJuly 2024
Parametric-Task MAP-Elites
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferencePages 68–77https://doi.org/10.1145/3638529.3653993Optimizing a set of functions simultaneously by leveraging their similarity is called multi-task optimization. Current black-box multi-task algorithms only solve a finite set of tasks, even when the tasks originate from a continuous space. In this paper, ...
-
- research-articleJuly 2024
Searching for a Diversity of Interpretable Graph Control Policies
GECCO '24: Proceedings of the Genetic and Evolutionary Computation ConferencePages 933–941https://doi.org/10.1145/3638529.3653987Graph-based Genetic Programming (GGP) can create interpretable control policies in graph form, but faces challenges such as local optima and solution fragility, which undermine its efficacy. Quality-Diversity (QD) has been effective in addressing similar ...
- short-paperJuly 2024
Asynchronous Collaboration with Quality-Diversity Search in Human Computation Games
FDG '24: Proceedings of the 19th International Conference on the Foundations of Digital GamesArticle No.: 45, Pages 1–4https://doi.org/10.1145/3649921.3656977Human computation games can crowdsource human intuition and reasoning for complex problems. Collaboration on these problems may help players build on each others’ work, but may also reduce the variety of solutions due to convergence. Previous work has ...
- ArticleMarch 2024
Finding Near-Optimal Portfolios with Quality-Diversity
AbstractThe majority of standard approaches to financial portfolio optimization (PO) are based on the mean-variance (MV) framework. Given a risk aversion coefficient, the MV procedure yields a single portfolio that represents the optimal trade-off between ...
- research-articleJuly 2023
Kheperax: a Lightweight JAX-based Robot Control Environment for Benchmarking Quality-Diversity Algorithms
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary ComputationPages 2163–2165https://doi.org/10.1145/3583133.3596387This work introduces a new lightweight and massively parallelizable implementation of a Quality-Diversity (QD) task: the libfastsim maze. This QD task involves finding a collection of neural network controllers navigating a robot to diverse positions ...
- posterJuly 2023
Overcoming Deceptive Rewards with Quality-Diversity
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary ComputationPages 279–282https://doi.org/10.1145/3583133.3590741Quality-Diversity offers powerful ideas to create diverse, high-performing populations. Here, we investigate the capabilities these ideas hold to solve exploration-hard single-objective problems, in addition to creating diverse high-performing ...
- posterJuly 2023
Generative Meta-Learning Robust Quality-Diversity Portfolio
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary ComputationPages 787–790https://doi.org/10.1145/3583133.3590729This paper proposes a novel meta-learning approach to optimize a robust portfolio ensemble. The method uses a deep generative model to generate diverse and high-quality sub-portfolios combined to form the ensemble portfolio. The generative model ...
- posterJuly 2023
Quality-Diversity Optimisation on a Physical Robot Through Dynamics-Aware and Reset-Free Learning
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary ComputationPages 171–174https://doi.org/10.1145/3583133.3590625Learning algorithms, like Quality-Diversity (QD), can be used to acquire repertoires of diverse robotics skills. This learning is commonly done via computer simulation due to the large number of evaluations required. However, training in a virtual ...
- research-articleJuly 2023
MAP-Elites with Descriptor-Conditioned Gradients and Archive Distillation into a Single Policy
GECCO '23: Proceedings of the Genetic and Evolutionary Computation ConferencePages 138–146https://doi.org/10.1145/3583131.3590503Quality-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 evolutionary ...
- research-articleJuly 2023
Don't Bet on Luck Alone: Enhancing Behavioral Reproducibility of Quality-Diversity Solutions in Uncertain Domains
GECCO '23: Proceedings of the Genetic and Evolutionary Computation ConferencePages 156–164https://doi.org/10.1145/3583131.3590498Quality-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 the same ...
- research-articleJuly 2023
Improving the Data Efficiency of Multi-Objective Quality-Diversity through Gradient Assistance and Crowding Exploration
GECCO '23: Proceedings of the Genetic and Evolutionary Computation ConferencePages 165–173https://doi.org/10.1145/3583131.3590470Quality-Diversity (QD) algorithms have recently gained traction as optimisation methods due to their effectiveness at escaping local optima and capability of generating wide-ranging and high-performing solutions. Recently, Multi-Objective MAP-Elites (...
- research-articleJuly 2023
The Quality-Diversity Transformer: Generating Behavior-Conditioned Trajectories with Decision Transformers
GECCO '23: Proceedings of the Genetic and Evolutionary Computation ConferencePages 1221–1229https://doi.org/10.1145/3583131.3590433In the context of neuroevolution, Quality-Diversity algorithms have proven effective in generating repertoires of diverse and efficient policies by relying on the definition of a behavior space. A natural goal induced by the creation of such a ...
- research-articleJuly 2023
Understanding the Synergies between Quality-Diversity and Deep Reinforcement Learning
GECCO '23: Proceedings of the Genetic and Evolutionary Computation ConferencePages 1212–1220https://doi.org/10.1145/3583131.3590388The synergies between Quality-Diversity (QD) and Deep Reinforcement Learning (RL) have led to powerful hybrid QD-RL algorithms that have shown tremendous potential, and bring the best of both fields. However, only a single deep RL algorithm (TD3) has ...
- research-articleJuly 2022
A discretization-free metric for assessing quality diversity algorithms
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 2131–2135https://doi.org/10.1145/3520304.3534018While Quality-Diversity algorithms attempt to produce a set of high quality solutions that are diverse throughout descriptor space, in reality decision makers are often interested in solutions with specific descriptor values. In this paper we suggest ...
- posterJuly 2022
Effects of encodings and quality-diversity on evolving 2D virtual creatures
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPages 164–167https://doi.org/10.1145/3520304.3529053How to jointly optimize the morphology and controller is a challenging problem in evolutionary robotics. Due to the large search space, both quality diversity algorithms and types of encodings have been employed to search the solution space more ...
- research-articleJuly 2022
Assessing evolutionary terrain generation methods for curriculum reinforcement learning
GECCO '22: Proceedings of the Genetic and Evolutionary Computation ConferencePages 377–384https://doi.org/10.1145/3512290.3528870Curriculum learning allows complex tasks to be mastered via incremental progression over 'stepping stone' goals towards a final desired behaviour. Typical implementations learn locomotion policies for challenging environments through gradual ...