文献类型：期刊文章

作　　者：曳永芳[1] 杜永清[2] 行小帅[1]

机构地区：[1]山西师范大学物理与信息工程学院,山西临汾041004 [2]山西大同大学物理与电子科学学院,山西大同037009

出　　处：《山西师范大学学报（自然科学版）》

基　　金：山西师范大学科研项目资助(873023)

年　　份：2010

卷　　号：24

期　　号：2

起止页码：24-28

语　　种：中文

收录情况：普通刊

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

关 键 词：遗传算法 早熟收敛 改进  遗传算子 控制参数

分 类 号：TN911.71] TP389.1]