关于形状质量多样性优化中表征的适用性
On the Suitability of Representations for Quality Diversity Optimization of Shapes
AI总结:
本研究在建筑领域比较了多种编码对体素化网格QD优化的影响,发现部分间接编码优于直接编码,并提出一种多编码QD方法,其性能媲美最佳单编码方法。
摘要:
进化算法中使用的表征(或编码)对其性能有重大影响。在机器人领域,评估广泛使用的表征对质量多样性优化(QD)适用性的研究,在确定最合适的编码方法方面得出了不一致的结果。鉴于QD的领域依赖性,需要来自其他领域的额外证据。本研究在建筑设置下比较了多种表征对生成体素化网格的影响,包括直接编码、基于字典的表征、参数化编码、组合模式生成网络以及元胞自动机。结果表明,一些间接编码的表现优于直接编码,并能生成更多样化的解集,特别是在考虑完整表型多样性时。本文提出了一种多编码QD方法,将所有评估的表征纳入同一存档中。不同编码的物种基于表型特征进行竞争,该方法表现出与最佳单编码QD方法相似的性能。这值得注意,因为它并不总是需要表现最佳的单编码的贡献。
英文摘要:
The representation, or encoding, utilized in evolutionary algorithms has a substantial effect on their performance. Examination of the suitability of widely used representations for quality diversity optimization (QD) in robotic domains has yielded inconsistent results regarding the most appropriate encoding method. Given the domain-dependent nature of QD, additional evidence from other domains is necessary. This study compares the impact of several representations, including direct encoding, a dictionary-based representation, parametric encoding, compositional pattern producing networks, and cellular automata, on the generation of voxelized meshes in an architecture setting. The results reveal that some indirect encodings outperform direct encodings and can generate more diverse solution sets, especially when considering full phenotypic diversity. The paper introduces a multi-encoding QD approach that incorporates all evaluated representations in the same archive. Species of encodings compete on the basis of phenotypic features, leading to an approach that demonstrates similar performance to the best single-encoding QD approach. This is noteworthy, as it does not always require the contribution of the best-performing single encoding.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。