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

解决动态多中心问题的自学习差异进化算法
引用本文:刘星宝,殷建平,胡春华,陈荣元.解决动态多中心问题的自学习差异进化算法[J].通信学报,2015,36(7):166-175.
作者姓名:刘星宝  殷建平  胡春华  陈荣元
作者单位:1. 湖南商学院 计算机与信息工程学院,湖南 长沙 410205;2. 国防科学技术大学 计算机学院,湖南 长沙 410073
基金项目:国家自然科学基金资助项目(61273232, 41101425);教育部新世纪优秀人才支持计划基金资助项目(NECT-2013-0785)
摘    要:为解决动态环境下的多中心优化问题,提出自学习差异进化算法。通过评估特定个体检测到环境变化,自学习算子将群体引至新的环境,并保持群体的拓扑结构不变,以继续当前的进化趋势。采用邻域搜索机制加快算法的收敛速度,引入随机个体迁入机制增加群体多样性。实验以周期动态函数为测试对象,比较自学习差异进化算法与部分智能优化算法的性能,结果表明,新算法有更快的收敛速度和更好的环境适应能力。

关 键 词:进化计算  动态优化  自学习机制  多中心动态优化问题  差异进化
收稿时间:8/6/2014 12:00:00 AM

Self-learning differential evolution algorithm for dynamic polycentric problems
Xing-bao LIU,Jian-ping YIN,Chun-hua HU,Rong-yuan CHEN.Self-learning differential evolution algorithm for dynamic polycentric problems[J].Journal on Communications,2015,36(7):166-175.
Authors:Xing-bao LIU  Jian-ping YIN  Chun-hua HU  Rong-yuan CHEN
Affiliation:1. School of Computer & Information Engineering,Hunan University of Commerce,Changsha 410205,China;2. School of Computer,National University of Defense Technology,Changsha 410073,China
Abstract:A novel self-learning differential evolution algorithm is proposed to solve dynamical multi-center optimization problems. The approach of re-evaluating some specific individuals is used to monitor environmental changes. The proposed self-learning operator guides the evolutionary group to a new environment, meanwhile maintains the stable topology structure of group to maintain the current evolutionary trend. A neighborhood search mechanism and a random immigrant mechanism are adapted to make a tradeoff between algorithmic convergence and population diversity. The experiment studies on a periodic dynamic function set suits are done, and the comparisons with peer algorithms show that the self-learning differential algorithm outperforms other algorithms in term of convergence and adaptability under dynamical environment.
Keywords:evolutionary computation  dynamic optimization  self-learning mechanism  multi-center dynamic optimization problems  differential evolution
点击此处可从《通信学报》浏览原始摘要信息
点击此处可从《通信学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号