Solving the shortest path problem using an analog network

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

Volumn 46, Issue 11, 1999, Pages 1360-1363

  Bu, Linkai ^a   Chiueh, Tzi Dar ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING;

SHORTEST PATH PROBLEMS; VARIABLE TURN-ON-VOLTAGE DIODE (VTD) NETWORKS;

NETWORKS (CIRCUITS);

EID: 0033226166     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.802826     Document Type: Article

References (11)

1. E. Dijkstra, "A note on two problems in connection with graphs," Numerische Mathematik, vol. 1 pp. 269-271, June 1959
2. J. K. Antonio, G. M. Huang, and W. K. Tsai, "A fast distributed shortest path algorithm for a class of hierarchically clustered data networks," IEEE Trans. Comput., vol. 41, pp. 710-724, June 1992.
3. E. M. El-Horbaty and A. E. H. Mohamed, "A synchronous algorithm for shortest paths on a tree machine," Parallel Comput., vol. 18, pp. 103-107, Jan. 1992.
4. T. C. Hu, Combinatorial Algorithms. Reading MA: Addison-Wesley, 1982.
5. M. K. M. Ali and F. Kamoun, "Neural network for shortest path computation and routing in computer networks," IEEE Trans. Neural Networks, vol. 4, pp. 941-954, Nov. 1993.
6. H. Li and C. H. Chen, "A neural-type network for solving minimal energy path in real time," IEEE Trans. Circuits Syst. I, vol. 40, pp. 111-123, Feb. 1993.
7. J. Wang, "A recurrent neural network for solving the shortest path problem," IEEE Trans. Circuits Syst. I, vol. 43, pp. 482-486, June 1996.
8. T. D. Chiueh and L. Bu, "Theory and implementation of an analog network that solves the shortest path problem," in Proc. Int. Workshop Applications Neural Networks Telecommunications, May 1995, Stockholm, Sweden, pp. 80-87.
9. A. K. Dewdney, The Armchair Universe. New York: Freeman, 1988.
10. C. Diorio et al., "Floating-gate MOS learning array with locally computed weight updates," IEEE Trans. Electron. Devices, vol. 44, pp. 2281-2289, Dec. 1997.
11. C. A. Mead, Analog VLSI and Neural Systems. Reading, MA: Addison-Wesley, 1989.