-
题名一种基于新型差分进化模型的MOEA/D改进算法
被引量：2
- 1
-
-
作者
耿焕同
周利发
丁洋洋
周山胜
-
机构
南京信息工程大学计算机与软件学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第8期138-146,263,共10页
-
基金
国家重点研发计划(No.2017YFC1502104)
江苏省自然科学基金(No.BK20151458)
青蓝工程(No.2016)
-
文摘
针对MOEA/D算法中差分进化操作收敛精度不高且速度较慢的不足,提出了一种综合基于可控支配域的向量差生成策略和基于主成分的动态缩放因子的新型差分进化模型,均衡显性与隐性搜索引导;并实现了一种基于新型差分进化模型的MOEA/D改进算法(MOEA/D-iDE)。新型差分进化是借助基于可控支配域的非支配排序对邻域进行分层,根据分层信息生成与不同进化阶段相匹配的向量差,实现对种群收敛速度的显性引导;同时对决策空间进行主成分分析,动态调整差分进化缩放因子,实现对种群收敛精度的隐性引导。实验选取ZDT、DTLZ和WFG等为测试问题,以IGD+,ER作为评价指标,将MOEA/D-iDE算法与6个同类算法进行对比实验,结果表明新算法在保证多样性的同时具有更好的收敛速度与精度,从而验证了新型差分进化模型的有效性。
-
关键词
差分进化
可控支配域
主成分分析
基于分解的多目标进化算法
-
Keywords
differential evolution
controlling dominance area of solutions
principal component analysis
Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D)
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
