TY - JOUR

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

AU - Horio, Yoshihiko

AU - Ikeguchi, Tohru

AU - Aihara, Kazuyuki

PY - 2005/7/1

Y1 - 2005/7/1

N2 - We construct a mixed analog/digital chaotic neuro-computer prototype system for quadratic assignment problems (QAPs). The QAP is one of the difficult NP-hard problems, and includes several real-world applications. Chaotic neural networks have been used to solve combinatorial optimization problems through chaotic search dynamics, which efficiently searches optimal or near optimal solutions. However, preliminary experiments have shown that, although it obtained good feasible solutions, the Hopfield-type chaotic neuro-computer hardware system could not obtain the optimal solution of the QAP. Therefore, in the present study, we improve the system performance by adopting a solution construction method, which constructs a feasible solution using the analog internal state values of the chaotic neurons at each iteration. In order to include the construction method into our hardware, we install a multi-channel analog-to-digital conversion system to observe the internal states of the chaotic neurons. We show experimentally that a great improvement in the system performance over the original Hopfield-type chaotic neuro-computer is obtained. That is, we obtain the optimal solution for the size-10 QAP in less than 1000 iterations. In addition, we propose a guideline for parameter tuning of the chaotic neuro-computer system according to the observation of the internal states of several chaotic neurons in the network.

AB - We construct a mixed analog/digital chaotic neuro-computer prototype system for quadratic assignment problems (QAPs). The QAP is one of the difficult NP-hard problems, and includes several real-world applications. Chaotic neural networks have been used to solve combinatorial optimization problems through chaotic search dynamics, which efficiently searches optimal or near optimal solutions. However, preliminary experiments have shown that, although it obtained good feasible solutions, the Hopfield-type chaotic neuro-computer hardware system could not obtain the optimal solution of the QAP. Therefore, in the present study, we improve the system performance by adopting a solution construction method, which constructs a feasible solution using the analog internal state values of the chaotic neurons at each iteration. In order to include the construction method into our hardware, we install a multi-channel analog-to-digital conversion system to observe the internal states of the chaotic neurons. We show experimentally that a great improvement in the system performance over the original Hopfield-type chaotic neuro-computer is obtained. That is, we obtain the optimal solution for the size-10 QAP in less than 1000 iterations. In addition, we propose a guideline for parameter tuning of the chaotic neuro-computer system according to the observation of the internal states of several chaotic neurons in the network.

KW - Chaotic neural networks

KW - Mixed analog/digital system

KW - Quadratic assignment problem

UR - http://www.scopus.com/inward/record.url?scp=27744444990&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=27744444990&partnerID=8YFLogxK

U2 - 10.1016/j.neunet.2005.06.022

DO - 10.1016/j.neunet.2005.06.022

M3 - Article

C2 - 16087316

AN - SCOPUS:27744444990

VL - 18

SP - 505

EP - 513

JO - Neural Networks

JF - Neural Networks

SN - 0893-6080

IS - 5-6

ER -