一种抑制早熟收敛的改进遗传算法

被引：14

作者：

曳永芳 ^{[1
]}

杜永清 ^{[2
]}

行小帅 ^{[1
]}

机构：

[1] 山西师范大学物理与信息工程学院

[2] 山西大同大学物理与电子科学学院

来源：

山西师范大学学报(自然科学版) | 2010年 / 24卷 / 02期

关键词：

遗传算法; 早熟收敛; 改进; 遗传算子; 控制参数;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

遗传算法在许多优化问题中都有成功的应用,但其本身也存在一些不足.针对遗传算法的早熟收敛问题,本文在分析基本遗传算法的遗传算子和控制参数的基础之上提出一种改进算法.改进的遗传算法采用了实数编码、算术交叉算子、非均匀变异算子,并对控制参数进行了较合理地选取.改进遗传算法前期能均匀地搜索解空间,后期能对局部进行越来越细微的搜索,并使个体可以进入最优点的吸引域,在一定选择条件的作用下,算法后期可使群体逐渐集中到最优点的吸引域内,从而防止了遗传算法的过早收敛.理论和实例分析均表明,改进后的遗传算法在一些性能上明显优于基本遗传算法,较好地避免了遗传算法的早熟收敛,提高了遗传算法的进化效率,具有良好的有效性和可行性.

引用

页码：24 / 28

页数：5

共 10 条

[1]

MATLAB遗传算法工具箱及应用.[M].雷英杰等编著;.西安电子科技大学出版社.2005,

[2]

遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,

[3] 一种改进的抑制早熟收敛的遗传算法 [J].