关于单变量分布估计算法的最优收敛概率
神经与进化计算
2010-09-14 v4 人工智能
摘要
本文获得了紧凑遗传算法(cGA)和基于种群的增量学习(PBIL)收敛到最优解的概率界限。我们还给出了这些算法收敛到最优解的一个充分条件，并计算了这些算法参数的一个可能取值范围，在此范围内算法以给定的置信水平收敛到最优解。
引用
@article{arxiv.0901.0597,
title = {On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms},
author = {Reza Rastegar},
journal= {arXiv preprint arXiv:0901.0597},
year = {2010}
}
备注
evolutionary computation