基于邻域差分和协方差信息的单目标进化算法
复杂的单目标优化问题是进化计算领域的一个研究热点问题,已有差分进化和协方差进化被认为是处理该问题的较有效方法,其中,差分信息类似于梯度可以有效地指导算法朝着最优解方向搜索,而协方差则是基于统计的方式来生成较优的子代种群.引入了协方差信息对差分算子进行改进,提出了一种基于邻域差分和协方差信息的进化算法(DEA/NC)来处理复杂的单目标优化问题.算法对现有差分算子中通常采用的随机选点或结合当前最优解进行差分的方式进行了分析:当随机选择的差分个体间的差异较大时,差分信息不能作为一种局部的梯度信息来指导算法的搜索;而结合最优解的差分信息又会使得种群朝着当前最优解的方向搜索,导致种群快速地陷入局部最优.基于此,采用了邻域差分的方式来提高差分算子的有效性,同时避免种群的多样性丢失.另外,引入了协方差来度量个体变量间的相关度,并利用相关度来优化差分算子.最后,算法对cec2014中的单目标优化问题进行了测试,并将实验结果与已有较好的差分进化算法进行了比较,实验结果表明了该算法的有效性.
单目标优化、进化算法、差分进化、协方差进化、多样性保持
29
TP181(自动化基础理论)
国家自然科学基金61370102;广东省杰出青年自然科学基金2014A030306050;教育部-中国移动科研基金MCM20160206;广东高层次人才特殊支持计划2014TQ01X664;东莞理工学院博士启动基金GC300502-3;广东省创新强校工程项目2017KQNCX190
2018-10-10（万方平台首次上网日期，不代表论文的发表时间）
共10页
2606-2615
