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

• 作者: 李学强 郝志峰 黄翰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 单目标优化 进化算法 差分进化 协方差进化 多样性保持
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 演化学习专题
• 页码范围: 2606-2615
• 页数: 10页
• 分类号: TP181
• 字数: 6336字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005397

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄翰	华南理工大学软件学院	50	526	11.0	21.0
2	郝志峰	佛山科学技术学院数学与大数据学院	30	88	7.0	8.0
3	李学强	东莞理工学院计算机与网络安全学院	1	0	0.0	0.0