遗传算法交叉算子的分析附视频

被引:49
作者
刘智明
周激流
敖蔷
机构
[1] 四川大学电子信息学院
[2] 四川大学电子信息学院 成都
[3] 成都
关键词
遗传算法; 交叉算子; 多样性; 模式;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
交叉算子是遗传算法中最主要的遗传算子 ,对种群的搜索性能起着重要的作用 .作者就维持种群多样性的角度 ,提出了有效交叉位置距和有效交叉点的概念 ,并分析了随交叉点位置不同一点交叉、两点交叉和一致交叉之间的关系 ,对 3种交叉算子各自的搜索空间及交叉算子对模式的影响进行了分析 ,并给出了一些重要结论 .通过函数优化验证了新交叉算子的有效性
引用
收藏
页码:857 / 860
页数:4
相关论文
共 1 条
[1]
Uniform Crossover in Genetic Algorithms Syswerda G; in Proc. 3rd Int. Conf. Genetic Algorithms 1989,