基于N阶近邻分析的自适应差分进化算法  

Adaptive differential evolution algorithm based on Nth-order nearest-neighbor analysis

作　　者：洪榛[1] 张贵军[1] 俞立[1] 

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310023

出　　处：《控制理论与应用》2011年第11期1613-1620,共8页Control Theory & Applications

基　　金：国家自然科学基金资助项目(61075062;60974017);浙江省自然科学基金资助项目(Y1100891);浙江省科技厅创新团队子项目资助项目(2011R09007-09)

摘　　要：针对差分进化算法在求解多模优化问题解可靠性较低的问题,在N阶近邻理论分析及参数整定的基础上,提出一种基于N阶近邻分析的自适应差分进化算法(N--NNADE).N--NNADE算法在缺少先验知识的情况下,通过分析群体个体间的N阶最短近邻计算种群的全局分布,并利用阶跃信息自适应统计获得种群数量;同时采用K--means算法划分种群,进一步引入不同种群间的交叉变异思想以及父子代同种群则替换最差个体的选择策略实现种群间的协同进化.通过获取更多的全局最优解和部分高质量的局优解来提高算法的可靠性.20个优化问题的数值研究结果表明N--NNADE算法具有比DE(differential evolution),DERL(differential evolution algorithm withrandom localizations),ADE(adaptive differential evolution)算法更适合求解复杂的高维多模优化问题.To improve the reliability of differential evolution（DE） algorithm in dealing with multimodal optimiza- tion problem, we propose an adaptive differential evohition（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 knowl- edge, 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 acquir- ing 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

关 键 词：多模优化 差分进化 N阶近邻 K--means聚类 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP13[自动化与计算机技术—控制科学与工程]