|
计算机应用研究 2012
Research based on improved ant colony algorithm in QoS multicast routing
|
Abstract:
QoS multicast routing problem has been widely used for solving complex optimization problems in various engineering and science fields. In order to solve the time or stagnant problems in large-scale traveling salesman problem by using ant colony algorithm, this paper proposed an ant colony algorithm based on the improved pheromone. The improved algorithm made the pheromone after searching reflect solution better and better. The results of simulation experiments show that, based on the pheromone adjustment improved ant colony optimization algorithm can obtain better solution than the basic ant colony algorithm, and increases the stability of the algorithm.