Gaier, A;
Stoddart, J;
Villaggi, L;
Bentley, PJ;
(2022)
T-DominO: Exploring Multiple Criteria with Quality-Diversity and the Tournament Dominance Objective.
In:
Parallel Problem Solving from Nature – PPSN XVII.
(pp. pp. 263-277).
Springer Nature: Cham, Switzerland.
Preview |
Text
Bentley_Exploring Multiple Criteria with Quality-Diversity and the Tournament Dominance Objective_VoR.pdf Download (5MB) | Preview |
Abstract
Real-world design problems are a messy combination of constraints, objectives, and features. Exploring these problem spaces can be defined as a Multi-Criteria Exploration (MCX) problem, whose goals are to produce a set of diverse solutions with high performance across many objectives, while avoiding low performance across any objectives. Quality-Diversity algorithms produce the needed design variation, but typically consider only a single objective. We present a new ranking, T-DominO, specifically designed to handle multiple objectives in MCX problems. T-DominO ranks individuals relative to other solutions in the archive, favoring individuals with balanced performance over those which excel at a few objectives at the cost of the others. Keeping only a single balanced solution in each MAP-Elites bin maintains the visual accessibility of the archive – a strong asset for design exploration. We illustrate our approach on a set of easily understood benchmarks, and showcase its potential in a many-objective real-world architecture case study.
| Type: | Proceedings paper |
|---|---|
| Title: | T-DominO: Exploring Multiple Criteria with Quality-Diversity and the Tournament Dominance Objective |
| ISBN-13: | 978-3-031-14720-3 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-031-14721-0_19 |
| Publisher version: | https://doi.org/10.1007/978-3-031-14721-0_19 |
| Language: | English |
| Additional information: | © 2022 The Author(s). This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/). |
| Keywords: | Quality-diversity, Generative design, Multi-objective |
| UCL classification: | UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science UCL > Provost and Vice Provost Offices > UCL BEAMS UCL |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10156374 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
