A study of the transiently chaotic neural network for combinatorial optimization

Mathematical and Computer Modelling

Volumn 36, Issue 9-10, 2002, Pages 1007-1020

  Ding, Zhen ^a   Leung, Henry ^b   Zhu, Zhiwen ^c  

^a RAYTHEON COMPANY   (United States)

^b UNIVERSITY OF CALGARY   (Canada)

^c NORTEL NETWORKS   (Canada)

Author keywords

Combinatorial optimization; Hopfield neural network; Nonautonomous neural network; Transiently chaotic neural network

Indexed keywords

EID: 0037195829     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(02)00254-6     Document Type: Article

References (24)

1. J.J. Hopfield, Neural networks and physical systems with emergent collective computational capabilities, Proceedings of the Nat. Acad. and Sci. 79, 2554-2558, (1982).
2. J.J. Hopfield, Neurons with graded response have collective computational capabilities like those of two-state neurons, Proceedings of the Nat. Acad. and Sci. 81, 3088-3092, (1984).
3. J.J. Hopfield and D.W. Tank, Neural computation of decisions in optimization problems, Biological Cybernetics 52, 141-152, (1985).
4. G.V. Wilson and G.S. Pawley, On the stability of TSP algorithm of Hopfield and Tank, Biological Cybernetics 58, 63-70, (1988).
5. A.H. Gee and R.W. Prager, Limitations of neural networks for solving traveling salesman problems. IEEE Transactions on Neural Networks 6 (1), 280-282, (1995).
6. K. Smith, An argument for abandoning the TSP as a neural network benchmark, IEEE Transactions on Neural Network 7 (6), 1542-1544, (1996).
7. J. Li, A.N. Michel and W. Porod, Analysis and synthesis of a class of neural networks: Linear systems operating on a close hypercube, IEEE Transactions on Circuits and Systems 36 (11), 1405-1422, (1989).
8. M. Vidyasagar, Location and stability of the high-gain equilibria of nonlinear neural networks, IEEE Transactions on Neural Network 4 (4), 660-672, (1996).
9. H. Leung, Neural network data association with application to multiple target tracking, Optical Engineering 35 (3), 693-700, (1996).
10. M. Al-Mulhem and T. Al-Maghrabi, Efficient convex-elastic net algorithm to solve the Euclidean traveling salesman problem, IEEE Transactions on Systems, Man, and Cybernetics 28 (4), 618-670, (1998).
11. M.C.M. Teixeira and S.H. Zak, Analog neural nonderivative optimizers, IEEE Transactions on Neural Networks 9 (4), 629-638, (1998).
12. S.V.B. Aiyer, M. Niranjan and F. Fallside, A theoretical investigation into the performance of the Hopfield model, IEEE Transactions on Neural Networks 1 (2), 204-215, (1990).
13. A.H. Gee, S.V.B. Aiyer and R.W. Prager, An analytical framework for optimizing neural networks, Neural Networks 6 (1), 79-97, (1993).
14. S. Abe, Theories on the Hopfield neural networks, Proc. of the Int. Joint Conf. on Neural Network 1, 557-564, (1989).
15. S. Abe, Global convergence and suppression of spurious states of the Hopfield neural networks, IEEE Transactions on Circuits and Systems 2: Analog and Digital Signal Processing 40 (4), 240-257, (1993).
16. S. Abe and A.H. Gee, Global convergence of the Hopfield neural network with nonzero diagonal elements, IEEE Transactions on Circuits and Systems 2: Analog and Digital Signal Processing 42 (1), 45-39, (1995).
17. T. Kwok and K.A. Smith, Experimental analysis of chaotic neural network models for combinatorial optimization under a unifying framework, Neural Network 13 (5), 731-744, (2000).
18. M. Hasegawa, T. Ikeguchi and K. Aihara, Solving large scale traveling salesman problems by chaotic neurodynamics problems, Neural Network 15 (1), 271-283, (2002).
19. B. Wang, Z. He and J. Nie, To implement the CDMA multiuser detector by using transiently chaotic neural network, IEEE Transactions on Aerospace and Electronic Systems 33 (3), 1068-1070, (1997).
20. L. Wang and K. Smith, On chaotic simulated annealing, IEEE Transactions on Neural Networks 9 (4), 716-718, (1998).
21. L. Chen and K. Aihara, Chaotic simulated annealing by a neural network model with transient chaos, Neural Network 8 (6), 915-930, (1995).
22. L. Chen and K. Aihara, Chaos and asymptotical stability in discrete-time neural networks, Physica D 104, 286-325, (1997).
23. L. Chen and K. Aihara, Globally searching ability of chaotic neural networks, IEEE Transactions on Circuits and Systems 2: Analog and Digital Signal Processing (to appear).
24. A. Cichocki and R. Unbehauen, Neural Networks for Optimization and Signal Processing, (1994).