带锦标赛选择的进化算法种群中高适应度个体的比例

Anton Eremeev

带锦标赛选择的进化算法种群中高适应度个体的比例

神经与进化计算 2016-08-29 v2

作者: Anton Eremeev

摘要

本文考虑一种带锦标赛选择的、非精英且仅变异的进化算法(EA)的适应度水平模型。该模型给出了适应度高于给定阈值的个体期望比例的上界和下界。在所谓单调变异的情况下，所得边界意味着增大锦标赛规模可改善EA性能。作为推论，我们得到了随机局部搜索在单峰函数上的指数消失尾界，以及EA在2-SAT问题和E. Balas提出的一类集合覆盖(Set Cover)问题上的运行时间的多项式上界。

关键词

进化算法锦标赛选择适应度水平模型仅变异运行时间界 2-SAT 集合覆盖

引用

@article{arxiv.1507.08007,
  title  = {On Proportions of Fit Individuals in Population of Evolutionary Algorithm with Tournament Selection},
  author = {Anton Eremeev},
  journal= {arXiv preprint arXiv:1507.08007},
  year   = {2016}
}

备注

Submited to Evolutionary Computation journal

相关论文

查看更多相关论文 →