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

07/04/2022
by   Adam Gaier, et al.
0

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.

READ FULL TEXT

page 1

page 9

page 11

page 17

page 18

research
02/07/2022

Multi-Objective Quality Diversity Optimization

In this work, we consider the problem of Quality-Diversity (QD) optimiza...
research
07/05/2023

Many-objective Optimization via Voting for Elites

Real-world problems are often comprised of many objectives and require s...
research
01/23/2018

Interactive Diversity Optimization of Environments

The design of a building requires an architect to balance a wide range o...
research
05/29/2018

Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites

Workforce Scheduling and Routing Problems (WSRP) are very common in many...
research
06/07/2019

Enhanced Optimization with Composite Objectives and Novelty Pulsation

An important benefit of multi-objective search is that it maintains a di...
research
02/12/2019

Guiding Neuroevolution with Structural Objectives

The structure and performance of neural networks are intimately connecte...
research
05/18/2023

Counterfactuals for Design: A Model-Agnostic Method For Design Recommendations

We introduce Multi-Objective Counterfactuals for Design (MCD), a novel m...

Please sign up or login with your details

Forgot password? Click here to reset