Competitive-Cooperative Multi-Task Optimization Algorithm with Historical Success Archive

Multi-task optimization plays a pivotal role in various scientific and engineering disciplines. Within this field, Competitive Multi-Task Optimization (CMTOP) has garnered significant attention as a specialized branch aimed at solving multiple optimization tasks concurrently under competitive settings. However, existing CMTOP algorithms suffer from inherent shortcomings, such as inefficient resource allocation and undirected randomization in auxiliary task selection, which considerably limit their overall performance. To overcome these challenges, this article proposes a novel Competitive Multi-Task Historical Success Archive Synergy Algorithm with a Success-Memory Framework (CMHSA-SMF). The algorithm incorporates three key innovations: (i) an adaptive task affinity weighting mechanism with dynamic thresholds that guides auxiliary task selection by capitalizing on distinct phase-dependent demands during early and late stages of optimization; (ii) a historical parameter-aware adaptive resource allocation strategy that dynamically distributes computational resources based on iterative performance feedback and success memory; and (iii) a collaborative co-evolutionary dynamic coupling strategy, which integrates adaptive random mating probability control and a dynamic cooperative evolutionary operator to enhance elite diversity, strengthen inter-task communication, and promote cross-task knowledge transfer for accelerated convergence. Extensive evaluations on widely-used benchmark suites, including C2TOP, C4TOP, and CCPLX, along with real-world applications in sensor coverage optimization and photovoltaic model parameter extraction, demonstrate that CMHSA-SMF significantly outperforms seven state-of-the-art peers (DE, SHADE, MFEA, MFDE, DEORA, MTSRA, and MTEA-HKTS) in terms of solution quality, convergence speed, and robustness.

Authors

Institutions

Publication Details

Journal
ACM Transactions on Knowledge Discovery from Data
Published
2025-11-11
DOI
https://doi.org/10.1145/3775058
Primary Topic
Advanced Multi-Objective Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Competitive-Cooperative Multi-Task Optimization Algorithm with Historical Success Archive

Yu Peng, Hongxu Li, Erchao Li
ACM Transactions on Knowledge Discovery from Data
Advanced Multi-Objective Optimization Algorithms
article

Competitive-Cooperative Multi-Task Optimization Algorithm with Historical Success Archive

Yu Peng, Hongxu Li, Erchao Li
article en

Abstract

Multi-task optimization plays a pivotal role in various scientific and engineering disciplines. Within this field, Competitive Multi-Task Optimization (CMTOP) has garnered significant attention as a specialized branch aimed at solving multiple optimization tasks concurrently under competitive settings. However, existing CMTOP algorithms suffer from inherent shortcomings, such as inefficient resource allocation and undirected randomization in auxiliary task selection, which considerably limit their overall performance. To overcome these challenges, this article proposes a novel Competitive Multi-Task Historical Success Archive Synergy Algorithm with a Success-Memory Framework (CMHSA-SMF). The algorithm incorporates three key innovations: (i) an adaptive task affinity weighting mechanism with dynamic thresholds that guides auxiliary task selection by capitalizing on distinct phase-dependent demands during early and late stages of optimization; (ii) a historical parameter-aware adaptive resource allocation strategy that dynamically distributes computational resources based on iterative performance feedback and success memory; and (iii) a collaborative co-evolutionary dynamic coupling strategy, which integrates adaptive random mating probability control and a dynamic cooperative evolutionary operator to enhance elite diversity, strengthen inter-task communication, and promote cross-task knowledge transfer for accelerated convergence. Extensive evaluations on widely-used benchmark suites, including C2TOP, C4TOP, and CCPLX, along with real-world applications in sensor coverage optimization and photovoltaic model parameter extraction, demonstrate that CMHSA-SMF significantly outperforms seven state-of-the-art peers (DE, SHADE, MFEA, MFDE, DEORA, MTSRA, and MTEA-HKTS) in terms of solution quality, convergence speed, and robustness.

ACM Transactions on Knowledge Discovery from DataVol. 20(1)
Lanzhou University of Technology (CN), Lanzhou University (CN)
Openalex Percentile: Top 65%
Advanced Multi-Objective Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.