基于邻域差分和协方差信息的单目标进化算法

来源：软件学报杂志2018年第9期北京时间：

作者：李学强,黄翰,郝志峰

单位：李学强，东莞理工学院 计算机与网络安全学院, 广东 东莞 52380811,黄翰，华南理工大学 软件学院, 广东 广州 51000602,郝志峰，佛山科学技术学院 数学与大数据学院, 广东 佛山 52800003

摘要：复杂的单目标优化问题是进化计算领域的一个研究热点问题，已有差分进化和协方差进化被认为是处理该问题的较有效方法，其中，差分信息类似于梯度可以有效地指导算法朝着最优解方向搜索，而协方差则是基于统计的方式来生成较优的子代种群.引入了协方差信息对差分算子进行改进，提出了一种基于邻域差分和协方差信息的进化算法（DEA/NC）来处理复杂的单目标优化问题.算法对现有差分算子中通常采用的随机选点或结合当前最优解进行差分的方式进行了分析：当随机选择的差分个体间的差异较大时，差分信息不能作为一种局部的梯度信息来指导算法的搜索；而结合最优解的差分信息又会使得种群朝着当前最优解的方向搜索，导致种群快速地陷入局部最优.基于此，采用了邻域差分的方式来提高差分算子的有效性，同时避免种群的多样性丢失.另外，引入了协方差来度量个体变量间的相关度，并利用相关度来优化差分算子.最后，算法对cec2014中的单目标优化问题进行了测试，并将实验结果与已有较好的差分进化算法进行了比较，实验结果表明了该算法的有效性.

关键词：单目标优化;进化算法;差分进化;协方差进化;多样性保持

基金资助：国家自然科学基金（61370102）；广东省杰出青年自然科学基金（2014A030306050）；教育部-中国移动科研基金（MCM20160206）；广东高层次人才特殊支持计划（2014TQ01X664）；东莞理工学院博士启动基金（GC300502-3）；广东省创新强校工程项目（2017KQNCX190）