Adaptive Parent Population Sizing in Evolution Strategies.

Adaptive Parent Population Sizing in Evolution Strategies.
复制标题

进化策略中的自适应亲本种群规模。

DOI:
10.1162/evco_a_00136
复制
发表时间:
2015
影响因子:
6.8
通讯作者:
Chen,Chun-Hung
Chen,Chun-Hung
中科院分区:
计算机科学3区
文献类型:
--
作者:
LaPorte,GJake;Branke,Juergen;Chen,Chun-Hung

文献摘要

相似文献

自适应种群规模调整旨在提高进化策略的整体进展。在每一代,它根据进化过程中收集的信息,确定保证最大适应度增益的亲本种群规模。在本文中,我们开发了一个自适应的进化策略的变体。基于对球的考虑,我们推导出两种自适应种群规模的方法。然后,我们使用归一化突变强度和累积突变强度自适应在球体模型上凭经验测试这些方法。最后,我们比较了更一般的功能与固定人口,协方差矩阵自适应进化策略(CMA-ES)的方法。结果证实,我们的自适应人口规模的方法产生更好的结果,甚至比最好的固定人口规模。
Adaptive population sizing aims at improving the overall progress of an evolution strategy. At each generation, it determines the parental population size that promises the largest fitness gain, based on the information collected during the evolutionary process. In this paper, we develop an adaptive variant of a evolution strategy. Based on considerations on the sphere, we derive two approaches for adaptive population sizing. We then test these approaches empirically on the sphere model using a normalized mutation strength and cumulative mutation strength adaption. Finally, we compare the methodology on more general functions with a fixed population, covariance matrix adaption evolution strategy (CMA-ES). The results confirm that our adaptive population sizing methods yield better results than even the best fixed population size.