Abstract
This article firstly makes a brief introduction about TSP problem,genetic algorithm and ant colony algorithm,then gives the basic principles and steps of the two kinds of algorithms in solving the TSP problems,does designation analysis and experiments of the two kinds of algorithms for solving TSP problems,draws some useful conclusions: under the experimental conditions,while the population during 5 to 15,the ant colony algorithm for TSP problem is more effective;when the population is 1~2.5 times than cities,better results by using genetic algorithm for solving TSP.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have