Analog computation through high-dimensional physical chaotic neuro-dynamics

Physica D: Nonlinear Phenomena

Volumn 237, Issue 9, 2008, Pages 1215-1225

  Horio, Yoshihiko ^a,c   Aihara, Kazuyuki ^b,c  

^a TOKYO DENKI UNIVERSITY   (Japan)

^b INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Analog computation; Chaotic computation; Chaotic neural network; High dimensional chaotic system

Indexed keywords

CHAOS THEORY; INTEGRATED CIRCUITS; NEURAL NETWORKS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

ANALOG COMPUTATION; CHAOTIC COMPUTATION; CHAOTIC NEURAL NETWORK; HIGH-DIMENSIONAL CHAOTIC SYSTEM;

COMPUTATION THEORY;

EID: 44349090871     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2008.01.030     Document Type: Article

References (54)

1. Adachi M., and Aihara K. Associative dynamics in a chaotic neural network. Neural Networks 10 1 (1997) 83-98
2. Aihara K. Chaotic neural networks. In: Kawakami H. (Ed). Bifurcation Phenomena in Nonlinear System and Theory of Dynamical Systems (1990), World Scientific, Singapore 143-161
3. Aihara K. Chaos engineering and its application to parallel distributed processing with chaotic neural networks. Proc. IEEE 90 5 (2002) 919-930
4. Aihara K., and Matsumoto G. Chaotic oscillations and bifurcations in squid giant axons. In: Holden A.V. (Ed). Chaos (1986), Manchester and Princeton University Press, Princeton, NJ 257-269
5. Aihara K., Takabe T., and Toyoda M. Chaotic neural networks. Phys. Lett. A 144 (1990) 333-340
6. In: Arbib M.A. (Ed). The Handbook of Brain Theory and Neural Networks (1995), MIT Press, Cambridge, MA
7. Bains S. Intelligence as physical computation. AISB J. 1 3 (2003) 225-240
8. Blum L., Shub M., and Smale S. On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions and universal machines. Bull. Am. Math. Soc. 21 1 (1989) 1-46
9. Burkard R.E., Karisch S.E., and Rendl F. QAPLIB - A quadratic assignment problem library. J. of Global Optimization 10 (1997) 391-403. http://www.seas.upenn.edu/qaplib/ URL
10. Hasegawa M., Ikeguchi T., and Aihara K. Exponential and chaotic neurodynamical tabu searches for quadratic assignment problems. Control Cybernet. 29 3 (2000) 773-788
11. Hasegawa M., Ikeguchi T., Aihara K., and Itoh K. A novel chaotic search for quadratic assignment problems. European J. Oper. Res. 139 (2002) 543-556
12. Herrera R., Suyama K., Horio Y., and Aihara K. IC implementation of a switched-current chaotic neuron. IEICE Trans. Fundamentals E82-A 9 (1999) 1776-1781
13. Hillier F., and Michael M. Quadratic assignment problem algorithms and the location of indivisible facilities. Manag. Sci. 13 (1996) 97-98
14. Hirobe K., O'hashi Y., Ogwawa N., Horio Y., and Aihara K. Measurement of a mixed analog/digital chaotic tabu search hardware system for quadratic assignment problems. Tech. Rep. IEICE 107 21 (2007) 25-30 (in Japanese)
15. Hopfield J.J., and Tank D.W. 'Neural' computation of decisions in optimization problems. Biol. Cybern. 52 (1985) 141-152
16. Y. Horio, Analog computation with physical chaotic dynamics, in: Proc. RISP Int. Workshop on Nonlinear Circuit and Signal Processing, Hawaii, USA, 2005
17. Horio Y., and Aihara K. Chaotic neuro-computer. In: Chen G., and Ueta T. (Eds). Chaos in Circuits and Systems (2002), World Scientific, Singapore 237-255
18. Y. Horio, K. Aihara, Physical chaotic neuro-dynamics and optimization, in: Proc. Int. Symp. on Nonlinear Theory and Its Applications, Bologna, Italy, 2006
19. Horio Y., and Aihara K. Real-number computation through high-dimensional analog physical chaotic neuro-dynamics. Proc. Unconventional Computation: Quo Vadis? (2007), Santa Fe, USA
20. Horio Y., Aihara K., and Yamamoto O. Neuron-synapse IC chip-set for large-scale chaotic neural networks. IEEE Trans. Neural Networks 14 5 (2003) 1393-1404
21. Horio Y., Ikeguchi T., and Aihara K. A mixed analog/digital chaotic neuro- computer system for quadratic assignment problems. INNS Neural Networks 18 5-6 (2005) 505-513
22. Horio Y., O'hashi Y., Ogawa N., Suzuki R., and Horio Y. Switched-current QAP hardware system and chaotic cube. Tech. Rep. IEICE 105 547 (2006) 37-42 (in Japanese)
23. Y. Horio, T. Okuno, K. Mori, Mixed analog/digital chaotic neuro-computer prototype: 400-neuron dynamical associative memory, in: Proc. of Int. Joint Conf. on Neural Networks, vol. 3, Budapest, Hungary, 2004
24. Y. Horio, T. Okuno, K. Mori, Switched-capacitor large-scale chaotic neuro-computer prototype and chaotic search dynamics, in: Proc. Int. Conf. on Knowledge-Based, Intelligent Information and Engineering Systems, vol. 1, Wellington, New Zealand, 2004
25. T. Hoshino, T. Kimura, T. Ikeguchi, Two simple searches controlled by chaotic dynamics for vehicle routing problems with time windows, in: Proc. Metaheuristics Int. Conf., Montreal, Canada, 2007
26. Ikeguchi T., Sato K., Hasegawa M., and Aihara K. Chaotic optimization for quadratic assignment problems. Proc. IEEE Int. Symp. on Circuits and Syst. vol. 3 (2002)
27. Inagaki K. The emergence hypothesis and the computational universality at the edge of chaos. Electronics and Communications in Japan: Part 3 82 11 (1999) 1-8 (English translation)
28. International technology roadmap for semiconductors. URL http://www.itrs.net/home.html
29. Kaneko K. Clustering, coding, switching hierarchical ordering and control in network of chaotic elements. Physica D 41 (1990) 137-172
30. Kaneko K., and Tsuda I. Chaotic itinerancy. Chaos 13 3 (2003) 926-936
31. Kauffman S.A. The Origin of Order (1993), Oxford University Press, Oxford
32. T. Kimura, T. Ikeguchi, A new algorithm for packet routing problems using chaotic neurodynamics and its surrogate analysis, Neural Comput. Appl., doi:10.1007/s00521-007-0099-5
33. Y. Kobayashi, T. Koyama, Y. Horio, Mixed analog/digital system for quadratic assignment problems, in: Proc. Int. Joint Conf. on Neural Networks, Portland, OR, USA, 2003
34. Langton C.G. Computation at the edge of chaos: Phase transitions and emergent computation. Physica D 42 (1990) 12-37
35. S. Matsui, Y. Kobayashi, K. Watanabe, Y. Horio, Exponential chaotic tabu search hardware for quadratic assignment problems using switched-current chaotic neuron IC, in: Proc. of Int. Joint Conf. on Neural Networks Budapest, Hungary, 2004
36. T. Matsuura, T. Ikeguchi, Refractory effects of chaotic neurodynamics for finding motifs from DNA sequences, in: Proc. of Int. Conf. Intelligent Data Engineering and automated learning, Burgos, Spain, 2006
37. Moore C. Unpredictability and undecidability in dynamical systems. Phys. Rev. Lett. 64 (1990) 2354-2357
38. Moore C. Generalized shifts. Nonlinearity 4 (1991) 199-230
39. C. Moore, Real-valued, continuous-time computations: A model of analog computation, Part I, Santa Fe Institute, Working Papers 93-04-019 1993, 1-14
40. Obayashi M., and Yuda K. Associative memory and amount of mutual information in a chaotic neural network introducing function typed synaptic weights. Proc. Int. Conf. on Neural Information Processing and Intelligent Information Systems vol. 4 (2002)
41. N. Ogawa, Y. Horio, K. Aihara, Parallel algorithms for chaotic exponential tabu search for quadratic assignment problems, in: Proc. Int. Symp. on Nonlinear Theory and Its Applications, Bruges, Belgium, 2005
42. N. Ogawa, Y. Horio, K. Aihara, Improved parallel processing hardware algorithm for large-scale quadratic assignment problems, in: Proc. Int. Symp. on Nonlinear Theory and Its Applications, Bologna, Italy, 2006
43. T. Ogino, Y. Horio, K. Aihara, An analysis of high-dimensional associative dynamics observed from an analog chaotic neuro-computer hardware system, in: Proc. IEEE Int. Workshop on Nonlinear Dynamics of Electronic Syst., Tokushima, Japan, 2007
44. P. Orponen, M. Matamala, Universal computation by finite two-dimensional map lattices, in: Proc. Physics and Computation, Boston, MA, 1996
45. Sato K., Ikeguchi T., Hasegawa M., and Aihara K. An optimization method for quadratic assignment problems by chaotic dynamics and its characterization by Lyapunov dimensions. Tech. Rep. IEICE 101 465 (2001) 13-20 (in Japanese)
46. Siegelmann H.T. Neural Networks and Analog Computation: Beyond the Turing Limit (1999), Brikhäuser, Boston, MA
47. Siegelmann H.T., Ben-Hur A., and Fishman S. Computational complexity for continuous time dynamics. Phys. Rev. Lett. 83 7 (1999) 1463-1466
48. Siegelmann H.T., and Fishman S. Analog computation with dynamical systems. Physica D 120 (1998) 214-235
49. Siegelmann H.T., and Sontag E.D. Analog computation via neural networks. Theoret. Comput. Sci. 131 (1994) 331-360
50. Siegelmann H.T., and Sontag E.D. On computational power of neural networks. J. Comput. Syst. Sci. 50 1 (1995) 132-150
51. K. Tanaka, Y. Horio, K. Aihara, A modified algorithm for the quadratic assignment problem using chaotic-neuro-dynamics for VLSI implementation, in: Proc. of Int. Joint Conf. on Neural Networks, Washington DC, USA, 2001
52. Wolfram S. Universality and complexity in cellular automata. Physica D 10 (1984) 1-35
53. Yokota N., Horio Y., and Aihara K. A modified solution construction method for quadratic assignment problems. Tech. Rep. IEICE 106 413 (2006) 27-32 (in Japanese)
54. N. Yokota, Y. Horio, M. Hasegawa, K. Aihara, A synchronous chaotic tabu search for quadratic assignment problems, in: Proc. RISP Int. Workshop on Nonlinear Circuit and Signal Processing, Gold Coast, Australia, 2008