基于关系模型的进化算法收敛性分析与对比

• 作者: 张宇山 李学强 林智勇 郝志峰 黄翰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 进化算法 收敛性 等态关系 强/弱态关系
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 801-811
• 分类号: TP301
• 字数: 11517字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00801

摘要

研究建立了一种等态等价关系与强/弱态偏序关系模型,用于分析进化算法在收敛性上的等价性与可比性.基于吸收态Markov(马尔可夫)性,满足等态关系的进化算法具有等价的收敛性,从而在收敛性意义上实现了进化算法的等价类划分.在等态关系基础上,建立了弱态和强态的偏序关系,提出了一种对比进化算法收敛性的数学工具,在此基础上设计了更为强态的进化算法.文章运用所得理论分析了采用不同变异算子的(1+1)EA算法之间的关系,并用数值实验予以验证.文章提出的关系模型可以作为研究进化算法在收敛性上等价、对比和改进的一种理论基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝志峰	广东工业大学计算机学院	166	940	14.0	20.0
2	林智勇	广东技术师范学院计算机科学学院	15	152	6.0	12.0
3	黄翰	华南理工大学软件学院	50	526	11.0	21.0
5	李学强	华南理工大学软件学院	6	54	5.0	6.0
8	张宇山	广东商学院数学与计算科学学院	11	87	4.0	9.0