改进遗传算法全局收敛性分析

被引:14
作者
杨世达
李庆华
阮幼林
机构
[1] 华中科技大学计算机学院
关键词
遗传算法; 选择算子; 收敛准则;
D O I
10.16208/j.issn1000-7024.2005.07.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
传统的遗传算法大多数没有给出收敛性准则。一类新的改进的遗传算法被提出,该算法即考虑了优化问题的全局性要求——每一步构造一个新函数,而这往往却比局部最优理论和方法困难得多;同时通过对选择算子的改进,对遗传算法后期进化缓慢问题得到了有效控制,最后给出了算法的收敛性证明以及收敛性准则。实例证明该算法是有效的。
引用
收藏
页码:1695 / 1697
页数:3
相关论文
共 1 条
[1]  
实变函数论.[M].周民强编著;.北京大学出版社.2001,