AGH; An Ant Genetic Hybrid Solution to Solve the Multi-model Traveling Salesmen Problem
International Journal of Research in Computing · 2023
DOI: 10.64701/ijrc/345/6633 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Research in Computing, 2023. Verfasst von H Hansani und 1 weiteren Autor:innen.
Abstract (Originalsprache)
The concept of multi-model optimization brings the idea of finding all or most of the existing high quality solutions. Recent research on multi-model optimization (MMO) seemed to be using nature inspired algorithms in solving such interesting problems. Multi-model traveling salesman problem is an important but rarely addressed discrete MMO problem. This paper proposes a hybrid algorithm combining the Ant Colony Systems algorithm (ACS) with a modified genetic algorithm (MODGA) to solve multi-model traveling salesman problems (MMTSPs). The concept of the hybrid algorithm divides the solution into two parts where ACS is used to find an average quality solution which is then provided as a threshold to the MODGA to find other quality solutions as much as possible. Benchmark multi-model TSP problems have been used on the new algorithm to test its capability. 70% of the success PR and 0.6% of success SR values indicates the capability of the method solving MMTSPs. The results compared with several state of the art multi-model optimization algorithms showed that the proposed hybrid algorithm performs competitively with these algorithms. As the first approach to solve MMTSPs without niching strategies, improvements will lead the current algorithm to a greater place. KEYWORDS: Multi-model Optimization, GA, ACS, Traveling salesmen problem
Zitieren
APA
Hansani, H., & Ariyaratne, M. (2023). AGH; An Ant Genetic Hybrid Solution to Solve the Multi-model Traveling Salesmen Problem. International Journal of Research in Computing. https://doi.org/10.64701/ijrc/345/6633
Vancouver
Hansani H, Ariyaratne M. AGH; An Ant Genetic Hybrid Solution to Solve the Multi-model Traveling Salesmen Problem. International Journal of Research in Computing. 2023. doi:10.64701/ijrc/345/6633
BibTeX
@article{Hansani2023,
author = {Hansani, H and Ariyaratne, MKA},
title = {AGH; An Ant Genetic Hybrid Solution to Solve the Multi-model Traveling Salesmen Problem},
journal = {International Journal of Research in Computing},
year = {2023},
doi = {10.64701/ijrc/345/6633}
}
EUVIMED