摘要
为了提高多目标优化问题非支配解集合的分布性和收敛性,根据不同差分进化策略的特点,基于切比雪夫分解机制,提出一种基于多策略差分进化的分解多目标进化算法(MOEA/D-WMSDE).该算法首先采用切比雪夫分解机制,将多目标优化问题转化为一系列单目标优化子问题;然后引入小波基函数和正态分布实现差分进化算法的参数控制,探究一种基于5种变异策略优势互补的最优变异策略,提出一种基于参数控制和最优变异策略的多策略差分进化(WMSDE)算法;在此基础上,实现一种基于WMSDE的分解多目标进化算法.采用ZDT和DTLZ测试函数验证MOEA/D-WMSDE算法的有效性,实验结果表明:所提算法在收敛性和分布性方面获得了较大的改进与提高,能够有效求解多目标优化问题;与其他算法对比分析表明,所获得的解集整体质量更优,为多目标问题求解提供了新方法.
In order to improve the distribution and convergence of the non-dominated solution set of a multi-objective optimization problem,according to the characteristics of different differential evolution strategies,a novel decomposition multi-objective evolution algorithm based on the Chebyshev decomposition mechanism and differential evolution model with multi-strategy,namely MOEA/D-WMSDE is proposed in this paper.The MOEA/D-WMSDE uses the Chebyshev decomposition mechanism to transform the multi-objective optimization problem into a series of single objective optimization subproblems.Then the wavelet basis function and normal distribution are used to control parameters.An optimal mutation strategy based on complementary advantages of five mutation strategies is deeply studied in order to propose a new differential evolution(WMSDE)algorithm with multi-strategy.On this basis,the MOEA/D-WMSDE algorithm is realized.Finally,the ZDT and DTLZ benchmark functions are used to prove the optimization performance of the MOEA/D-WMSDE.The experimental results show that the MOEA/D-WMSDE has greatly improved the convergence and distribution,and can effectively solve the multi-objective optimization problem.Compared with the other algorithms,the overall quality of the obtained solution set is superior,which provides a new method to solve multi-objective optimization problems.
作者
邓武
蔡幸
周永权
赵慧敏
徐俊洁
DENG Wu;CAI Xing;ZHOU Yong-quan;ZHAO Hui-min;XU Jun-jie(College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China;College of Artificial Intelligence,Guangxi University for Nationalities,Nanning 530006,China)
出处
《控制与决策》
EI
CSCD
北大核心
2022年第2期387-392,共6页
Control and Decision
基金
国家自然科学基金项目(61771087,62066005)
中国民航大学科研启动基金项目(2020KYQD123)。
关键词
多目标优化
多策略差分进化
切比雪夫分解机制
最优变异策略
参数控制
multi-objective optimization
differential evolution with multi-strategy
Chebyshev decomposition
optimal mutation strategy
parameter control
