遗传算法交叉算子性能对比研究

• 作者: 沈庆宏 熊军 都思丹 高敦堂
• 来源期刊: 南京大学学报(自然科学版)
• 学科: 数学
• 关键词: 遗传算法,交叉算子,子代生成空间,NK Landscape
• 年，卷（期）: 2004,（4）
• 页码范围: 432-437
• 页数: 6页
• 分类号: O224
• 字数: 4100字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2004.04.005

摘要

就交叉算子性能对比问题,提出了算子子代在海明距离上分布的分析方法,对遗传算法中常见的单点、双点和均匀交叉算子子代生成空间上子代生成特点进行了系统分析,并使用具有代表性的NK Landscape上两种基因关联模型(NK_RND和NK_ADJ)和两种遗传算法模型(SGA和SSGA)进行试验,试验结果表明不存在算子性能的绝对差异,实际问题基因间的关联紧密度及遗传算法模型对交叉算子性能有很大影响,当解空间基因位置关联紧密时应用双点交叉算子性能最好,而均匀交叉算子性能受SGA和SSGA的影响最小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	都思丹	南京大学电子科学工程系	124	1194	16.0	29.0
2	熊军	南京大学电子科学工程系	9	264	6.0	9.0
3	高敦堂	南京大学电子科学工程系	53	650	14.0	23.0
4	沈庆宏	南京大学电子科学工程系	48	641	15.0	24.0