A Hybrid Model Of Max-Min Ant System with Genetic Algorithm For Improved To Travelling Salesman Problem
Tuncay Aydoǧan, Raed Ashraf Kamil Albadri · International Journal of Engineering and Technology · 2018
Travelling Salesman Problem (TSP) is one of the oldest combinatorial problems that are classified as NP-hard.Hence, solving this type of problems requires a tremendous number of computational complexities by an intensive search process.Though TSP is an old problem, it is still the attractive spot of study for many researchers due to using in its many applications.The TSP problem is tackled by using a new hybrid algorithm approach in this work.This hybrid approach is applied with Genetic Algorithm (GA) that invokes Max-Min Ant System (MMAS) algorithm to minimize the cost, called HGAMMAS.In the experimental results of HGAMMAS reached to BKS(Best Known Solution) values using TSPLIB.