A Novel Particle Swarm Algorithm to Optimize QoS Unicast Routing

Unicast routing service is becoming a important requirement of computer networks supporting multimedia applications. And unicast routing problem has been demonstrated technically as a NP-complete. This paper proposes a novel QoS-based unicast routing algorithm using the Chaotic Particle Swarm Optimization algorithm (CPSO).The algorithm enhance the global searching ability when some particles have trapped in local minimums by chaotic series.The novel algorithm makes use of the ergodicity of chaotic search to improve the capability of precise search and keep the balance between the global search and the local search. The result of QoS shows that the CPSO algorithm has the advantage over the conventional algorithms in efficiency.