交叉算子的搜索能力

• 作者: 任庆生 叶中行 戚飞虎 曾进
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 遗传算法 模式 交叉算子 搜索能力
• 年，卷（期）: 1999,（11）
• 所属期刊栏目: 人工智能
• 页码范围: 1317-1322
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戚飞虎	上海交通大学计算机科学与工程系	139	3029	29.0	47.0
2	叶中行	上海交通大学应用数学系	80	1154	20.0	31.0
3	任庆生	上海交通大学计算机科学与工程系	24	486	12.0	22.0
4	曾进	上海交通大学应用数学系	21	477	12.0	21.0