一种新的优胜劣汰遗传算法

被引:21
作者
巩敦卫
孙晓燕
郭西进
机构
[1] 中国矿业大学信息与电气工程学院
关键词
遗传算法; 优胜劣汰; 近亲交叉回避;
D O I
10.13195/j.cd.2002.06.77.gongdw.018
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为防止进化种群早熟收敛 ,并考虑进化种群多样性与进化代数的关系 ,提出一种新的近亲交叉回避策略 ,该策略中实施近亲交叉回避操作的下限随进化代数和种群平均海明距离变化。在此基础上提出一种新的优胜劣汰遗传算法 ,该算法能有效地避免近亲繁殖且体现了优胜劣汰思想。业已证明 ,提出的算法可以保证收敛到全局最优解。仿真结果表明 ,与简单遗传算法相比该算法是有效的。
引用
收藏
页码:908 / 911
页数:4
相关论文
共 6 条
[1]  
遗传算法的数学基础.[M].张文修;梁怡编著;.西安交通大学出版社.2000,
[2]   基于遗传算法的非线性系统时变时滞的在线估计方法 [J].
张泳健 ;
周东华 .
控制与决策, 2000, (06) :756-758
[3]   采用混沌变异的进化算法 [J].
骆晨钟 ;
邵惠鹤 ;
不详 .
控制与决策 , 2000, (05) :557-560
[4]   一种改进的遗传算法及其在系统辨识中的应用 [J].
边润强 ;
陈增强 ;
袁著祉 ;
不详 .
控制与决策 , 2000, (05) :623-625+640
[5]   面向非线性规划问题的混合式遗传算法 [J].
唐加福 ;
汪定伟 ;
高振 ;
王瑾 .
自动化学报, 2000, (03) :401-404
[6]   受限柔性机器人基于遗传算法的自适应模糊控制 [J].
樊晓平 ;
徐建闽 ;
毛宗源 .
自动化学报, 2000, (01) :65-71