TY - JOUR
T1 - Chaotic neuro-computer prototype for quadratic assignment problems
AU - Mori, Koji
AU - Okuno, Takahide
AU - Horio, Yoshihiko
PY - 2004/12/1
Y1 - 2004/12/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=10844249290&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=10844249290&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:10844249290
VL - 3
SP - 2227
EP - 2232
JO - IEEE International Conference on Neural Networks - Conference Proceedings
JF - IEEE International Conference on Neural Networks - Conference Proceedings
SN - 1098-7576
T2 - 2004 IEEE International Joint Conference on Neural Networks - Proceedings
Y2 - 25 July 2004 through 29 July 2004
ER -