A mixed analog/digital chaotic neuro-computer system for quadratic assignment problems

Neural Networks

Volumn 18, Issue 5-6, 2005, Pages 505-513

  Horio, Yoshihiko ^a   Ikeguchi, Tohru ^b   Aihara, Kazuyuki ^c,d  

^a TOKYO DENKI UNIVERSITY   (Japan)

^b SAITAMA UNIVERSITY   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^d INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

Chaotic neural networks; Mixed analog digital system; Quadratic assignment problem

Indexed keywords

ANALOG TO DIGITAL CONVERSION; CHAOS THEORY; NEURAL NETWORKS; OPTIMIZATION; PROBLEM SOLVING;

CHAOTIC NEURAL NETWORKS; MIXED ANALOG/DIGITAL SOLUTION; QUADRATIC ASSIGNMENT MODELS;

COMPUTER SYSTEMS;

ARTIFICIAL NEURAL NETWORK; COMPUTER; CONFERENCE PAPER; HYBRID COMPUTER; MATHEMATICS; PRIORITY JOURNAL; ALGORITHM; ANALOG COMPUTER; ARTICLE; BIOLOGICAL MODEL; INFORMATION SCIENCE; NONLINEAR SYSTEM; SYNAPSE;

ALGORITHMS; COMPUTERS; COMPUTERS, ANALOG; INFORMATION THEORY; MATHEMATICS; MODELS, NEUROLOGICAL; NEURAL NETWORKS (COMPUTER); NONLINEAR DYNAMICS; SYNAPSES;

EID: 27744444990     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neunet.2005.06.022     Document Type: Conference Paper

References (50)

