English
Related papers

Related papers: Prototype Discovery using Quality-Diversity

200 papers

Quality-Diversity (QD) algorithms evolve behaviourally diverse and high-performing solutions. To illuminate the elite solutions for a space of behaviours, QD algorithms require the definition of a suitable behaviour space. If the behaviour…

Neural and Evolutionary Computing · Computer Science 2024-01-08 David M. Bossens , Danesh Tarapore

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…

Neural and Evolutionary Computing · Computer Science 2023-09-11 Felix Chalumeau , Thomas Pierrot , Valentin Macé , Arthur Flajolet , Karim Beguir , Antoine Cully , Nicolas Perrin-Gilbert

Supervised dimensionality reduction has emerged as an important theme in the last decade. Despite the plethora of models and formulations, there is a lack of a simple model which aims to project the set of patterns into a space defined by…

Machine Learning · Statistics 2016-10-28 Anthony O. Smith , Anand Rangarajan

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-…

Neural and Evolutionary Computing · Computer Science 2021-02-16 Daniele Gravina , Ahmed Khalifa , Antonios Liapis , Julian Togelius , Georgios N. Yannakakis

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…

Artificial Intelligence · Computer Science 2023-09-14 Raphael Boige , Guillaume Richard , Jérémie Dona , Thomas Pierrot , Antoine Cully

Designing high-quality presentation slides can be challenging for non-experts due to the complexity involved in navigating various design choices. Numerous automated tools can suggest layouts and color schemes, yet often lack the ability to…

Computer Vision and Pattern Recognition · Computer Science 2025-07-24 Jooyeol Yun , Heng Wang , Yotaro Shimose , Jaegul Choo , Shingo Takamatsu

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…

Neural and Evolutionary Computing · Computer Science 2022-04-13 Jakob Bossek , Frank Neumann

The growing number of dimensionality reduction methods available for data visualization has recently inspired the development of quality assessment measures, in order to evaluate the resulting low-dimensional representation independently…

Machine Learning · Computer Science 2011-10-19 Wouter Lueks , Bassam Mokbel , Michael Biehl , Barbara Hammer

Feedback in creativity support tools can help crowdworkers to improve their ideations. However, current feedback methods require human assessment from facilitators or peers. This is not scalable to large crowds. We propose Interpretable…

Human-Computer Interaction · Computer Science 2022-03-29 Yunlong Wang , Priyadarshini Venkatesh , Brian Y. Lim

In many text-generation problems, users may prefer not only a single response, but a diverse range of high-quality outputs from which to choose. Quality-diversity (QD) search algorithms aim at such outcomes, by continually improving and…

Past research relates design creativity to 'divergent thinking,' i.e., how well the concept space is explored during the early phase of design. Researchers have argued that generating several concepts would increase the chances of producing…

Computation and Language · Computer Science 2024-08-02 Anubhab Majumder , Ujjwal Pal , Amaresh Chakrabarti

Despite recent progress in robot learning, it still remains a challenge to program a robot to deal with open-ended object manipulation tasks. One approach that was recently used to autonomously generate a repertoire of diverse skills is a…

Artificial Intelligence · Computer Science 2020-08-12 Leon Keller , Daniel Tanneberg , Svenja Stark , Jan Peters

The article considers the quantitative assessment approach to the innovativeness of different objects. The proposed assessment model is based on the object data retrieval from various databases including the Internet. We present an object…

Digital Libraries · Computer Science 2021-03-31 V. K. Ivanov

Computer experiments with quantitative and qualitative inputs are widely used to study many scientific and engineering processes. Much of the existing work has focused on design and modeling or process optimization for such experiments.…

Methodology · Statistics 2025-04-30 A. Shahrokhian , X. Deng , C. D. Lin , P. Ranjan , L. Xu

In light of the widespread success of generative models, a significant amount of research has gone into speeding up their sampling time. However, generative models are often sampled multiple times to obtain a diverse set incurring a cost…

Machine Learning · Computer Science 2023-11-27 Gabriele Corso , Yilun Xu , Valentin de Bortoli , Regina Barzilay , Tommi Jaakkola

Quality diversity~(QD) is a branch of evolutionary computation that gained increasing interest in recent years. The Map-Elites QD approach defines a feature space, i.e., a partition of the search space, and stores the best solution for each…

Neural and Evolutionary Computing · Computer Science 2023-07-06 Jakob Bossek , Dirk Sudholt

Quality-Diversity algorithms search for large collections of diverse and high-performing solutions, rather than just for a single solution like typical optimisation methods. They are specially adapted for multi-modal problems that can be…

Neural and Evolutionary Computing · Computer Science 2021-05-04 Leo Cazenille

Design spaces serve as a conceptual framework that enables designers to explore feasible solutions through the selection and combination of design elements. However, effective decision-making remains heavily dependent on the designer's…

Human-Computer Interaction · Computer Science 2025-06-13 Chuer Chen , Xiaoke Yan , Xiaoyu Qi , Nan Cao

Digital sound synthesis presents the opportunity to explore vast parameter spaces containing millions of configurations. Quality diversity (QD) evolutionary algorithms offer a promising approach to harness this potential, yet their success…

Sound · Computer Science 2025-12-03 Björn Þór Jónsson , Çağrı Erdem , Stefano Fasciani , Kyrre Glette

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