Based on improved ant colony algorithm for the all terminal network reliability optimization problem for
|School||Shenyang University of Technology|
|Keywords||All terminal network Reliability Improved Ant Colony Algorithm Single objective Multi-objective|
For computer networks in social development as well as its importance in people's lives, scholars from various countries have invested a lot of energy research and analysis of the performance of computer networks, and its topology optimization. Especially in recent years society has been everywhere, \Therefore, the reliability of computer networks has become a hot research. Taking into account the core of computer network design backbone network design, and the entire terminal network reliability is a key indicator reflects its reliability, based on the above analysis, this paper aims to solve all terminal network reliability optimization problems. For the best interests of carriers demand, propose a full terminal network cost optimization problem; has the highest security for the customer needs, proposed an all terminal network reliability optimization problem; simultaneously pursue both for the common interests and needs, proposed a multi-objective all terminal network reliability optimization problems. In the optimization model building, the combination of Thai scholars Kanyapat Watcharasitthiwat solve network optimization problems in modeling idea, a combination of the above problems, this paper proposes a specific model. Domestic and foreign scholars have confirmed all terminal network reliability calculation problem is NP-hard problem, due to its complexity, the traditional heuristic methods and enumeration method is not applicable to large-scale network optimization problems, but emerging intelligent algorithms to make up for this shortcoming, and the large number of documents show that intelligent algorithms in solving combinatorial optimization problems has certain advantages. Which ant colony algorithm for solving combinatorial optimization problems, showing a strong optimization capability and better performance, and in many areas gained widespread application. But the traditional ant colony algorithm there are also some drawbacks, mainly reflected in the slow convergence, long computing time, easy to fall into local optimum problems. To solve the above drawbacks, this paper basic ant colony algorithm was improved and applied to solve the optimization model, the results show that the improved ant colony optimization algorithm for optimizing the speed and effectiveness has been noticeably improved. Simulation results show the improved ant colony algorithm in solving optimization problems all terminal network reliability is very effective. Designed for telecommunications operators to provide a reliable backbone network reference an executable program.