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

摘要：

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

关键词：遗传算法、交叉算子、子代生成空间、NK Landscape

所属期刊栏目：40

分类号：O224(运筹学)

资助基金：国家自然科学基金60275041;南瑞继保研究生基金2003

在线出版日期：2008-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：432-437