Evolutionary Competitive Multiobjective Multitasking: One-Pass Optimization of Heterogeneous Pareto Solutions
Yanchi Li, Xinyi Wu, Wenyin Gong, Meng Xu, Yubo Wang, Qiong Gu · IEEE Transactions on Evolutionary Computation · 2025
Competitive multiobjective multitask optimization (CMO-MTO) problems involve multiple tasks with comparable objectives but heterogeneous decision variables. The final Pareto front in CMO-MTO consists of multiple subsets corresponding to different tasks. Since the Pareto front subset of one task may be dominated by that of another, competition arises among tasks. Additionally, there may be exploitable similarities among tasks that evolutionary multitasking methods can leverage. For a comprehensive study of CMO-MTO, we construct 12 benchmark CMO-MTO problems with varied competitive relationships and inter-task similarities. To effectively solve CMO-MTO problems, we propose a reference vector contribution-based multitask evolutionary algorithm (RVC-MTEA). RVC-MTEA facilitates both global and local knowledge transfer based on vector contributions and integrates global archives to gather non-dominated solutions across multiple competitive tasks. Comparative results with four popular single-task and six state-of-the-art multitask evolutionary algorithms demonstrate the efficacy of RVC-MTEA. Finally, we apply RVC-MTEA to several real-world applications, showcasing the potential of CMO-MTO in practical decision-making scenarios.