摘要
交叉算子是遗传算法的主要操作算子之一 ,它使遗传算法具有了其它传统方法所没有的特性 ,关于它的理论研究对深入理解遗传算法具有重要意义 .该文对遗传算法中常用的交叉算子 (一点交叉算子、两点交叉算子、多点交叉算子和一致交叉算子 )的性质进行了分析 ,综合考虑了交叉算子对染色体的双重作用 ,给出了染色体在各种交叉算子作用下的变化规律 ,并且得到了模式变化的极限性能 ,证明了这些交叉算子的极限一致性 ,即这些交叉算子在演化代数趋于无穷时对染色体的作用结果是一致的 ,同时对各自不同的收敛特点进行了分析 .这些分析结果不仅为 U MDA等算法提供了一定的理论依据 ,也为今后的研究工作提供了基础 .
Crossover operator is one of the most important operators of genetic algorithms. The study of crossover operator is helpful to understand genetic algorithms. This paper discusses the property of common crossover operators (including one-point crossover operator, two-point crossover operator, multi-point crossover operator and uniform crossover operator). By studying the dual function of these crossover operators, we get the evolution rule of the chromosome and the limit property of schema. The limit consistency of crossover operator is also proved, i.e., the effects of these four kinds of crossover operators are the same. Finally the convergence speeds of different operators are discussed. These results not only support UMDA but also are useful for future work.
出处
《计算机学报》
EI
CSCD
北大核心
2002年第12期1405-1410,共6页
Chinese Journal of Computers
基金
国家自然科学基金 ( 6 0 0 72 0 2 9)
上海交通大学博士启动基金资助
