An Ant Colony Routing Algorithm with Mitigating Stagnation

As the mimic of natural behavior,ant colony routing algorithm(ACR) has been widely used in the practical networks.However,stagnation phenomenon has a serious impact on its performance and adaptivity.At present,the existing approaches to alleviate stagnation mainly concentrate on the pheromone processing and seldom concern the load unbalance.This paper proposes an ant colony routing algorithm with mitigating stagnation(MS-ACR).With the improvements in computing variety of pheromone and updating probability,MS-ACR prevents stagnation phenomenon and when stagnation already appears,it adopts corresponding mitigating measurements to alleviate stagnation and finds the alternate optimal paths.Computer simulations and analysis indicate that,MS-ACR has advantage of load balance,and some vital routing performances like network packet loss ratio etc.over other algorithms compared.