论文部分内容阅读
Ant colony algorithm-restoration algorithm(ACA-RA)is a novel simulated evolutionary algorithm.It is a population-based approach,which allows positive feedback to be used as the primary search mechanism and provides a new method for compli-cated combinatorial optimization problems.In this paper,selecting strategy,local searching and information modification are improved.The improved algorithm is used to search optimal restoration routes in case various failures take place in WDM networks.Its valid result is proven by an algorithm simulation in a practical network CHINANET.
Ant colony algorithm-restoration algorithm (ACA-RA) is a novel simulated evolutionary algorithm. It is a population-based approach, which allows positive feedback to be used as the primary search mechanism and provides a new method for compli-cated combinatorial optimization problems .In this paper, selecting strategies, local searching and information modification are improved.The improved algorithm is used to search for optimal restoration routes in case of various failures take place in WDM networks.Its valid result is proven by an algorithm simulation in a practical network CHINANET .