Title :
Solving ability of Hopfield neural network with chaotic noise and burst noise for quadratic assignment problem
Author :
Uwate, Yoko ; Nishio, Yoshifumi ; Ueta, Tetsushi ; Kawabe, Tohru ; Ikeguchi, T.
Author_Institution :
Tokushima Univ., Japan
Abstract :
Solving combinatorial optimization problems is one of the important applications of the neural network. Many researchers have reported that exploiting chaos achieves good solving ability. However, the reason for the good effect of chaos has not been clarified yet. In this article, intermittent chaos noise near three-periodic window and burst noise generated by the Gilbert model are applied to the Hopfield neural network for quadratic assignment problem. By computer simulations we confirm that the burst noise generated by the Gilbert model is effective to solve the quadratic assignment problem and we can say that the existence of the laminar part and the burst part is one reason of the good performance of the Hopfield NN with chaos noise.
Keywords :
Hopfield neural nets; burst noise; optimisation; quadratic programming; Gilbert model; Hopfield neural network; burst noise; combinatorial optimization problems; intermittent chaos noise; laminar part; quadratic assignment problem; solving ability; three-periodic window; Chaos; Computer simulation; Costs; Hopfield neural networks; Logistics; Neural networks; Noise generators; Noise reduction; Stochastic resonance; Traveling salesman problems;
Conference_Titel :
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Print_ISBN :
0-7803-7448-7
DOI :
10.1109/ISCAS.2002.1010261