An Evolutionary Multitasking Ant Colony Optimization Method Based on Population Diversity Control for Multimodal Transport Problems
International Journal of Computational Intelligence Systems · 24.06.2024 · 17 (1)
DOI: 10.1007/s44196-024-00569-7 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Computational Intelligence Systems, online erschienen am 24.06.2024. Verfasst von Meiying Cheng und 1 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Multimodal transport is a challenging, NP-hard problem in combinational optimization and has been solved using evolutionary algorithms, which excel at solving large-scale problems. However, few studies have used evolutionary algorithms, particularly swarm intelligence algorithms, to concurrently handle multiple multimodal transport instances. Ant colony optimization (ACO), which is a population intelligence technique that is adept at identifying the optimal paths in graphs, has been primarily used to address tasks separately rather than concurrently. Therefore, in this study, we introduce a multipopulation-based multitask environment where task-specific populations run in parallel, and ACO serves as the optimizer for each task. A variance-based population diversity measure is then calculated to characterize the distribution differences among individuals. If the population diversity of a specific task falls below a predetermined threshold, the valuable routing traits extracted from other tasks are transferred to the stagnant population. Our method is called population diversity-controlled multitask ACO (PDMTACO). We use multiple benchmark traveling salesman problem (TSP) instances at different scales to validate the efficacy of PDMTACO. Subsequently, we extend PDMTACO to address a series of multimodal transport problems. Our experimental results demonstrate that the use of information transferred by our method significantly reduces its logistics costs and carbon emissions in all multimodal transport tasks.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Cheng, M., & Dong, L. (2024). An Evolutionary Multitasking Ant Colony Optimization Method Based on Population Diversity Control for Multimodal Transport Problems. International Journal of Computational Intelligence Systems, 17(1). https://doi.org/10.1007/s44196-024-00569-7
Vancouver
Cheng M, Dong L. An Evolutionary Multitasking Ant Colony Optimization Method Based on Population Diversity Control for Multimodal Transport Problems. International Journal of Computational Intelligence Systems. 2024;17(1). doi:10.1007/s44196-024-00569-7
BibTeX
@article{Cheng2024,
author = {Cheng, Meiying and Dong, Liming},
title = {An Evolutionary Multitasking Ant Colony Optimization Method Based on Population Diversity Control for Multimodal Transport Problems},
journal = {International Journal of Computational Intelligence Systems},
year = {2024},
volume = {17},
number = {1},
doi = {10.1007/s44196-024-00569-7}
}
EUVIMED