Modeling User Selection in Quality Diversity

07/16/2019
by   Alexander Hagg, et al.
2

The initial phase in real world engineering optimization and design is a process of discovery in which not all requirements can be made in advance, or are hard to formalize. Quality diversity algorithms, which produce a variety of high performing solutions, provide a unique chance to support engineers and designers in the search for what is possible and high performing. In this work we begin to answer the question how a user can interact with quality diversity and turn it into an interactive innovation aid. By modeling a user's selection it can be determined whether the optimization is drifting away from the user's preferences. The optimization is then constrained by adding a penalty to the objective function. We present an interactive quality diversity algorithm that can take into account the user's selection. The approach is evaluated in a new multimodal optimization benchmark that allows various optimization tasks to be performed. The user selection drift of the approach is compared to a state of the art alternative on both a planning and a neuroevolution control task, thereby showing its limits and possibilities.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8

research
07/25/2018

Prototype Discovery using Quality-Diversity

An iterative computer-aided ideation procedure is introduced, building o...
research
04/04/2023

Controllable Exploration of a Design Space via Interactive Quality Diversity

This paper introduces a user-driven evolutionary algorithm based on Qual...
research
05/10/2021

An Analysis of Phenotypic Diversity in Multi-Solution Optimization

More and more, optimization methods are used to find diverse solution se...
research
05/12/2017

Quality and Diversity Optimization: A Unifying Modular Framework

The optimization of functions to find the best solution according to one...
research
10/25/2022

Preference-Learning Emitters for Mixed-Initiative Quality-Diversity Algorithms

In mixed-initiative co-creation tasks, where a human and a machine joint...
research
03/19/2021

Quality Evolvability ES: Evolving Individuals With a Distribution of Well Performing and Diverse Offspring

One of the most important lessons from the success of deep learning is t...
research
06/10/2014

Maximizing Diversity for Multimodal Optimization

Most multimodal optimization algorithms use the so called niching method...

Please sign up or login with your details

Forgot password? Click here to reset