T-DominO:探索具有质量多样性和锦标赛优势目标的多个标准
T-DominO: Exploring Multiple Criteria with Quality-Diversity and the Tournament Dominance Objective
摘要:
现实世界的设计问题是约束、目标和特性的混乱组合。探索这些问题空间可以被定义为多标准探索(MCX)问题,其目标是产生一组在许多目标上具有高性能的多样化解决方案,同时避免在任何目标上的低性能。质量多样性算法产生所需的设计变化,但通常只考虑一个目标。我们提出了一个新的排名,T-DominO,专门设计用于处理MCX问题中的多个目标。T-DominO将个人相对于档案中的其他解决方案进行排名,优先考虑具有平衡性能的个人,而不是那些以牺牲其他目标为代价在少数目标上表现出色的个人。在每个MAP-Elites bin中只保留一个平衡的解决方案,以保持归档的视觉可访问性-这是设计探索的强大资产。我们说明了我们的方法在一组易于理解的基准,并展示其潜力在一个多目标的现实世界的架构案例研究。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。