On the Combination of Genetic Algorithm and Ant Algorithm

Genetic algorithm has the ability of doing a global searching quickly and stochastically But it can't make use of enough system output information It has to do a large redundancy repeat for the result when solving to certain scope So the efficiency to solve precision results is reduced Ant algorithm converges on the optimization path through information pheromone accumulation and renewal It has the ability of parallel processing and global searching The speed at which the ant algorithm gives the solution is slow, because there is little information pheromone on the path early The algorithm in this paper is based on the combination of genetic algorithm and ant algorithm First, it adopts genetic algorithm to give information pheromone to distribute Second, it makes use of the ant algorithm to give the precision of the solution Finally, it develops enough advantage of the two algorithms The simulation results show that very nice effects are obtained