A continuous hopfield neural network based on dynamic step for the traveling salesman problem

For the traveling salesman problem (TSP) which is also an important aspect for mobile robots, a continuous Hopfield neural network based on dynamic step is applied to solve TSP. For combinatorial optimization problems such as TSP can be mapped to a Continuous Hopfield neural network (CHNN). The dynamic step size is used to replace the fixed step size, which can solve the problem of the mutual restriction between the convergence precision and the convergence speed. The energy function is designed to represent the path length. The energy of network is constantly updated and converged to a minimum value eventually. Meanwhile, the optimal solution is obtained for TSP. Simulation results show that the proposed algorithm can accelerate the convergence rate and obtain high precision optimization results for TSP.

[1]  A. A. Bhatti,et al.  Critical analysis of hopfield's neural network model for TSP and its comparison with heuristic algorithm for shortest path computation , 2012, Proceedings of 2012 9th International Bhurban Conference on Applied Sciences & Technology (IBCAST).

[2]  Jie Chen,et al.  Evaluation Method about Bus Scheduling Based on Discrete Hopfield Neural Network , 2011 .

[3]  Junfei Qiao,et al.  A modified hopfield neural network for solving TSP problem , 2016, 2016 12th World Congress on Intelligent Control and Automation (WCICA).

[4]  Francisco Sandoval Hernández,et al.  Hopfield neural networks for optimization: study of the different dynamics , 2002, Neurocomputing.

[5]  Wang Hui,et al.  Comparison of several intelligent algorithms for solving TSP problem in industrial engineering , 2012 .

[6]  Jin Liang An,et al.  An Improved Algorithm for TSP Problem Solving with Hopfield Neural Networks , 2010 .

[7]  Gonzalo Joya,et al.  Hopfield neural networks for optimization: study of the different dynamics , 2002 .

[8]  S. I. Sergeev.  Approximate algorithms for the traveling salesman problem. II , 2015, Autom. Remote. Control..

[9]  Chelliah Sriskandarajah,et al.  A review of TSP based approaches for flowshop scheduling , 2006, Eur. J. Oper. Res..

[10]  Guangmin Sun,et al.  Recognition of bridge over water in remote sensing image using Discrete Hopfield Neural Network , 2011, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE).

[11]  Feng Zhang,et al.  Image recognition via discrete Hopfield neural network , 2010, 2010 International Conference on Advances in Energy Engineering.