A Comparative Study of Ant Colony Optimization and Genetic Algorithms on a TSP

Population-based stochastic search algorithms have been applied on several NP-hard combinatorial problems. Due to their parallel nature, multiple solutions are evolved at the same time. Such evolutionary algorithms have their strengths in different problem areas thus the “no free launch” theory holds for algorithms in this domain. This work seeks ...