|
计算机应用研究 2007
QoS routing algorithm based on the combination of genetic algorithm and ant colony algorithm
|
Abstract:
Abstract:For the QoS routing problem, this paper designed a QoS routing algorithm according to the combination of the genetic algorithm and ant colony algorithm(GAACO_QoS). Taking advantage of genetic algorithm was used to produce the original results, they were transformed into the initial pheromones value needed by ant colony algorithm, then ant colony algorithm to get the best results. The definition of the genetic algorithm control function was to control the appropriate combination opportunity of the two algorithms. The validity of the algorithm was illuminated when compared to the genetic algorithm and the ant colony algorithm.