The Novel Routing Algorithms Based on ACO and GAs

Abstract

The paper proposed a novel methods in order to solve the congestion and routing oscillation, which based on crossover and mutation of the ant colony algorithm to achieve dynamic QoS routing realization. The algorithm expanded the scope of the search path selection adaptively adjust the strategy and the amount of information to determine the probability of renewal strategy, which can better adapt to dynamic network environment, you can make the shortest possible path of choice to meet the real-time applications, while avoiding link load is heavy, maintaining the distribution of network load balance. The simulation results show that the routing algorithm has better convergence speed and stability, which can more effectively address congestion and routing oscillation, its performance compared with traditional methods have been noticeably elevated, indicating it has a better multimedia network environment flexibility.