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

一种改进型交叉算子和自识别高变异算子新型遗传算法的研究
引用本文:叶菁,张莹,阮一文.一种改进型交叉算子和自识别高变异算子新型遗传算法的研究[J].福州大学学报(自然科学版),2009,37(6).
作者姓名:叶菁  张莹  阮一文
作者单位:福州大学数学与计算机科学学院;
摘    要:为有效地解决遗传算法收敛性和多样性的矛盾,在分析算子结构的基础上,提出了一种新型的遗传算法.该算法的核心在于,一方面通过父子竞争保留优秀个体和改进型交叉算子保证收敛性,另一方面对参与交叉的基因段进行基于海明距离相似度检测提高交叉操作的有效性;最后,采用基于基因位多样度的自识别高变异率算子来改善种群的多样性.实验证明,改进的算子显著地提高了收敛速度和搜索全局最优解的能力.

关 键 词:遗传算法  交叉算子  海明距离  自识别  变异算子  

A new genetic algorithm based on improved crossover and self-identify high mutation operators
YE Jing,ZHANG Ying,RUAN Yi - wen.A new genetic algorithm based on improved crossover and self-identify high mutation operators[J].Journal of Fuzhou University(Natural Science Edition),2009,37(6).
Authors:YE Jing  ZHANG Ying  RUAN Yi - wen
Institution:YE Jing,ZHANG Ying,RUAN Yi - wen (College of Mathematics and Computer Science,Fuzhou University,Fuzhou,Fujian 350108,China)
Abstract:
Keywords:genetic algorithm  crossover operator  Haming distance  self - identify  mutation operator  
本文献已被 CNKI 等数据库收录!
点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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