期刊
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION
卷 26, 期 2, 页码 248-262出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2021.3119933
关键词
Optimization; Search problems; Task analysis; Genetics; Multitasking; Statistics; Sociology; Evolutionary multitasking; large-scale optimization; multifactorial optimization (MFO); multiobjective optimization
资金
- National Key Research and Development Project, Ministry of Science and Technology, China [2018AAA0101301]
- National Natural Science Foundation of China (NSFC) [61876162, 61876025]
- Research Grants Council of the Hong Kong SAR [PolyU11202418, PolyU11209219]
- Venture and Innovation Support Program for Chongqing Overseas Returnees [cx2018044, cx2019020]
The proposed multivariation multifactorial evolutionary algorithm aims to solve LSMOPs by conducting an evolutionary search on both the original space of the LSMOP and multiple simplified spaces constructed in a multivariation manner concurrently. This approach seamlessly transfers useful traits from simplified problem spaces to the original problem space, ensuring preservation of the original global optimal solution. Experimental results demonstrate the efficiency and effectiveness of the proposed method for large-scale multiobjective optimization compared to existing state-of-the-art methods.
For solving large-scale multiobjective problems (LSMOPs), the transformation-based methods have shown promising search efficiency, which varies the original problem as a new simplified problem and performs the optimization in simplified spaces instead of the original problem space. Owing to the useful information provided by the simplified searching space, the performance of LSMOPs has been improved to some extent. However, it is worth noting that the original problem has changed after the variation, and there is thus no guarantee of the preservation of the original global or near-global optimum in the newly generated space. In this article, we propose to solve LSMOPs via a multivariation multifactorial evolutionary algorithm. In contrast to existing transformation-based methods, the proposed approach intends to conduct an evolutionary search on both the original space of the LSMOP and multiple simplified spaces constructed in a multivariation manner concurrently. In this way, useful traits found along the search can be seamlessly transferred from the simplified problem spaces to the original problem space toward efficient problem solving. Besides, since the evolutionary search is also performed in the original problem space, preserving the original global optimal solution can be guaranteed. To evaluate the performance of the proposed framework, comprehensive empirical studies are carried out on a set of LSMOPs with two to three objectives and 500-5000 variables. The experimental results highlight the efficiency and effectiveness of the proposed method compared to the state-of-the-art methods for large-scale multiobjective optimization.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据