Global bifurcation structure of chaotic neural networks and its application to traveling salesman problems

Neural Networks

Volumn 10, Issue 9, 1997, Pages 1673-1690

  Tokuda, Isao ^a   Nagashima, Tomomasa ^b   Aihara, Kazuyuki ^b  

^a MURORAN INSTITUTE OF TECHNOLOGY   (Japan)

^b NONE

Author keywords

Bifurcation; Chaos; Chaotic itinerancy; Chaotic neural network; Chaotic search; Symmetry increasing bifurcation; Traveling salesman problem

Indexed keywords

ALGORITHMS; BIFURCATION (MATHEMATICS); CHAOS THEORY; DATA STRUCTURES; MATHEMATICAL MODELS; OPTIMIZATION;

CHAOTIC NEURAL NETWORK; GLOBAL BIFURCATION STRUCTURE; TRAVELING SALESMAN PROBLEM;

NEURAL NETWORKS;

ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; CHAOTIC DYNAMICS; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROBLEM SOLVING;

EID: 0031442490     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-6080(97)00023-3     Document Type: Article

References (40)

1. Adachi, M., & Aihara, K. (1996). Associative dynamics in a chaotic neural network. Neural Networks, in press.
2. Aihara, K. (1990). Chaotic neural network. In H. Kawakami (Ed.), Bifurcation phenomena in nonlinear systems and theory of dynamical systems (pp. 143-161). Singapore: World Scientific.
3. Aihara, K., & Matsumoto, G. (1986). Chaotic oscillations and bifurcations in squid giant axons. In A. V. Holden (Ed.), Chaos (pp. 257-269). Manchester: Manchester University Press and Princeton: Princeton University Press.
4. Aihara, K., Kotani, M., & Matsumoto, G. (1989). Chaos and bifurcations in dynamical systems of nerve membranes. In P.L. Christiansen & R.D. Parmentier (Eds.), Structure, coherence and chaos in dynamical systems (pp. 613-617). Manchester: Manchester University Press.
5. Aihara, K., Takabe, T., & Toyoda, M. (1990). Chiral neural networks. Physics Letters A, 144, 333-340.
6. Aiyer, S.V.B., Niranjan, M., & Frank, F. (1990). A theoretical investigation into the performance of the Hopfield model. IEEE Transactions on Neural Networks, 1(2), 204-215.
7. Chen, L., & Aihara, K. (1995). Chaotic simulated annealing by a neural network model with transient chaos. Neural Networks, 8(6), 915-930.
8. Chossat, P., & Golubitsky, M. (1988a). Iterates of maps with symmetry. SIAM Journal of Math. Anal., 19, 1259-1270.
9. Chossat, P., & Golubitsky, M. (1988b). Symmetry-increasing bifurcations of chaotic attractors. Physica D, 32, 423-436.
10. Garey, M. R. & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco: W.H. Freeman.
11. Goldberg, D.E. (1989). Genetic algorithms in search, optimization and machine learning. Reading: Addison Wesley.
12. Golubitsky, M., Stewart, I.N., & Schaeffer, D.G. (1988). Singularities and groups in bifurcation theory II, Applied Mathematical Science Series (p. 69). Berlin: Springer-Verlag.
13. Grebogi, C., Ott, E., Romeiras, F., & York, J.A. (1987). Critical exponents for crisis-induced intermittency. Physical Review A, 36, 5365-5380.
14. Grebogi, C., Ott, E., & York, J.A. (1982). Chaotic attractors in crisis. Physical Review Letters, 48, 1507-1510.
15. Hegde, S.U., Sweet, J.L., & Levy, W.B. (1988). Determination of parameters in a Hopfield/Tank computational network. Proceedings of IEEE International Conference on Neural Networks, San Diego, Vol. II (pp. 291-298). New York: IEEE.
16. Hopfield, J.J., & Tank, D.W. (1985). Neural computation of decisions in optimization problems. Biological Cybernetics, 52, 141-152.
17. Ikeda, K., & Matsumoto, K. (1987). High-dimensional chaotic behavior in systems with time-delayed feedback. Physica D, 29, 223-235.
18. Ikeda, K., Otsuka, K., & Matsumoto, K. (1989). Maxwell-Bloch turbulence. Progress of Theoretical Physics, Supplement, 99, 295-324.
19. Kaneko, K. (1989). Pattern dynamics in spatiotemporal chaos - Pattern selection, diffusion of defect and pattern competition intermittency. Physica D, 34, 1-41.
20. Kaneko, K. (1990). Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements. Physica D, 41, 137-172.
21. Kaneko, K. (1991). Globally coupled circle maps. Physica D, 54, 5-19.
22. Kaplan, J.L., & York, J.A. (1987). Chaotic behaviour of multi-dimensional difference equations in functional differential equations and approximations of fixed points. In Lecture notes in mathematics, Vol. 730 (pp. 204-227). Berlin: Springer-Verlag.
23. Kirkpatrick, S., Gelatt Jr, C.D., & Vecchi, M.P. (1983). Optimization by simulated annealing. Science, 220, 671-680.
24. Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., & Shmoys, D.B. (1985). The traveling salesman problem. New York: Wiley.
25. Nagashima, T., Shiroki, Y., & Tokuda, I. (1996). A scenario for the onset of dynamical associative memory in chaotic neural network. Proceedings of The 4th International Conference on Soft Computing, Iizula, Vol. 2 (pp. 692-695). Singapore: World Scientific.
26. Nozawa, H. (1992). A neural network model as a globally coupled map and applications based on chaos. Chaos, 2(3), 377-386.
27. Nozawa, H. (1994). Solution of the optimization problem using the neural network model as a globally coupled map. In M. Yamaguti (Ed.), Towards the harnessing of chaos (pp. 99-114). Amsterdam: Elsevier.
28. Ohta, M., Anzai, Y., Yoneda, S., & Ogihara, A. (1993). A theoretical analysis of neural networks with nonzero diagonal elements. IEICE Transactions on Fundamentals, E76-A, 284-291.
29. Pineda, F.J. (1988). Dynamics and architecture for neural computation. Journal of Complexity, 4, 216-245.
30. Reeves, C.R. (1993). Modern heuristic techniques for combinatorial problems. Oxford: Blackwell.
31. Skarda, C.A., & Freeman, W.J. (1987). How brains make chaos in order to make sense of the world. Behavioral and Brain Sciences, 10, 161-195.
32. Tokuda, I., Aihara, K., & Nagashima, T. (1996). Adaptive annealing for chaotic optimization. Proceedings of The Symposium on Nonlinear Theory and its Applications, Katsurahama (pp. 281-284). Tokyo: IEICE.
33. Tsuda, I. (1991a). Chaotic itinerancy as a dynamical basis of Hermeneutics in brain and mind. World Futures, 32, 167-184.
34. Tsuda, I. (1991b). Chaotic neural networks and thesaurus. In A.V. Holden & V.I. Kryukov (Eds.), Neurocomputers and attention I (pp. 405-424). Manchester University Press: Manchester.
35. Tsuda, I. (1992). Dynamics link of memory - Chaotic memory map in nonequilibrium neural networks. Neural Networks, 5, 313-326.
36. Tsuda, I., Koerner, E., & Shimizu, H. (1987). Memory dynamics in asynchronous neural networks. Progress of Theoretical Physics, 78, 51-71.
37. Willson, G.V., & Pawley, G.S. (1988). On the stability of the travelling salesman problem algorithm of Hopfield and Tank. Biological Cybernetics, 58, 63-70.
38. Yamada, T., & Aihara, K. (1994). Dynamical neural networks and the traveling salesman problem. In M. Yamaguti (Ed.), Towards the harnessing of chaos (pp. 423-426). Amsterdam: Elsevier.
39. Yamada, T., Aihara, K., & Kotani, M. (1993). Chaotic neural networks and the traveling salesman problem. Proceedings of the International Joint Conference on Neural Networks, Nagoya, Vol. 2 (pp. 1549-1552). New York: IEEEE.
40. Yao, Y., & Freeman, W.J. (1987). Models of biological pattern recognition with spatially chaotic dynamics. Neural Networks, 3, 153-170.