Title :
A Multicast Routing Algorithm Based on Improved Annealing Mechanics in Transiently Chaotic Neural Network
Author :
Bao, Guangbin ; Yuan, Zhanting ; Song, Jian ; Yu, Yong ; Xie, Xinming
Author_Institution :
Coll. of Network Educ., Lanzhou Univ. of Technol.
Abstract :
Multicast routing service is becoming a key requirement of computer networks in supporting multimedia applications. And multicast routing problem has been demonstrated technically as a NP-complete. This paper analyzes the dynamic characteristics of transiently chaotic neural networks (TCNN), which quite sensitively depend on value of the self-feedback connection weights. Additionally, it proposes an improved simulated annealing mechanics for value of the self-feedback connection weights that can accelerate the search speed and guarantee the accuracy in solving combinatorial optimization problems. The result of simulation shows that the proposed algorithm has the advantage over the conventional algorithms in efficiency
Keywords :
chaotic communication; computer networks; feedback; multicast communication; neural nets; simulated annealing; telecommunication network routing; transient analysis; NP-complete problem; combinatorial optimization problem; computer network; multicast routing algorithm; multicast routing problem; multicast routing service; multimedia application; self-feedback connection weight; simulated annealing mechanics; transiently chaotic neural network; Cellular neural networks; Chaos; Chaotic communication; Computational modeling; Computer networks; Hopfield neural networks; Multicast algorithms; Neural networks; Routing; Simulated annealing; Multicast Routing.; Simulated; Transiently chaotic neural network; annealing;
Conference_Titel :
Intelligent Systems Design and Applications, 2006. ISDA '06. Sixth International Conference on
Conference_Location :
Jinan
Print_ISBN :
0-7695-2528-8
DOI :
10.1109/ISDA.2006.2
