交叉算子的极限一致性

摘要：

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

关键词：遗传算法、模式、交叉算子、极限一致性

所属期刊栏目：25

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60072029;上海交通大学校科研和教改项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1405-1410