1. K. Aihara Chaotic neural networks H. Kawakami Bifurcation phenomena in nonlinear system and theory of dynamical systems 1990 World Scientific Singapore 143 161
2. K. Aihara Chaos engineering and its application to parallel distributed processing with chaotic neural networks Proceedings of the IEEE 90 5 2002 919 930
3. K. Aihara, and G. Matsumoto A.V. Holden Chaotic oscillations and bifurcations in squid giant axons 1986 Manchester and Princeton University Press Princeton, NJ 257 269
4. K. Aihara, T. Takabe, and M. Toyoda Chaotic neural networks Physics Letters A 144 1990 333 340
5. L. Blum, F. Cucker, M. Shub, and S. Smale Complexity and real computation 1997 Springer New York, NY
6. R.E. Burkard, S.E. Karisch, and F. Rendl QAPLIB - A quadratic assignment problem library Journal of Global Optimization 10 1997 391 403 (URL: http://www.seas.upenn.edu/qaplib/ )
7. E. Çela The quadratic assignment problem: Theory and algorithms 1998 Kluwer Academic Pub Dordrecht
8. L. Chen, and K. Aihara Chaotic simulated annealing by a neural network model with transient chaos Neural Networks 8 6 1995 915 930
9. P. Davis Application of optical chaos to temporal pattern search in a nonlinear optical resonator Japanese Journal of Applied Physics 29 7 1990 L1238 L1240
10. M. Hasegawa, T. Ikeguchi, and K. Aihara Combination of chaotic neurodynamics with the 2-opt algorithm to solve traveling salesman problems Physical Review Letters 79 12 1997 2344 2347
11. M. Hasegawa, T. Ikeguchi, and K. Aihara Exponential and chaotic neurodynamical tabu searches for quadratic assignment problems Control and Cybernetics 29 3 2000 773 788
12. M. Hasegawa, T. Ikeguchi, and K. Aihara Solving large scale traveling salesman problems by chaotic neurodynamics Neural Networks 15 2 2002 271 283
13. M. Hasegawa, T. Ikeguchi, K. Aihara, and K. Itoh A novel chaotic search for quadratic assignment problems European Journal of Operational Research 139 2002 543 556
14. M. Hasegawa, T. Ikeguchi, T. Matozaki, and K. Aihara An analysis on additive effects of nonlinear dynamics for combinatorial optimization IEICE Transactions on Fundamentals E80-A 1 1997 206 213
15. F. Hillier, and M. Michael Quadratic assignment problem algorithms and the location of indivisible facilities Management Science 13 1996 97 98
16. J.J. Hopfield, and D.W. Tank 'Neural' computation of decisions in optimization problems Biological Cybernetics 52 1985 141 152
17. Y. Horio Analog computation with physical chaotic dynamics Proceedings of RISP international workshop on nonlinear circuit and signal processing 2005 255-258
18. Y. Horio, and K. Aihara A large-scale chaotic neuro-computer Proceedings of joint symposium for advanced science and technology 2001 583-586
19. Y. Horio, and K. Aihara Chaotic neuro-computer G. Chen T. Ueta Chaos in circuits and systems 2002 World Scientific Singapore 237 255
20. Horio, Y., & Aihara, K. (in preparation). Mixed analog/digital largescale chaotic neuro-computer system.
21. Y. Horio, K. Aihara, and O. Yamamoto Neuron-Synapse IC chip-set for large-scale chaotic neural networks IEEE Transactions on Neural Networks 14 5 2003 1393 1404
22. Y. Horio, T. Okuno, and K. Mori Mixed analog/digital chaotic neuro-computer prototype: 400-neuron dynamical associative memory Proceedings of international joint conference on neural networks 3 2004 1717-1722
23. T. Ikeguchi, and Y. Horio Chaos and optimization-from numerical algorithms into hardware implementation Proceedings of international symposium on nonlinear theory and its applications 1 1997 605-608
24. T. Ikeguchi, K. Sato, M. Hasegawa, and K. Aihara Chaotic optimization for quadratic assignment problems Proceedings of international symposium on circuits and systems 3 2002 469-472
25. K. Kaneko Clustering, coding, switching hierarchical ordering and control in network of chaotic elements Physica D 41 1990 137 172
26. K. Kaneko, and I. Tsuda Chaotic itinerancy Chaos 13 3 2003 926 936
27. T. Kwok, and K.A. Smith Experimental analysis of chaotic neural network models for combinatorial optimization under a unifying framework Neural Networks 9 2 1996 357 366
28. C.G. Langton Computation at the edge of chaos: Phase transitions and emergent computation Physica D 42 1990 12 37
29. E.M. Loiola, N.M.M. de Abreu, P.O. Boaventura-Netto, P. Hahn, and T. Querido An analytical survey for the quadratic assignment problem QAPLIB 2004 (URL: http://www.seas.upenn.edu/qaplib/QAP_Survey_04.pdf )
30. G. Matsumoto, K. Aihara, Y. Hanyu, N. Takahashi, S. Yoshizawa, and J. Nagumo Chaos and phase locking in normal squid axons Physics Letters A 123 4 1987 162 166
31. J.L. McCauley Chaos, dynamics and fractals 1993 Cambridge University Press Cambridge
32. M. Mitchell, P.T. Hraber, and J.P. Crutchfield Revisiting the edge of chaos: Evolving cellular automata to perform computations Complex Systems 7 1993 89 130
33. K. Mori, Y. Horio, and K. Aihara Improved chaotic neuro-computer with output-coding for quadratic assignment problems Proceedings of international joint conference on neural networks, July 31-August 4, Montréal, Canada 2005
34. K. Mori, T. Okuno, and Y. Horio Chaotic neuro-computer prototype for quadratic assignment problems Proceedings of international joint conference on neural networks 3 2004 2227-2232
35. S. Nara, P. Davis, and H. Totsuji Memory search using complex dynamics in a recurrent neural network model Neural Networks 6 7 1993 963 973
36. T. Okuno, K. Mori, and Y. Horio Dynamical associative memory using 400-neuron chaotic neuro-computer prototype Proceedings of RISP international workshop on nonlinear circuit and signal processing 2004 281-284
37. Okuno, T., Ozawa, H., Horio, Y., & Aihara, K. (2003). A mixed analog/digital chaotic neuro-computer prototype: A 200-neuron dynamical associative memory. Technical Report of IEICE, 103(37), 37-42 (in Japanese).
38. P.M. Pardalos, and H. Wolkowicz The quadratic assignment problem: A survey of recent development Quadratic assignment and related problems 16 1994 1 45
39. Sato, K., & Ikeguchi, T. (2003). A theoretical study on a neural method for combinatorial optimization problems. Technical Report of IEICE, 103(136), 31-36.
40. Sato, K., Ikeguchi, T., Hasegawa, M., & Aihara, K. (2001). An optimization method for quadratic assignment problems by chaotic dynamics and its characterization by Lyapunov dimensions. Technical Report of IEICE, 101(465), 13-20 (in Japanese).
41. Sato, K., Ikeguchi, T., Hasegawa, M., & Aihara, K. (2002). Performance evaluation of an optimization method for quadratic assignment problems by chaotic dynamics. Technical Report of IEICE, 101(723), 17-24 (in Japanese).
42. H.T. Siegelmann Neural networks and analog computation: Beyond the Turing limit 1999 Brikhäuser Boston, MA
43. E. Taillard Robust taboo search for the quadratic assignment problem Parallel Computing 17 1991 443 455
44. I. Tokuda, K. Aihara, and T. Nagashima Adaptive annealing for chaotic optimization Physical Review E 58 4 1998 5157 5160
45. I. Tokuda, T. Nagashima, and K. Aihara Global bifurcation structure of chaotic neural networks and its application to traveling salesman problems Neural Networks 10 9 1997 1673 1690
46. I. Tsuda Dynamic link of memory - Chaotic memory map in neoequilibrium neural networks Neural Networks 5 2 1992 313 326
47. L. Wang, and K. Smith Chaos in discretized analog hopfield network and potential applications to optimization Proceedings of international conference on neural networks 1998 1679-1684
48. G.V. Wilson, and G.S. Pawley On the stability of the traveling salesman problem algorithm of Hopfield and tank Biological Cybernetics 58 1988 63 70
49. T. Yamada, and K. Aihara Chaotic neural network and optimization problems: Complex computational dynamics Journal of Intelligent and Fuzzy Systems 5 1994 157 160
50. T. Yamada, K. Aihara, and M. Kotani Chaotic neural networks and the traveling salesman problem Proceedings of international joint conference on neural networks 2 1993 1549 1552