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.

Volume

3

fYear

2006

fDate

16-18 Oct. 2006

Firstpage

207

Lastpage

210

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems Design and Applications, 2006. ISDA '06. Sixth International Conference on

Conference_Location

Jinan

Print_ISBN

0-7695-2528-8

Type

conf

DOI

10.1109/ISDA.2006.2

Filename

4021886