A recurrent neural network for solving the shortest path problem

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 43, Issue 6, 1996, Pages 482-486

  Wang, Jun ^a  

^a UNIVERSITY OF NORTH DAKOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; OPTIMIZATION; PERFORMANCE; PROBLEM SOLVING;

RECURRENT NEURAL NETWORK; SHORTEST PATH PROBLEM;

NEURAL NETWORKS;

EID: 0030164663     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.503260     Document Type: Article

References (12)

1. L. Bodin, B. L. Golden, A. Assad, and M. Ball, Routing and scheduling of vehicles and crews: The stale of the art, Comput. Opérai. Res., vol. 10, no. 2. pp. 63-211, 1983.
2. A. Ephremides and S. Verdu, Control and optimization methods in communication network problems, IEEE Trans. Automat. Contr., vol. 34, pp. 930-942, Sept. 1989.
3. D. M. Topkis, A fc shortest path algorithm for adaptive routing in communication networks, IEEE Trans. Commun., vol. 36, pp. 855-859, July 1988.
4. J. K. Antonio, G. M. Huang, and W. K. Tsai, A fast distributed shortest path algorithm for a class of hierarchically clustered rlara networks, IEEE Trans. Comput., vol. 41, pp. 710-724, June 1992.
5. S. Jun and K. G. Shin, Shortest path planning in distributed workspace using dominance relation, IEEE Trans. Robot. Automat., vol. 7, pp. 342-350, June 1991.
6. J. J. Hopfield and D. W. Tank, Neural computation of decisions in optimization problems, Biolog. Cybern., vol. 52, no. 3, pp. 141-152, 1985.
7. D. W. Tank and J. J. Hopficld, ''Simple neural optimization networks, an A/D convener, signal decision circuit, and a linear programming circuit, IEEE Trans. Circuits Syst., vol. 33, pp. 533-541, May 1986.
8. H. E. Rauch and T. Winarske, Neural networks for routing communication traffic, IEEE Contr. Syst. Mag., vol. 8, no. 2, pp. 26-30, 1988.
9. G. Fahner, An algorithm-structured neural net for the shortest path problem, in Proc. Int. Joint Conf. Neural Networks, 1991, vol. I, pp. 153 158.
10. M. S. Bazaraa and J. J. Jarvis, Linear Programming andNetwork Flows. New Yoik: Wiley, 1977, pp. 483-492.
11. J. Wang, Analysis and design of a recurrent neural network for linear programming, IEEE Trans. Circuits Syst. I, vol. 40, pp. 613-618. Sept. 1993.
12. A deterministic annealing neural network for convex programming, Neural Networks, vol. 7, no. 4, pp. 629-641, 1994.