Skip to main content
SpringerLink
Log in

Switched-Capacitor Large-Scale Chaotic Neuro-Computer Prototype and Chaotic Search Dynamics

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3213))

Abstract

We construct a mixed analog/digital switched-capacitor (SC) chaotic neuro-computer prototype with 400 neurons and 160000 synapses. We observe a chaotic search dynamics arises from chaotic itinerancy from the prototype system. Especially, we first implement a dynamical associative memory on the system. Then, we apply the chaotic search dynamics to solve the quadratic assignment problem, which is one of the NP-hard combinatorial optimization problems. The chaotic search dynamics depends heavily on the complexity in real number. The analog SC chaotic neurons used in this study can handle real numbers through their continuous variables, and therefore they would faithfully and naturally reproduce the chaotic search behavior.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aihara, K., Takabe, T., Toyoda, M.: Chaotic Neural Networks. Phys. Lett. 144, 333–340 (1990)

    Article  MathSciNet  Google Scholar 

  2. Aihara, K.: Chaos Engineering and Its Application to Parallel Distributed Processing with Chaotic Neural Networks. Proc. of the IEEE, 90(5), 919–930 (2002)

    Google Scholar 

  3. Adachi, M., Aihara, K.: Associative Dynamics in a Chaotic Neural Network. INNS Neural networks 10(1), 83–98 (1997)

    Article  Google Scholar 

  4. Ikeguchi, T., Horio, Y.: Chaos and Optimization – From Numerical Algorithms to Hardware Implementation –. In: Proc. of Int. Symp. on Nonlinear Theory and Its Applications, vol. 1, pp. 605–608 (1997)

    Google Scholar 

  5. Hasegawa, M., Ikeguchi, T., Aihara, K.: Combination of Chaotic Neurodynamics with the 2-Opt Algorithm to Solve Traveling Salesman Problems. Physical Review Lett. 79(12), 2344–2347 (1997)

    Article  Google Scholar 

  6. Hasegawa, M., Ikeguchi, T., Aihara, K.: Exponential and Chaotic Neurodynamical Tabu Searches for Quadratic Assignment Problems. Control and Cybernetics 29(3), 773–788 (2000)

    MATH  MathSciNet  Google Scholar 

  7. Hasegawa, M., Ikeguchi, T., Aihara, K., Itoh, K.: A Novel Chaotic Search for Quadratic Assignment Problems. European J. of Operational Research 139, 543–556 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  8. Tsuda, I.: Dynamic Link of Memory — Chaotic Memory Map in Neoequilibrium Neural Networks. Neural Networks 5(2), 313–326 (1992)

    Article  MathSciNet  Google Scholar 

  9. Nara, S., Davis, P., Totsuji, H.: Memory Search Using Complex Dynamics in a Recurrent Neural Network Model. INNS Neural Networks 6(7), 963–973 (1993)

    Article  Google Scholar 

  10. Davis, P.: Application of Optical Chaos to Temporal Pattern Search in a Nonlinear Optical Resonator. Jpn. J. Appl. Phys. 29(7), L1238–L1240 (1990)

    Article  Google Scholar 

  11. Kaneko, K.: Clustering, Coding, Switching Hierarchical Ordering and Control in Network of Chaotic Elements. Physica D 41, 137–172 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  12. Horio, Y., Aihara, K., Yamamoto, O.: Neuron-Synapse IC Chip-Set for Large-Scale Chaotic Neural Networks. IEEE Trans. Neural Networks 14(5), 1393–1404 (2003)

    Article  Google Scholar 

  13. Horio, Y., Aihara, K.: Chaotic Neuro-Computer. In: Chen, G., Ueta, T. (eds.) Chaos in Circuits and Systems, pp. 237–255. World Scientific Publishers, Singapore (2002)

    Chapter  Google Scholar 

  14. Okuno, T., Ozawa, H., Horio, Y., Aihara, K.: A Mixed Analog/Digital Chotic Neuro-Computer Prototype: A 200-Neuron Dynamical Associative Memory. Tech. Rep. IEICE, (in Japanese) Vol. 103, No. 37, 37–42 (2003)

    Google Scholar 

  15. Ikeguchi, T., Sato, K., Hasegawa, M., Aihara, K.: Chaotic Optimization for Quadratic Assignment Problems. Proc. IEEE ISCAS 3, 469–472 (2002)

    Google Scholar 

  16. Burkard, R.E., Karisch, S.E., Rendl, F.: QAPLIB – A Quadratic Assignment Problem Library, http://www.opt.math.tu-graz.ac.at/qaplib/

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Tokyo Denki University, 2-2, Kanda-Nishiki-cho, Chiyoda-ku, Tokyo, 101-8457, Japan

    Yoshihiko Horio, Takahide Okuno & Koji Mori

Authors
  1. Yoshihiko Horio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takahide Okuno
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Koji Mori
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. KES International, 2nd Floor, 145-157 St John Street, EC1V 4PY, London, United Kingdom

    Mircea Gh. Negoita

  2. Centre for SMART systems Engineering Research Centre, University of Brighton, BN2 4GJ, Moulsecoomb, Brighton, UK

    Robert J. Howlett

  3. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, 5095, Mawson Lakes, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Horio, Y., Okuno, T., Mori, K. (2004). Switched-Capacitor Large-Scale Chaotic Neuro-Computer Prototype and Chaotic Search Dynamics. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2004. Lecture Notes in Computer Science(), vol 3213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30132-5_133

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30132-5_133

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23318-3

  • Online ISBN: 978-3-540-30132-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation