The Application of an Improved Discrete-Mapping Chaotic Ant Swarm Optimization for Multi-constrained QoS Routing

摘要

Real-time applications such as video and audio streaming popularly in the public network require the guarantee of Quality of Services(QoS). But most of the current QoS routing optimization algorithm such as Ant Colony Optimization suffered from scalability problem and local optimum problem and was used in the continuous space. So in this paper, Discrete-Mapping Chaotic Ant Swarm Optimization (DM-CASO) is introduced into the QoS discrete routing area so as to improving QoS routing performance in (he network. This paper firstly establish the multi-constrained QoS routing model, then propose a new path update method in the discrete space through the introduction of discrete mapping, finally introduce the natural selection and mutation ideas to effectively jump out of the local optimum. The simulation results show that the proposed algorithm can solve the problem of finding the optimal path and achieve a better effect in the success rate of finding optimal path.