A fast and reliable routing algorithm based on Hopfield Neural Networks optimized by Particle Swarm Optimization

Routing is very important for computer networks because it is one of the main factors that influences network performance. In this paper, we propose an improved intelligent method for routing based on Hopfield Neural Networks (HANN), which uses a discrete equation and the Particle Swarm Optimization (PSO) technique to optimize the HNN parameters. The fitness function for the PSO algorithm used here is a combination of the number of iterations for convergence and the percentage error when the HNN method tries to find the best path in a communication network. The simulation results show that PSO is a reliable approach to optimize the Hopfield network for routing in computer networks, since this method results in fast convergence and produces accurate results.

[1]  Mohamed Khalil Hani,et al.  Implementation of recurrent neural network algorithm for shortest path calculation in network routing , 2002, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02.

[2]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  Faouzi Kamoun,et al.  Neural networks for shortest path computation and routing in computer networks , 1993, IEEE Trans. Neural Networks.

[5]  Adriano Lorena Inácio de Oliveira,et al.  A Novel Hybrid Training Method for Hopfield Neural Networks Applied to Routing in Communications Networks , 2007, 7th International Conference on Hybrid Intelligent Systems (HIS 2007).

[6]  Adriano Lorena Inácio de Oliveira,et al.  A Novel Approach for a Routing Algorithm Based on a Discrete Time Hopfield Neural Network , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[9]  Adriano Lorena Inácio de Oliveira,et al.  A Hybrid Hopfield Network-Simulated Annealing approach to Optimize Routing Processes in Telecommunications Networks , 2007, Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007).

[10]  Chung G. Kang,et al.  Shortest path routing algorithm using Hopfield neural network , 2001 .

[11]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[12]  Alan F. Murray,et al.  International Joint Conference on Neural Networks , 1993 .

[13]  H.E. Rauch,et al.  Neural networks for routing communication traffic , 1988, IEEE Control Systems Magazine.