引用本文:洪榛,张贵军,俞立.基于N阶近邻分析的自适应差分进化算法[J].控制理论与应用,2011,28(11):1613~1620.[点击复制]
HONG Zhen,ZHANG Gui-jun,YU Li.Adaptive differential evolution algorithm based on Nth-order nearest-neighbor analysis[J].Control Theory and Technology,2011,28(11):1613~1620.[点击复制]
基于N阶近邻分析的自适应差分进化算法
Adaptive differential evolution algorithm based on Nth-order nearest-neighbor analysis
摘要点击 1584  全文点击 904  投稿时间：2010-03-22  修订日期：2011-04-15
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  
  2011,28(11):1613-1620
中文关键词  多模优化  差分进化  N阶近邻  K--means聚类
英文关键词  multimodal optimization  differential evolution  Nth-order nearest neighbor  K--means clustering
基金项目  国家自然科学基金资助项目(61075062, 60974017); 浙江省自然科学基金资助项目(Y1100891); 浙江省科技厅创新团队子项目资助项目(2011R09007-09).
作者单位E-mail
洪榛* 浙江工业大学 信息工程学院 hongzhen614@126.com 
张贵军 浙江工业大学 信息工程学院  
俞立 浙江工业大学 信息工程学院  
中文摘要
      针对差分进化算法在求解多模优化问题解可靠性较低的问题, 在N阶近邻理论分析及参数整定的基础上, 提出一种基于N阶近邻分析的自适应差分进化算法(N--NNADE). N--NNADE算法在缺少先验知识的情况下, 通过分析群体个体间的N阶最短近邻计算种群的全局分布, 并利用阶跃信息自适应统计获得种群数量; 同时采用K--means算法划分种群, 进一步引入不同种群间的交叉变异思想以及父子代同种群则替换最差个体的选择策略实现种群间的协同进化. 通过获取更多的全局最优解和部分高质量的局优解来提高算法的可靠性. 20个优化问题的数值研究结果表明N--NNADE算法具有比DE(differential evolution), DERL(differential evolution algorithm with random localizations), ADE(adaptive differential evolution)算法更适合求解复杂的高维多模优化问题.
英文摘要
      To improve the reliability of differential evolution(DE) algorithm in dealing with multimodal optimization problem, we propose an adaptive differential evolution(ADE) algorithm based on the Nth-order nearest-neighbor analysis(N--NNADE). Global distribution information of species is obtained by analyzing the Nth-order nearest-neighbor in population, and the number of species is adaptively determined by the step-jumping information in lacking prior knowledge, Furthermore, the K--means algorithm is used for partitioning the population. To realize the co-evolution among species, we introduce the crossover mutation among different species and replace the worst members of current species if parents and children are belonging to the same species. The reliability of the algorithm is continuously improved by acquiring more global optimal solutions and high-quality local suboptimal solutions. The results of 20 benchmark optimization problems show that N--NNADE algorithm is more suitable than DE, DERL(differential evolution algorithm with random localizations) and ADE for solving complex high-dimensional multimodal optimization problems.