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

结合保优策略和移民策略的自适应遗传算法
引用本文:张义长,杨加明,鲁宇明. 结合保优策略和移民策略的自适应遗传算法[J]. 计算机工程与应用, 2010, 46(31): 36-38. DOI: 10.3778/j.issn.1002-8331.2010.31.010
作者姓名:张义长  杨加明  鲁宇明
作者单位:南昌航空大学 飞行器工程学院,南昌 330063
基金项目:国家航空科学基金资助项目
摘    要:针对基本遗传算法具有早熟性收敛、寻优时间长及局部搜索能力差的问题,分析产生这些问题的原因。结合最优保存策略和移民策略,提出基于种群平均适应度信息的遗传算法自适应算子的改进方案,并对改进遗传算法的收敛性予以证明。仿真结果表明,改进遗传算法在搜索效率、搜索精度和克服早熟收敛现象方面均有明显的优越性。

关 键 词:遗传算法  早熟性收敛  移民策略  最优保存策略  平均适应度  
收稿时间:2010-01-13
修稿时间:2010-3-9 

Improved self-adaptive genetic algorithm based on elitist and immigration strategy
ZHANG Yi-chang,YANG Jia-ming,LU Yu-ming. Improved self-adaptive genetic algorithm based on elitist and immigration strategy[J]. Computer Engineering and Applications, 2010, 46(31): 36-38. DOI: 10.3778/j.issn.1002-8331.2010.31.010
Authors:ZHANG Yi-chang  YANG Jia-ming  LU Yu-ming
Affiliation:School of Aircraft Engineering,Nanchang Hangkong University,Nanchang 330063,China
Abstract:The simple genetic algorithms have characteristic of premature convergence,long time ot optimization and pout performance of local searching ability.Their computational defects are analyzed.Based on elitist strategy, immigration strategy and fitness average of population, the novel adaptive genetic algorithms is proposed.The convergence of the novel self-adaptive genetic algorithms is proved.The results of a simulation example show that the proposed self-adaptive genetic algorithms have an obvious advantage of higher searching efficiency and accuracy and overcoming premature convergence.
Keywords:genetic algorithm  premature  immigration strategy  elitist strategy  fitness average
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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