Shortest Path Routing Algorithm Based on Chaotic Neural Network  

作　　者：Hu Shiyu & Xie Jianying Automation Research Institute, Shanghai Jiaotong University, Shanghai 200030, P. R. China 

出　　处：《Journal of Systems Engineering and Electronics》2003年第4期1-6,19,共7页系统工程与电子技术（英文版）

摘　　要：A shortest path routing algorithm based on transient chaotic neural network is proposed in this paper. Gam-pared with previous models adopting Hopfield neural network, this algorithm has a higher ability to overcome the local minimum, and achieves a better performance. By introducing a special post-processing technique for the output matrixes, our algorithm can obtain an optimal solution with a high probability even for the paths that need more hops in large-size networks.A shortest path routing algorithm based on transient chaotic neural network is proposed in this paper. Gam-pared with previous models adopting Hopfield neural network, this algorithm has a higher ability to overcome the local minimum, and achieves a better performance. By introducing a special post-processing technique for the output matrixes, our algorithm can obtain an optimal solution with a high probability even for the paths that need more hops in large-size networks.

关 键 词：shortest path routing neural network transient chaos post-processing. 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]