论文标题
T-Domino：探索具有质量多样性的多个标准和锦标赛优势目标
T-DominO: Exploring Multiple Criteria with Quality-Diversity and the Tournament Dominance Objective
论文作者
论文摘要
现实世界的设计问题是约束，目标和功能的混乱组合。探索这些问题空间可以定义为多标准探索（MCX）问题，其目标是在许多目标中产生一组具有高性能的不同解决方案，同时避免在任何目标中均表现较低。质量多样性算法产生所需的设计变化，但通常仅考虑一个目标。我们提出了一个新的排名T-Domino，专门设计用于处理MCX问题中的多个目标。 T-Domino将相对于档案中的其他解决方案进行排名，从而使表现平衡的个人相对于以其他目标为代价的人来表现出色。在每个地图 - 精英垃圾箱中仅保留一个平衡的解决方案可以保持档案的可访问性 - 这是设计探索的强大资产。我们在一组易于理解的基准测试中说明了我们的方法，并在多个目标的现实世界建筑案例研究中展示了其潜力。
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.
