文献类型：期刊文章

作　　者：任庆生[1] 叶中行[2] 曾进[2] 戚飞虎[1]

机构地区：[1]上海交通大学计算机科学与工程系,上海200030 [2]上海交通大学应用数学系,上海200030

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金;上海交通大学博士启动基金

年　　份：1999

卷　　号：36

期　　号：11

起止页码：1317-1322

语　　种：中文

收录情况：AJ、BDHX、BDHX1996、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：文中对遗传算法中常用的交叉算子的搜索能力进行了讨论，综合考虑了交叉算子对染色体的双重作用，给出了染色体在交叉算子作用下数量和分布范围的变化规律，得到了模式变化的极限性能，证明了交叉算子在演化代数增加的时候能够使模式内部各基因趋于独立，并且只要组成模式的各个基因都存在，则该模式一定能够被搜索到，此时模式的极限概率等于组成该模式各基因的初始概率（也就是基因的极限概率）的乘积，并且与模式的定义长度无关，说明了交叉算子使群体分布扩散的特性。

关 键 词：遗传算法 交叉算子 搜索能力

分 类 号：O242.23]