Parallel Problem Solving From Nature (PPSN) 2022
T-DominO
Exploring Multiple Criteria with Quality-Diversity and the Tournament Dominance Objective
Fig. 1. Calculating the Tournament Dominance Objective (T-DominO)
Abstract
T-DominO: Exploring Multiple Criteria with Quality-Diversity and the Tournament Dominance Objective
Adam Gaier, James Stoddart, Lorenzo Villaggi, Peter J. Bentley
Parallel Problem Solving From Nature (PPSN) 2022
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.
Download publicationRelated Resources
2024
Recently Published by Autodesk ResearchersA selection of papers published recently by Autodesk Researchers…
2023
Task-Centric Application Switching: How and Why Knowledge Workers Switch Software Applications for a Single TaskThis research studies task-centric application switching and…
2021
Robust Representation Learning via Perceptual Similarity MetricsA fundamental challenge in artificial intelligence is learning useful…
2019
Project Dasher: Real-Time Building Performance in BIMProject Dasher is an Autodesk research project using a BIM-based…
Get in touch
Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.
Contact us