Controllable Exploration of a Design Space via Interactive Quality Diversity

Autor:	Sfikas, Konstantinos, Liapis, Antonios, Yannakakis, Georgios N.
Rok vydání:	2023
Předmět:	Computer Science - Neural and Evolutionary Computing Computer Science - Human-Computer Interaction
Druh dokumentu:	Working Paper
Popis:	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 to address two major concerns of interactive evolution: (a) the user must be presented with few alternatives, to reduce cognitive load; (b) presented alternatives should be diverse but similar to the previous user selection, to reduce user fatigue. To address these concerns, we implement a variation of the MAP-Elites algorithm where the presented alternatives are sampled from a small region (window) of the behavioral space. After a user selection, the window is centered on the selected individual's behavior characterization, evolution selects parents from within this window to produce offspring, and new alternatives are sampled. Essentially we define an adaptive system of local QD, where the user's selections guide the search towards specific regions of the behavioral space. The system is tested on the generation of architectural layouts, a constrained optimization task, leveraging QD through a two-archive approach. Results show that while global exploration is not as pronounced as in MAP-Elites, the system finds more appropriate solutions to the user's taste, based on experiments with controllable artificial users. Comment: Parts of this manuscripts are published at The Genetic and Evolutionary Computation Conference (GECCO) 2023
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2304.01642 Zobrazit plný text záznamu View this record from Arxiv