共 1 条
交叉算子的极限一致性
被引：10
作者：
任庆生
曾进
戚飞虎
机构：
[1] 上海交通大学计算机科学与工程系
[2] 上海交通大学应用数学系
来源：
关键词：
遗传算法;
模式;
交叉算子;
极限一致性;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
交叉算子是遗传算法的主要操作算子之一 ,它使遗传算法具有了其它传统方法所没有的特性 ,关于它的理论研究对深入理解遗传算法具有重要意义 .该文对遗传算法中常用的交叉算子 (一点交叉算子、两点交叉算子、多点交叉算子和一致交叉算子 )的性质进行了分析 ,综合考虑了交叉算子对染色体的双重作用 ,给出了染色体在各种交叉算子作用下的变化规律 ,并且得到了模式变化的极限性能 ,证明了这些交叉算子的极限一致性 ,即这些交叉算子在演化代数趋于无穷时对染色体的作用结果是一致的 ,同时对各自不同的收敛特点进行了分析 .这些分析结果不仅为 U MDA等算法提供了一定的理论依据 ,也为今后的研究工作提供了基础 .
引用
收藏
页码：1405 / 1410
页数：6
相关论文