利用物种间相关性发现精英超体积
神经与进化计算
2018-04-12 v1
摘要
进化产生了惊人的物种多样性,每种物种占据不同的生态位。MAP-Elites 等算法模仿这种发散进化过程,以找到一组行为多样且高性能的解,称为精英。我们的核心见解是,自然界中的物种尽管占据非常不同的生态位,却往往共享其基因组的惊人大部分;类似地,精英很可能集中在一个特定的“精英超体积”中,其形状由它们的共同特征定义。本文首先引入精英超体积概念,并提出两个度量来刻画它:基因型散布度与基因型相似度。然后我们引入一种称为“定向变异”的新变异算子,利用物种间(或精英间)相关性来加速 MAP-Elites 算法。我们在三个问题(一个玩具函数、一个冗余机械臂和一个六足机器人)中证明了该算子的有效性。
引用
@article{arxiv.1804.03906,
title = {Discovering the Elite Hypervolume by Leveraging Interspecies Correlation},
author = {Vassilis Vassiliades and Jean-Baptiste Mouret},
journal= {arXiv preprint arXiv:1804.03906},
year = {2018}
}
备注
In GECCO 2018