摘要
为了提高多目标优化问题非支配解集的收敛性和多样性,解决算法后期易陷入局部最优的问题,根据不同差分进化策略特点,添加随机扰动,基于改进切比雪夫机制提出了一种自适应差分进化策略的分解多目标进化算法(MOEA/D-ADE-levy)。首先,使用混合水平正交实验产生均匀权重向量并应用于改进切比雪夫机制分解子问题得到均匀分布的初始种群;其次,将种群分为优秀个体、中间个体和较差个体,对不同个体采用不同的变异策略,对变异因子F和交叉概率CR采用自适应机制,提高非支配解集的收敛性和多样性;最后,对陷入局部最优的解集增加Lévy随机扰动,增大其全局搜索的能力,跳出局部最优。采用DTLZ测试函数验证算法有效性,将所提算法与NSGA2、NSGA3、MOEA/D、MOEA/D-DE等常用算法进行比较,使用GD和IGD评价指标对算法进行多样性和收敛性分析,实验结果表明,该算法在收敛性和多样性方面得到了改进与提高,能得到更优的Pareto解集。
In order to improve the convergence and diversity of the non-dominated solution set of multi-objective optimization problems,and solve the problem that the algorithm is easy to fall into the local optimum in the later stage,according to the characteristics of different differential evolution strategies,this paper added random disturbances,and proposed a decomposition multi-objective evolution algorithm with adaptive differential evolution strategy based on the improved Chebyshev mechanism(MOEA/D-ADE-levy).Firstly,it used the mixed-level orthogonal experiment to generate uniform weight vectors and applied to improve the Chebyshev mechanism to decompose the sub-problems to obtain a uniformly distributed initial population.Secondly,it divided the population into excellent individuals,intermediate individuals and poor individuals,and used different indivi-duals.The mutation strategy used an adaptive mechanism for the mutation factor F and the crossover probability CR to improve the convergence and diversity of the non-dominated solution set.Finally,it added the Lévy random perturbation to the solution set that fell into the local optimum to increase its global search ability,and jumped out of the local optimum.The DTLZ test function was used to verify the effectiveness of the algorithm.And the proposed algorithm was compared with common algorithms such as NSGA2,NSGA3,MOEA/D,MOEA/D-DE,etc..And the diversity and convergence analysis of the algorithm was performed using GD and IGD evaluation indicators.The results show that the algorithm has been improved and improved in terms of convergence and diversity,and can obtain a better Pareto solution set.
作者
郝秦霞
汪连连
Hao Qinxia;Wang Lianlian(School of Communication&Information Engineering,Xi’an University of Science&Technology,Xi’an 710054,China;School of Safety Science&Engineering,Xi’an University of Science&Technology,Xi’an 710054,China)
出处
《计算机应用研究》
CSCD
北大核心
2022年第4期1092-1098,共7页
Application Research of Computers
基金
教育部产学合作协同与人项目(202101374004)。
关键词
混合水平正交
切比雪夫
自适应差分
局部最优
收敛性
多样性
hybrid level orthogonality
Chebyshev
adaptive difference
local optimum
convergence
diversity