利用基因重组策略改进遗传算法

被引:4
作者
陈宏建
陈云霞
秦玲
机构
[1] 扬州大学信息工程学院计算机科学与工程系
[2] 青岛海洋大学计算机中心
[3] 扬州大学信息工程学院计算机科学与工程系 江苏扬州
[4] 山东青岛
[5] 江苏扬州
基金
国家高性能计算基金;
关键词
基因重组; 遗传算法; 移位逻辑交叉算子; 早熟;
D O I
10.19411/j.1007-824x.2003.01.011
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
为了克服标准遗传算法的早熟现象 ,提高遗传算法的全局收敛性 ,提出了一种基于基因重组策略的遗传算法 .该算法定义了一种新的交叉算子 ,即移位逻辑交叉算子 (包括蝶形移位交叉算子和洗牌移位交叉算子 ) ,用它们对染色体的部分基因实现有规律的交叉重组 .实验结果表明 ,该算法比经典的遗传算法具有更好的收敛性和稳定性 .
引用
收藏
页码:46 / 51
页数:6
相关论文
共 7 条
[1]   遗传算法的改进 [J].
韩万林 ;
张幼蒂 ;
不详 .
中国矿业大学学报 , 2000, (01) :102-105
[2]   遗传算法综述 [J].
席裕庚,柴天佑,恽为民 .
控制理论与应用, 1996, (06) :697-708
[3]   Adapting self-adaptive parameters in evolutionary algorithms [J].
Liang, KH ;
Yao, X ;
Newton, CS .
APPLIED INTELLIGENCE, 2001, 15 (03) :171-180
[4]   A genetic algorithm environment for star pattern recognition [J].
McClintock, S ;
Lunney, T ;
Hashim, A .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 1998, 6 (01) :3-16
[5]  
基因及其表达.[M].童克中 著.科学出版社.1996,
[6]  
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
[7]  
并行算法的设计与分析.[M].陈国良著;.高等教育出版社.1994,