An efficient shortest path routing algorithm based on improved chaotic neural network

作者：Wang Xiu Hong^*; Qiao Qing Li

来源：6th International Conference on Machine Learning and Cybernetics, 2007-08-19 to 2007-08-22.

• neural network
• transient chaos
• eigenvector
• shortest path problem
• routing

In this paper an efficient shortest path algorithm, which is an improved version of the transient chaotic neural network (TCNN), is presented. By eliminating the components of the eigenvectors with eminent negative eigenvalues of the weight matrix, this proposed method can avoid oscillation and offer a considerable acceleration of converging to the optimal solution when TCNN is used to search the optimal solution of shortest path problems. Numerical simulations of shortest path problem show that TCNN with modified weight matrix requires less iteration than TCNN with standard weight matrix before reaching optimal solution.

• 出版日期2007
• 单位天津大学