首页> 外文会议>Annual conference on Genetic and evolutionary computation;Conference on Genetic and evolutionary computation >Comparing genetic robustness in generational vs. steady state evolutionary algorithms
【24h】

Comparing genetic robustness in generational vs. steady state evolutionary algorithms

机译:比较世代与稳态进化算法中的遗传鲁棒性

获取原文

摘要

Previous research has shown that evolutionary systems not only try to develop solutions that satisfy a fitness requirement, but indirectly attempt to develop genetically robust solutions as well -solutions where average loss of fitness due to crossover and other genetic variation operators is minimized. It has been shown that in a simple "two peaks" problem, where the fitness landscape consists of a broad, low peak, and a narrow, high peak, individuals initially converge on the lower (less fit), but broader peak, and that increasing an individual's genetic robustness through growth is a necessary prerequisite for convergence on the higher, narrower peak 18. If growth is restricted, the population remains converged on the less fit solution. We tested whether this result holds true only for generational algorithms, or whether it applies to steady state algorithms as well. We conclude that although growth occurs with both algorithms, the steady state algorithm is able to converge on the higher peak without this growth. This result shows that the role of genetic robustness in the evolutionary process is significantly different in generational versus steady state algorithms.
机译:先前的研究表明,进化系统不仅尝试开发满足适应性要求的解决方案,而且间接尝试开发遗传稳健的解决方案以及将因交叉和其他遗传变异算子导致的平均适应性损失降至最低的解决方案。研究表明,在一个简单的“两个峰”问题中,健身态势由一个宽,低峰和一个窄,高峰组成,个体最初会收敛在较低(不太适合)但较宽的峰上,并且通过增长来提高个体的遗传稳健性是在更高,更窄的峰值18上收敛的必要先决条件。如果增长受到限制,则人口仍会收敛于较不适合的解决方案。我们测试了此结果是否仅对世代算法成立,或者是否也适用于稳态算法。我们得出的结论是,尽管两种算法都发生了增长,但是稳态算法能够在没有这种增长的情况下收敛于更高的峰值。该结果表明,遗传稳健性在进化过程中的作用在世代算法与稳态算法中是显着不同的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号