采用重复交叉操作及最优保留策略的遗传算法

被引:5
作者
张著洪
黄席樾
胡小兵
机构
[1] 重庆大学自动化学院
关键词
遗传算法; 最优保存策略; 重复交叉操作; 全局收敛性;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
基于有限次重复交叉操作和将父代的最好个体代替子代的最差个体的思想 ,提出了一种新的遗传算法 (REGA)。该方法克服了基本遗传算法容易出现的早熟现象 ,并利用马尔可夫极限定理获得全局收敛性 ,求得基于有限次重复交叉操作的基本遗传算法 (记为RSGA)的渐近性质 ,以及提供关于这两种算法吸收时间的数学期望的计算方法。仿真事例表明 ,它不仅克服了局部最优的缺点 ,而且适用于有多个最优解问题 ,同时群体的平均适应度增加较快 ,运行效率更高 ,因而 ,该方法对于优化问题具有一定的应用价值
引用
收藏
页码:23 / 25+36 +36
页数:4
相关论文
共 6 条