EUVIMEDEUVIMED entdecken
Crossref

Evolutionary Multitasking With Centralized Learning for Large-Scale Combinatorial Multiobjective Optimization

Yuxiao Huang, Wei Zhou, Yu Wang, Min Li, Liang Feng, Kay Chen Tan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →