Study on genetic ant colony system

A kind of genetic ant colony system was proposed for improving the performance of ant colony system.In the genetic ant colony system,genetic operation was introduced to reduce the time consumption of tour construction,so that ants in current iteration inherited partial paths from the excellent routes of the former iterations.At the same time,the routes constructed by ants were performed mutation operation in order to avoid premature stagnation and improve the solution quality.The genetic ant colony system was tested on the traveling salesman problem to compare its performance with ant colony system.The numerical simulations demonstrat that genetic ant colony system has higher searching effectiveness and better solution quality.