改进的自适应遗传算法

被引:55
作者
张京钊 [1 ]
江涛 [1 ,2 ]
机构
[1] 山东科技大学测绘科学与工程学院
[2] 山东科技大学基础地理与数字化技术山东省重点实验室
关键词
遗传算法; 自适应遗传算法; 早熟; 最优值;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Srinvivas等提出一种自适应遗传算法,交叉概率与变异概率能够随着适应度大小而改变。但在这种算法中,群体中最大适应度值的个体的交叉率和变异率为零,这使得进化走向局部最优解的可能性增加。提出了一种改进的自适应遗传算法,使群体中最大适应度值的个体的交叉率和变异率不为零。实验结果表明该算法在抑制"早熟"现象,防止陷入局部最优,提高种群收敛速度方面都有明显的效果。
引用
收藏
页码:53 / 55
页数:3
相关论文
共 6 条
  • [1] 改进的遗传算法及其在工程优化中的应用.[D].葛培明.西南交通大学.2006, 09
  • [2] 改进的遗传算法在实时图像分割中的应用
    张怀柱
    向长波
    宋建中
    乔双
    [J]. 光学精密工程 , 2008, (02) : 333 - 337
  • [3] 遗传算法的早熟现象研究
    熊伟清
    魏平
    赵杰煜
    [J]. 计算机应用研究, 2001, (09) : 12 - 14
  • [4] 遗传算法“早熟”现象和改进策略研究.[D].周洪伟.解放军信息工程大学.2004, 02
  • [5] MATLAB遗传算法工具箱及应用.[M].雷英杰等编著;.西安电子科技大学出版社.2005,
  • [6] 遗传算法.[M].王小平;曹立明著;.西安交通大学出版社.2002,