Diversity preservation in minimal criterion coevolution through resource limitation
Diversity preservation in minimal criterion coevolution through resource limitation
复制标题
通过资源限制实现最小标准协同进化的多样性保护
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Kenneth O. Stanley
中科院分区：
文献类型：
--
作者：
Jonathan C. Brant;Kenneth O. Stanley
最小标准协同进化（MCC）是最近引入的一种算法，它展示了两个种群之间的相互作用如何产生一个开放式的搜索过程，每个种群都受到简单的繁殖约束。与传统的质量多样性（QD）算法不同，MCC不需要明确的行为特征或性能比较，从而解决了由内在有限的行为描述符和比较质量评估引入的瓶颈。遗传物种形成是维持MCC种群多样性的常用方法；然而，它需要对基因相似性进行非自然的明确比较。在自然界中，生物被隐式地划分为生态位，每个生态位都有由可用资源数量决定的承载能力。为了证明MCC可以在更简单、更自然的同时有效地发挥作用，本文介绍了一种通过资源限制来保护多样性的方法，从而减轻了对遗传距离形式化和比较的需要。在迷宫导航域的实验结果表明，资源限制不仅维持了迷宫种群和代理种群较高的种群多样性，而且通过迫使个体探索新的生态位来加速进化，从而表明资源限制是MCC多样性保护的一种有效、更简单、更自然的替代方法。
Minimal Criterion Coevolution (MCC) is a recently-introduced algorithm that demonstrates how interactions between two populations, each subject to a simple reproductive constraint, can produce an open-ended search process. Unlike conventional quality diversity (QD) algorithms, which also promote divergence, MCC does not require an explicit characterization of behavior or a comparison of performance, thereby addressing bottlenecks introduced by an intrinsically-finite behavior descriptor and by an assessment of comparative quality. Genetic speciation, a common method of diversity preservation, maintains population diversity in MCC; however, it requires an unnatural explicit comparison of genetic similarity. In nature, organisms are implicitly segregated into niches that each have a carrying capacity dictated by the amount of available resources. To show that MCC can be simpler and more natural while still working effectively, this paper introduces a method of diversity preservation through resource limitation, thereby alleviating the need to formalize and compare genetic distance. Experimental results in a maze navigation domain demonstrate that resource limitation not only maintains higher population diversity in both the maze and agent populations, but also accelerates evolution by forcing individuals to explore new niches, thereby suggesting that resource limitation is an effective, simpler, and more natural alternative for diversity preservation in MCC.