《计算机学报》文章摘要   全文下载
文章题目	基于关系模型的进化算法收敛性分析与对比
作者	黄翰1),2) 林智勇3) 郝志峰4) 张宇山5) 李学强1)
作者单位	1)(华南理工大学软件学院 广州 510006) 2)(南京大学计算机软件新技术国家重点实验室 南京 210093) 3)(广东技术师范学院计算机科学学院 广州 510665) 4)(广东工业大学计算机学院 广州 510006) 5)(广东商学院数学与计算科学学院 广州 510320)
发表年份	2011
发表月份	5期(801—811)
文章摘要	摘要 研究建立了一种等态等价关系与强/弱态偏序关系模型，用于分析进化算法在收敛性上的等价性与可比性.基于吸收态Markov(马尔可夫)性，满足等态关系的进化算法具有等价的收敛性，从而在收敛性意义上实现了进化算法的等价类划分.在等态关系基础上，建立了弱态和强态的偏序关系，提出了一种对比进化算法收敛性的数学工具，在此基础上设计了更为强态的进化算法.文章运用所得理论分析了采用不同变异算子的(1+1)EA算法之间的关系，并用数值实验予以验证.文章提出的关系模型可以作为研究进化算法在收敛性上等价、对比和改进的一种理论基础. 关键词 进化算法；收敛性；等态关系；强/弱态关系 中图法分类号 TP301 DOI号：10.3724/SP.J.1016.2011.00801