Time Ant Colony Algorithm with Genetic Algorithms

Time ant colony algorithm has good effect on combinatorial optimization problems as well as that of the ant colony algorithm while it has the shortcoming of long convergence time. A new method combined with genetic algorithms is proposed. Firstly a genetic algorithms procedure is used to solve the problem in specifying time. Secondly the solution having gotten is used to distribute the original pheromone. At the last the time ant colony algorithm is used to search the optimal solution, which supposed that each ant´s velocity is the same and all ants are crawling in full time. The new method accelerates the convergence speed. It is testified by the experiment that the novel algorithm is better than before