Scifaro

中文

利用精英水平遍历机制推导基于种群的进化算法在具有适应度平台的函数上优化时间的上界

神经与进化计算 2013-09-03 v6 人工智能

作者: Aram Ter-Sarkisov , Stephen Marsland

在 arXiv 上查看 ↗ PDF ↗

摘要

本文使用一种分析基于种群的进化算法的工具，推导了算法求解皇家道路问题（一个具有适应度平台的测试函数）时优化时间的渐近上界。此外，还近似了种群中某个特定子集的极限分布。

关键词

基于种群的进化算法优化时间上界适应度平台精英水平遍历机制皇家道路问题

引用

@article{arxiv.1204.2321,
  title  = {Derivation of Upper Bounds on Optimization Time of Population-Based Evolutionary Algorithm on a Function with Fitness Plateaus Using Elitism Levels Traverse Mechanism},
  author = {Aram Ter-Sarkisov and Stephen Marsland},
  journal= {arXiv preprint arXiv:1204.2321},
  year   = {2013}
}

备注

This paper will be replaced by a new version with a different title