EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Automated design of state transition rules in ant colony optimization by genetic programming: a comprehensive investigation

Bo-Cheng Lin, Yi Mei, Mengjie Zhang

Memetic Computing · 2025-03 · 17 (1)

DOI: 10.1007/s12293-025-00435-9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Memetic Computing, online erschienen am 28.01.2025. Verfasst von Bo-Cheng Lin und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Victoria University of Wellington.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The automated design of Ant Colony Optimization (ACO) algorithms has become increasingly significant, particularly in addressing complex combinatorial optimization problems. Although existing methods have achieved some success, they still face limitations, particularly the high dependency on expert knowledge, pre-solved data, and challenges in interpretability. Genetic Programming (GP), as a proven technology, has shown potential in optimizing the automated design state transition rules of ACO. However, existing research on GP-ACO is insufficient, particularly in terms of experimental validation and systematic evaluation. To address these issues, this study conducts comprehensive experiments to explore several key questions: the generality of GP-ACO on homogeneously distributed maps, the impact of different ACO variants on the learning capabilities of GP-ACO, the effect of 2-opt local search on the learning capabilities of GP-ACO, the enhancement of learning capabilities through the addition of more global information, and the interpretability of GP-ACO. The findings indicate that GP-ACO exhibits robust generality; variations among ACO variants have minimal impact on learning performance; 2-opt local search can somewhat diminish the performance of GP-ACO in the Max–Min Ant System; additional global information can significantly enhance the learning capabilities of GP-ACO; and GP-ACO has good interpretability.

Förderung

  • Victoria University of Wellington

Zitieren

APA

Lin, B., Mei, Y., & Zhang, M. (2025). Automated design of state transition rules in ant colony optimization by genetic programming: a comprehensive investigation. Memetic Computing, 17(1). https://doi.org/10.1007/s12293-025-00435-9

Vancouver

Lin B, Mei Y, Zhang M. Automated design of state transition rules in ant colony optimization by genetic programming: a comprehensive investigation. Memetic Computing. 2025;17(1). doi:10.1007/s12293-025-00435-9

BibTeX
@article{Lin2025,
  author = {Lin, Bo-Cheng and Mei, Yi and Zhang, Mengjie},
  title = {Automated design of state transition rules in ant colony optimization by genetic programming: a comprehensive investigation},
  journal = {Memetic Computing},
  year = {2025},
  volume = {17},
  number = {1},
  doi = {10.1007/s12293-025-00435-9}
}
Kostenlos starten →