论文部分内容阅读
交叉算子是遗传算法的主要操作算子之一,它使遗传算法具有了其它传统方法所没有的特性,关于它的理论研究对深入理解遗传算法具有重要意义.该文对遗传算法中常用的交叉算子(一点交叉算子、两点交叉算子、多点交叉算子和一致交叉算子)的性质进行了分析,综合考虑了交叉算子对染色体的双重作用,给出了染色体在各种交叉算子作用下的变化规律,并且得到了模式变化的极限性能,证明了这些交叉算子的极限一致性,即这些交叉算子在演化代数趋于无穷时对染色体的作用结果是一致的,同时对各自不同的收敛特点进行了分析.这些分析结果不仅为UMDA等算法