首页 | 官方网站   微博 | 高级检索  
     

可拓聚类适应度共享小生境遗传算法研究
引用本文:李中华,张泰山.可拓聚类适应度共享小生境遗传算法研究[J].哈尔滨工业大学学报,2016,48(5):178-183.
作者姓名:李中华  张泰山
作者单位:中南大学 信息科学与工程学院, 410083 长沙,中南大学 信息科学与工程学院, 410083 长沙
摘    要:针对遗传算法易陷入早熟收敛和全局搜索能力差等缺点,提出一种基于可拓理论的小生境遗传算法.算法首先构造了遗传编码物元和可拓遗传算子,然后通过可拓聚类方法实现小生境群体的划分,结合适应度共享技术和聚类代表个体保存策略,维持稳定多样的小生境.仿真实验表明,该算法能可靠、快速地收敛到全局最优解,有效避免早熟收敛,其收敛速度和求解精度均优于简单遗传算法和常规小生境算法.

关 键 词:遗传算法  小生境  可拓聚类  适应度共享  代表个体  早熟收敛
收稿时间:3/5/2015 12:00:00 AM

Research of fitness sharing niche genetic algorithms based on extension clustering
LI Zhonghua and ZHANG Taishan.Research of fitness sharing niche genetic algorithms based on extension clustering[J].Journal of Harbin Institute of Technology,2016,48(5):178-183.
Authors:LI Zhonghua and ZHANG Taishan
Affiliation:School of Information Science and Engineering, Central South University, 410083 Changsha, China and School of Information Science and Engineering, Central South University, 410083 Changsha, China
Abstract:To solve the problems of premature convergence and weak ability in global search of the genetic algorithm, a fitness sharing niche genetic algorithm based on extenics is proposed.The algorithm build the matter-element code and extension genetic operator, create niche groups by extension clustering, and preserve the stability of niche groups by combining fitness sharing mechanism and elitist retention strategy. Experiments show that the algorithm can solve the optimal performance with global search ability and fast convergence rate. It is proved to be more effective and accurate than standard geneic algorithm and normal niche genetic algorithm.
Keywords:genetic algorithm  niche  extension clustering  fitness sharing  elitist retention  premature convergence
本文献已被 CNKI 等数据库收录!
点击此处可从《哈尔滨工业大学学报》浏览原始摘要信息
点击此处可从《哈尔滨工业大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号