Analysis of ant colony algorithm for finding the optimal circuitous route in the communication network of power system

The communication network of power system is often damaged after a disaster. To solve this problem, this paper uses ant colony algorithm to find the optimal circuitous route. Simulation results show that the method is fast, which can accelerate the recovery of the communication network. Besides, this paper does some research on the dead end problem, and analyses relationship between degree of adjacency and ratio of coming to a dead end. The result shows that the efficiency of ant colony algorithm can be improved only if it tries to avoid coming to dead ends.