变邻域分解多目标自适应差分进化算法

• 作者: 刘志君 王晓光 章卫国 袁燎原 高亚奎
• 来源期刊: 控制理论与应用
• 关键词: 分解 邻域种群集 概率匹配方法 差分进化 多目标优化 复杂度分析
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 论文与报告
• 页码范围: 1492-1501
• 页数: 10页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.7641/CTA.2014.40371

摘要

分解方法是处理复杂问题常用的一种手段,而差分进化算法被广泛地应用于多目标优化问题(multiobjective optimization problems,MOP),为了克服经典差分进化算法和分解方法的缺陷,本文提出了一种自适应差分进化算法和变邻域分解方法相结合的新颖算法——ADEMO/D-ENS,该算法采用Tchebycheff方法将多目标优化问题分解成多维标量优化子问题,并利用邻域子问题的信息进行优化,基于邻域种群集依概率自适应选择邻域种群规模;同时采用概率匹配(probability match,PM)自适应方法从差分策略池中选择差分进化策略;同时分析了算法的复杂度;最后,通过和经典的非支配排序遗传算法(non-dominated sorting genetic algorithms Ⅱ,NSGA-Ⅱ)和多目标差分进化算法(multi-objective differential evolution algorithm,MODE)仿真对比,说明ADEMO/D-ENS方法可以更有效的处理多目标优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章卫国	西北工业大学自动化学院	245	1879	21.0	28.0
2	刘志君	西北工业大学自动化学院	7	37	4.0	5.0
3	高亚奎		3	18	2.0	3.0
4	王晓光	西北工业大学自动化学院	9	65	5.0	8.0
5	袁燎原	西北工业大学自动化学院	8	35	4.0	5.0