A Neural Network for Shortest Path Computation



Shortest path computation, routing, Hopfield Netowks


IEEE Transactions on Neural Networks, Vol. 15, #5, pp. 1067-1073, IEEE, September 2001


Cited by

Year 2015 : 2 citations

 A novel hybrid PSO-ACO approach with its application to SPP
AH Mazinan, F Sagharichiha - Evolving Systems, 2015 - Springer

 A Universal Concept for Robust Solving of Shortest Path Problems in Dynamically Reconfigurable Graphs

Year 2014 : 4 citations

 Rapid Physarum Algorithm for shortest path problem
X Zhang, Y Zhang, Z Zhang, S Mahadevan… - Applied Soft …, 2014 - Elsevier
Abstract As shortest path (SP) problem has been one of the most fundamental network
optimization problems for a long time, technologies for this problem are still being studied. In
this paper, a new method by integrating a path finding mathematical model, inspired by ...
Cited by 1 Cite Save

 A Minimum Resource Neural Network Framework for Solving Multiconstraint Shortest Path Problems
J Zhang, X Zhao, X He -
Abstract—Characterized by using minimum hard (structural) and soft (computational)
resources, a novel parameter-free minimal resource neural network (MRNN) framework is
proposed for solving a wide range of single-source shortest path (SP) problems for ...
Related articles Cite Save

 A Novel Concept Combining Neuro-computing and Cellular Neural Networks for Shortest Path Detection in Complex and Reconfigurable Graphs
JC Chedjou, K Kyamakya - Nonlinear Dynamics of Electronic Systems, 2014 - Springer
Abstract This paper develops for the first time an analytical concept involving the Basic
Differential Multiplier Method (BDMM) in a framework concept using Cellular neural
networks (CNN) for finding shortest paths (SP) in reconfigurable graphs. The developed ...
Cite Save

 Study on Path Selection of Emergency Rescue Based on GIS
HL Sun, LY Yue, SY Yao - Advanced Materials Research, 2014 - Trans Tech Publ
Sun Hailong1,2,a, Yue Liyan3,b, Yao Shengyong1,2,c ... 1School of Traffic and Transportation
Engineering, Shijiazhuang Tiedao University, Hebei, China, Post code 050043; PH (86)
311-87935516; FAX (86) 311-87935516 ... 2Traffic Safety and Control Lab of Hebei ...
Related articles Cite Save

