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
2023
Hypothesis Search: Inductive Reasoning with Language ModelsWe propose to improve the inductive reasoning ability of LLMs by…
2024
Optimized GPU Implementation of Grid Refinement in Lattice Boltzmann MethodOptimized GPU-accelerated algorithm for implementing grid refinement…
2024
Sustainability through Optimal Design of Buildings for Natural Ventilation using Updated Comfort and Occupancy ModelsThe benefits of incorporating natural ventilation simulation into a…
2023
Meet the Insider: A Conversation with Amr Raafat, CIO of Windover ConstructionWindover Construction’s CIO Amr Raafat discusses innovation and…
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