arrow
返回

Multifactorial Evolutionary Algorithm Based on Improved Dynamical Decomposition for Many-Objective Optimization Problems

delete2022-04-01
delete14
PRE
AI
易军 封面图
易军 (Jun Yi)
W
Wei Zhang
J
Junren Bai
周伟 封面图
周伟 (Wei Zhou) *
L
Lizhong Yao
DOI:10.1109/TEVC.2021.3135691delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In multiobjective optimization, it is generally known that the boom in computational complexity and search spaces came with a rise in the number of objectives, and this leads to a decrease in selection pressure and the deterioration of the evolutionary process. It follows then that the many-objective optimization problem (MaOP) has become one of the most challenging topics in the field of intelligent optimization. Recently, the multifactorial evolutionary algorithm (MFEA) and its variations, which have shown excellent performance in knowledge transfer across related problems, may provide a new and effective way for solving MaOPs. In this article, a novel MFEA based on improved dynamical decomposition (MFEA/IDD), which integrates the advantages of multitasking optimization and decomposition-based evolutionary algorithms, is proposed. Specifically, in the improved dynamical decomposition strategy (IDD) method, the bi-pivot strategy is designed to provide a good mechanism for balancing between convergence and diversity instead of the single-pivot strategy. Furthermore, a novel MFEA-based approach embedding the IDD strategy is developed to reduce the total running time for solving multiple MaOPs simultaneously. Compared with seven state-of-the-art algorithms, the efficacy of our proposed method is validated experimentally on the benchmarks WFG, DTLZ, and MAF with three to ten objectives, along with a series of real-world cases. The results reveal that the MFEA/IDD is well placed in balancing convergence and diversity while reducing the total number of function evaluations for solving MaOPs.
Keyword:
Optimization
Task analysis
Evolutionary computation
Convergence
Statistics
Sociology
Heuristic algorithms
Improved dynamical decomposition (IDD)
many-objective optimization
multifactorial evolutionary algorithm (MFEA)

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.8K
被引数:
2.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
学者 查看更多内容