交叉算子的极限一致性

• 作者: 任庆生 戚飞虎 曾进
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 遗传算法 模式 交叉算子 极限一致性
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1405-1410
• 页数: 6页
• 分类号: TP301
• 字数: 5057字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.12.016

摘要

交叉算子是遗传算法的主要操作算子之一,它使遗传算法具有了其它传统方法所没有的特性,关于它的理论研究对深入理解遗传算法具有重要意义.该文对遗传算法中常用的交叉算子(一点交叉算子、两点交叉算子、多点交叉算子和一致交叉算子)的性质进行了分析,综合考虑了交叉算子对染色体的双重作用,给出了染色体在各种交叉算子作用下的变化规律,并且得到了模式变化的极限性能,证明了这些交叉算子的极限一致性,即这些交叉算子在演化代数趋于无穷时对染色体的作用结果是一致的,同时对各自不同的收敛特点进行了分析.这些分析结果不仅为UMDA等算法提供了一定的理论依据,也为今后的研究工作提供了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戚飞虎	上海交通大学计算机科学与工程系	139	3029	29.0	47.0
2	任庆生	上海交通大学计算机科学与工程系	24	486	12.0	22.0
3	曾进	上海交通大学应用数学系	21	477	12.0	21.0