Evolutionary Multitasking With Centralized Learning for Large-Scale Combinatorial Multiobjective Optimization
IEEE Transactions on Evolutionary Computation · 2024-10 · 28 (5) · 1499-1513
DOI: 10.1109/tevc.2023.3323877 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2024-10. Verfasst von Yuxiao Huang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 60 Literaturangaben. Gefördert von: National Key Research and Development Program of China, Joint Project JD User Growth Engine, Research Grants Council of the Hong Kong SAR.
Abstract (Originalsprache)
Evolutionary multitasking (EMT) has attracted much attention in the community of evolutionary computation recently. It intends to improve the performance of evolutionary optimization on multiple problems via knowledge learning and transfer across them while the optimization processes progress online. Existing EMT paradigms can be classified as explicit EMT (EEMT) and implicit EMT (IEMT) according to the mechanisms adopted in the knowledge transfer. With additional knowledge learning and transfer modules, the EEMT often brings flexible algorithmic designs and effective knowledge transfer against the IEMT. However, most of the existing EEMT studies are designed for continuous optimization problems. Due to the difficulty of learning problem-specific mappings across combinatorial optimization problems, EEMT for combinatorial optimization is still in the nascent stage. Furthermore, it is worth noting that, with the growing number of tasks in today’s real-world applications and the enlarged number of decision variables in each of the tasks, learning mappings across tasks becomes more challenging. Keeping the above in mind, this article presents a novel EEMT algorithm with centralized learning for solving the large-scale and multiobjective combinatorial optimization in many-task manner, in which knowledge transfer across tasks is conducted based on a centralized learning model, instead of task-specific mappings which are required in existing EEMT studies. To investigate the performance of the proposed centralized learning assisted EEMT, comprehensive empirical studies have been conducted on the large-scale and multiobjective knapsack problems. Finally, the efficacy of our proposed method is further validated on a real-world combinatorial optimization application.
Förderung
- National Key Research and Development Program of China
- Joint Project JD User Growth Engine
- Research Grants Council of the Hong Kong SAR
- National Natural Science Foundation of China
- Hong Kong Polytechnic University
- PolyU Start-Up Fund for Research Assistant Professor (RAPs) through the Strategic Hiring Scheme
Zitieren
APA
Huang, Y., Zhou, W., Wang, Y., Li, M., Feng, L., & Tan, K. C. (2024). Evolutionary Multitasking With Centralized Learning for Large-Scale Combinatorial Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 28(5), 1499-1513. https://doi.org/10.1109/tevc.2023.3323877
Vancouver
Huang Y, Zhou W, Wang Y, Li M, Feng L, Tan KC. Evolutionary Multitasking With Centralized Learning for Large-Scale Combinatorial Multiobjective Optimization. IEEE Transactions on Evolutionary Computation. 2024;28(5):1499-1513. doi:10.1109/tevc.2023.3323877
BibTeX
@article{Huang2024,
author = {Huang, Yuxiao and Zhou, Wei and Wang, Yu and Li, Min and Feng, Liang and Tan, Kay Chen},
title = {Evolutionary Multitasking With Centralized Learning for Large-Scale Combinatorial Multiobjective Optimization},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2024},
volume = {28},
number = {5},
pages = {1499--1513},
doi = {10.1109/tevc.2023.3323877}
}
EUVIMED