首页 | 本学科首页   官方微博 | 高级检索  
     

一种抑制早熟收敛的改进遗传算法
引用本文:曳永芳,杜永清,行小帅. 一种抑制早熟收敛的改进遗传算法[J]. 山西师范大学学报:自然科学版, 2010, 24(2): 24-28
作者姓名:曳永芳  杜永清  行小帅
作者单位:曳永芳,行小帅(山西师范大学物理与信息工程学院,山西,临汾,041004);杜永清(山西大同大学物理与电子科学学院,山西,大同,037009) 
基金项目:山西师范大学科研项目资助 
摘    要:遗传算法在许多优化问题中都有成功的应用,但其本身也存在一些不足.针对遗传算法的早熟收敛问题,本文在分析基本遗传算法的遗传算子和控制参数的基础之上提出一种改进算法.改进的遗传算法采用了实数编码、算术交叉算子、非均匀变异算子,并对控制参数进行了较合理地选取.改进遗传算法前期能均匀地搜索解空间,后期能对局部进行越来越细微的搜索,并使个体可以进入最优点的吸引域,在一定选择条件的作用下,算法后期可使群体逐渐集中到最优点的吸引域内,从而防止了遗传算法的过早收敛.理论和实例分析均表明,改进后的遗传算法在一些性能上明显优于基本遗传算法,较好地避免了遗传算法的早熟收敛,提高了遗传算法的进化效率,具有良好的有效性和可行性.

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

An Improved Genetic Algorithm of Suppressing Premature Convergence
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号