Dynamic network routing algorithm combining AntNet with genetic algorithm
融合AntNet与遗传算法的动态网络路由算法

A new dynamic distributed algorithm for network routing was presented. The path genetic operators were used in AntNet, and a new pheromone update rule was achieved. Each chromosome was encoded as a series of nodes that in the path ant had found, and was evaluated with a fitness function. The quality of the solution was enhanced through the computation with path crossover and path mutation as well as the population's unceasing evolution. The simulation results show that the improved algorithm has faster speed of the convergence, also the network throughput is effectively improved, and the average time delay is reduced.