Chaotic neuro-computer prototype for quadratic assignment problems

Koji Mori, Takahide Okuno, Yoshihiko Horio

Research output: Contribution to journalConference articlepeer-review

2 Citations (Scopus)

Abstract

Effectiveness of chaotic search dynamics on solving combinatorial optimization problems including the quadratic assignment problem (QAP) has been shown with numerical simulations with chaotic neural networks. The powerful searching ability of the chaotic neuro-dynamics comes from complexity in real number. Therefore, it is essential to implement the chaotic search dynamics with devices that can handle real numbers such as analog electrical circuits. In this paper, we construct a chaotic neuro-computer system consisting of 100 switched-capacitor (SC) chaotic neuron circuits connected via 10000 digital synapse circuits. We solve the QAPs with the prototype neuro-computer hardware system. As a result, we verify good performance of the analog massively parallel processing with chaotic neuro-dynamics in solving the QAPs.

Original languageEnglish
Pages (from-to)2227-2232
Number of pages6
JournalIEEE International Conference on Neural Networks - Conference Proceedings
Volume3
Publication statusPublished - 2004 Dec 1
Externally publishedYes
Event2004 IEEE International Joint Conference on Neural Networks - Proceedings - Budapest, Hungary
Duration: 2004 Jul 252004 Jul 29

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Chaotic neuro-computer prototype for quadratic assignment problems'. Together they form a unique fingerprint.

Cite this