基于角度邻域的多目标差分进化算法-控制理论与应用.pdf

第34 卷第1 期 控制 理 论 与 应 用 Vol. 34 No. 1 2017 年1 月 Control Theory Applications Jan. 2017 DOI: 10.7641/CTA.2017.60057 基基基于于于角角角度度度邻邻邻域域域的的的多多多目目目标标标差差差分分分进进进化化化算算算法法法 赵志伟 , 杨景明 , 呼子宇 , 车海军 (1. 燕山大学电气工程学院工业计算机控制工程河北省重点实验室, 河北秦皇岛066004; 2. 唐山学院计算机科学与技术系, 河北唐山063000; 3. 燕山大学国家冷轧板带装备及工艺工程技术研究中心, 河北秦皇岛066004) 摘要: 针对如何实现差分进化算法求解多目标优化问题, 提出了一种基于角度邻域的多目标差分进化算法, 通过 在选择操作中引入弱支配概念, 实现了对多目标优化问题的求解. 该算法通过计算目标空间中个体与权重向量的 夹角来确定每个个体的邻域, 并在此基础上引入了基于角度邻域的变异策略, 使个体的变异在邻域内进行, 保证进 化方向. 此外, 该算法创建了一个外部存档用来保存进化过程中的非支配解, 并定期对外部存档进行维护, 大大改善 了解集的分布性. 大量的数值仿真实验结果表明通过角度确定邻域的方法比通过欧氏距离确定邻域的方法更加有 效, 算法所得解集的收敛性和分布性也均明显优于基于分解的差分多目标进化算法(multiobjective evolutionary algorithm based on decomposition and differential evolution, MOEA/D–DE)和非支配排序算法Ⅱ(nondominated sorting genetic algorithm II, NSGA). 关键词: 差分进化; 角度邻域; 外部存档; 多目标优化 中图分类号: TP18 文献标识码: A Multiobjective differential evolution algorithm based on angle neighbourhood ZHAO Zhi-wei , YANG Jing-ming, HU Zi-yu , CHE Hai-jun (1. Key Laboratory of Industrial Computer Control Engineering of Hebei Province, School of Electrical Engineering, Yanshan University, Qinhuangdao Hebei 066004, China; 2. Department of Computer Science and Technology, TangShan University, Tangshan Hebei 063000, China; 3. National Engineering Research Center for Equipment and Technology of Cold Strip Rolling, Yanshan University,