Year 2013 : 4 citations

 Neural Network based Dynamic Multicast Routing N Kojic, I Reljin, B Reljin Electronics and Electrical Engineering 2013

 A Biologically Inspired Solution for Fuzzy Shortest Path Problems Y Zhang, Z Zhang, Y Deng, S Mahadevan Applied Soft Computing 2013 Elsevier

 Kun Zhao and Abdoul Sylla. 2013. A Neural-network Algorithm for All k Shortest Paths Problem. In Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics (BCB'13). ACM, New York, NY, USA, , Pages 861 , 8 pages. DOI=10.1145/2506583.2506696

 Ali, Abdellatief H., "Non-preemptive multi-constrain scheduling for multiprocessor with hopfield neural network," Neural Networks (IJCNN), The 2013 International Joint Conference on , vol., no., pp.1,6, 4-9 Aug. 2013
doi: 10.1109/IJCNN.2013.6707046
keywords: {Hopfield;Multi-constrains;Multiprocessors;Neural Network;Preemptive;Scheduling},

Year 2012 : 4 citations

 The Shortest Path Problem on a Fuzzy Time-Dependent Network W Huang, L Ding Publication/NA 2012

 Computational Social Networks: Tools, Perspectives, and Challenges M Panda, N El-Bendary, MA Salama… Computational Social … 2012 Springer

 Social Networks Analysis: Tools, Measures and Visualization N Ghali, M Panda, AE Hassanien, A Abraham… Computational Social … 2012 Springer


Year 2011 : 6 citations

 Chitra, C.a , Subbaraj, P.b
A novel multi-objective evolutionary algorithm for shortest path routing problem
(2011) International Journal of Communication Networks and Distributed Systems, 7 (3-4), pp. 355-374.

 Potti, S.a , Chinnasamy, C.b
Strength pareto evolutionary algorithm based multi-objective optimization for shortest path routing problem in computer networks
(2011) Journal of Computer Science, 7 (1), pp. 17-26.

 A Comparative Analysis for Determining the Optimal Path using PSO and GA, S Kavitha - International Journal of Computer Applications, Volume 32,No.4, 2011 –

 Nallusamy, R., Duraiswamy, K.
Feedforward networks based straightforward hierarchical routing in solar powered wireless sensor networks
(2011) WSEAS Transactions on Communications, 10 (1), pp. 24-33.

 T. R. Gopalakrishnan Nair, Kavitha Sooda, Deepthi D. Shetty, Prapthi Hegde, Anusha Hegde:
Region-based Approach for Determining the Optimal Path Using PSO. arXiv:1107.1945v1 [cs.NI], july 2011

 A novel multi-objective evolutionary algorithm for shortest path routing problem, International Journal of Communication Networks and Distributed Systems, Inderscience Enterprises Ltd, Volume 7, Number 3-4, Pages 355-374, 2011, DOI 10.1504/IJCNDS.2011.042384

Year 2010 : 3 citations

 Find multi-objective paths in stochastic networks via chaotic immune PSO Y Zhang, Y Jun, G Wei, L Wu Expert Systems with Applications 2010 Elsevier

 The Application of an Improved Particle Swarm Optimization for Multi-constrained QoS Routing J Li, H Cui, R Gao, J Du, J Chen Database Technology and … 2010

 Computational Intelligence: Neural Networks and Kernel Methods BM Ribeiro Publication/NA 2010

Year 2009 : 6 citations

 Analysis of terrorist social networks with fractal views
CC Yang, M Sageman - Journal of Information Science, 2009

 A review of Hopfield neural networks for solving mathematical programming problems
(2009) European Journal of Operational Research,
European Journal of Operational Research
Volume 198, Issue 3, 1 November 2009, Pages 675-687

 Motion planning in order to optimize the length and clearance applying a Hopfield neural network, Ghatee, M., Mohades, A. 2009 Expert Systems with Applications 36 (3 PART 1), pp. 4688-4695

 Solving the shortest path routing problem using noisy hopfield neural networks, Liu, W., Wang, L. 2009 Proceedings - 2009 WRI International Conference on Communications and Mobile Computing, CMC 2009 2, art. no. 4797136, pp. 299-302 0

 A modified neural network based approach for overlay multicast , Liu, S., Zhang, S., Zhou, J. 2009 Gaojishu Tongxin/Chinese High Technology Letters 19 (1), pp. 24-28

 Automatic Generation of Ship Route Based on Ant Colony Algorithm, LJ He, QH Li - Navigation of China, 2009

Year 2008 : 4 citations

 Intelligent MANET routing system
Saeed, N.H., Abbod, M.F., Al-Raweshidy, H.S. 2008 Proceedings - International Conference on Advanced Information Networking and Applications, AINA, art. no. 4483092, pp. 1260-1265

 Solving shortest path problem using particle swarm optimization, AW Mohemmed, NC Sahoo, TK Geok - Applied Soft Computing Journal, 2008 - Elsevier

 This paper presents the investigations on the application of particle swarm optimization (PSO) to solve shortest path (SP) routing problems. A modified priority-based encoding incorporating a heuristic operator for reducing the ...

 A two-layer recurrent Neural Network based approach for overlay multicast , Liu, S., Zhang, S., Zhou, J., Qiu, G. 2008 Journal of Electronics 25 (2), pp. 209-217

Year 2007 : 4 citations

 Dong JY, Zhang JY, Chen Z
Autowave-competition neural network and its application to the single-source shortest-paths problem
ACTA PHYSICA SINICA 56 (9): 5013-5020 SEP 2007

  Mohemmed AW, Sahoo NC
Efficient computation of shortest paths in networks using particle swarm optimization and noising metaheuristics

  Hou ZG, Gupta MM, Nikiforuk PN, et al.
A recurrent neural network for hierarchical control of interconnected dynamic systems

 Claudio M. Rocco and Enrico Zio
Cellular Automata and Monte Carlo Simulation for Network Reliability and Availability Assessment
Book Series Studies in Computational Intelligence,
Pages 113-144,
Publisher Springer Berlin / Heidelberg
Volume Volume 40/2007
Book Intelligence in Reliability Engineering
ISBN 978-3-540-37371-1

Year 2006 : 3 citations

 Chen Liqing¡¡ Zhang Futai¡¡ Tao Zheng,
Research on Multiple Constraints -based QoS Multicast Routing Optimization Algorithms, COMPUTER AND DIGITAL ENGINEERING, Vol.34 No.12 P.11-14,

 CHEN Yunkai, MAI Quanwen, LU Zhengding,
"Using Link Analysis Technique with a Modified Shortest-Path Algorithm to Fight Money Laundering",WUHAN UNIVERSITY JOURNAL OF NATURAL SCIENCES, Vol.11 No.5 P.1352-1356, 2006

 Study on multistage decision-making problem with transiently chaotic neural network for dynamic selection of composite web services
Gao, Y., Dai, Y., Zhang, B., Yang, L. 2006 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2006, art. no. 1700997, pp. 936-941

Year 2005 : 7 citations

 Jie Xu. 2005. Mining Static and Dynamic Structural Patterns in Networks for Knowledge Management: A Computational Framework and Case Studies. Ph.D. Dissertation. University of Arizona, Tucson, AZ, USA. Advisor(s) Hsinchun Chen. AAI3168596.

 WANG Xu CYI Ping-yuan@ CHEN Yang-zhou,
"A New Method and Simulation for Path Planning Problem Based on Ant Colony Algorithm", COMPUTER SIMULATION 2005 Vol.22 No.7 P.60-62,78

 WANG Li¨Institute of Modern Optics,Nankai University,Tianjin 300071,P.R.China
SHEN Jin-yuan£¨College of Information Engineering,Zhengzhou University,Zhengzhou 450052,P.R.China;Institute of Modern Optics,Nankai University,Tianjin 300071,P.R.China
"Applying Hopfield neural network to QoS routing in communication network",OPTO-ELECTRONICS LETTERS
2005 Vol.1 No.3 P.217-220

 Lei Yang Yu Dai Bin Zhang Yan Gao
A Genetic Algorithm Optimized New Structured Neural Network for Multistage Decision-Making Problem, Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Publication Date: 05-08 Dec. 2005
On page(s): 925- 929
ISBN: 0-7695-2405-2

 Lei Yang Yu Dai Bin Zhang Yan Gao
Dynamic selection of composite Web services based on a genetic algorithm optimized new structured neural network, International Conference on Cyberworlds, 2005.
Publication Date: 23-25 Nov. 2005
On page(s): 8 pp.-
ISBN: 0-7695-2378-1

 Shen, J.-Y., Wang, L., Chang, S.-J., Zhang,
New method of multi-constrained routing in high-speed communication network
Y.-X. 2005 Guangdianzi Jiguang/Journal of Optoelectronics Laser 16 (5), pp. 575-578

 Dong Jiyang Chen Luzhuo, Algorithm for the Optimal Riding Scheme Problem in Public traffic, Department of Physics, Xiamen University, Xiamen Fujian, 361005, P.R. China. E-mail:;
This paper appears in: Neural Networks and Brain, 2005. ICNN&B '05. International Conference on
Publication Date: 13-15 Oct. 2005
Volume: 1, On page(s): 62- 66
ISBN: 0-7803-9422-4

Year 2004 : 5 citations

 Xu JJ, Chen HC
Fighting organized crimes: using shortest-path algorithms to identify associations in criminal networks

 Zhang JY, Wang DF, Shi MH, et al.
Output-threshold coupled neural network for solving the shortest path problems

 Dianxun Shuai and Hongbin Zhao,
"A new generalized cellular automata approach to optimization of fast packet switching", Computer Networks Volume 45, Issue 4, 15 July 2004, Pages 399-419

 Z Junying, W Defeng, SHI Meihong, WJ Yue, Output-threshold coupled neural network for solving the shortest path problems, - Science in China Series F-Information Sciences, 2004

 An indexing structure and application model for vehicles moving on road networks. PhD Thesis. Xiangyu Ye, Florida International University, Miami, FL, USA. 2004.

Year 2003 : 4 citations

 Junying Zhang, Meihong Shi, Defeng Wang, Zheng Bao, and Yue Wang.
Step-coupled neural network for solving the shortest path problems.
textit{IEEE Transactions on Neural Networks}, 2003.

 Robert W. Newcomb, University of Matyland, USA, 2003,
434/ 434 _pprs _S03.pdf)

 Weng Kai,
Journal of Computer Research and Development , pp 1181-1185, 2003

 Hu Shiyu and Xie Jianying
Shortest Path Routing Algorithm Based on Chaotic Neural Network, JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, Vol.14 No.4 P.1-6,19, 2003

Year 2002 : 5 citations

 Rocco CM, Moreno JA
Network reliability assessment using a cellular automata approach

 Kuo-I-Hong. The shortest path problem: solving by
neural networks. National Taiwan University of Science and Technology,
National Taiwan University of Science and Technology, in, 2002.(

 Fei-Shan Chang and Hahn-Ming Lee. A neural network
for shortest path computation by Hopfield networks. National Taiwan
University of Science and Technology, in, 2002.

 DG.O. Xu. Network Analysis: using shortest path algorithms to identify criminal associations. AI Laboratory, University of Arizona, USA, 2002.

 WANG Zeyan, GU Hongfang, and
A Primal-dual Neural Network for Shortest Path Problem
COMPUTER ENGINEER, Vol.28 No.z1 P.58-61, 2002
A Primal-dual Neural Network for Shortest Path Problem.