Parallel Problem Solving From Nature (PPSN) 2022


Exploring Multiple Criteria with Quality-Diversity and the Tournament Dominance Objective

Fig. 1. Calculating the Tournament Dominance Objective (T-DominO)


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 publication

Related Resources



What’s In A Name? Evaluating Assembly-Part Semantic Knowledge in Language Models through User-Provided Names in CAD Files

The natural language names designers use in CAD software are a…



Building-GAN: Graph-Conditioned Architectural Volumetric Design Generation

Volumetric design is the first and critical step for professional…



Beyond heuristics: A novel design space model for generative space planning in architecture

This paper proposes a novel design space model which can be used in…




A building project to test and refine a new low-energy biological…

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