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

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