The Research of Genetic Ant Colony Algorithm and Its Application

This paper proposes genetic ant algorithm through the research of the traditional genetic algorithm and ant colony optimization. This algorithm use the results of the genetic algorithm to initialize the pheromone distribution, use its strong adaptability and rapid global convergence and then get the optimal solution through the colony algorithm that has parallelism, positive feedback system and good solution efficiency. The simulation results of 0-1 knapsack and QoS demonstrate that this algorithm has higher converging speed, stability and global optimization ability. (C) 2010 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of Society for Resources, Environment and Engineering