Title :
Performance of chaotic switching noise injected to Hopfield NN for quadratic assignment problem
Author :
Tada, Yoshifumi ; Uwate, Yoko ; Nishio, Yoshifumi
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokushima Univ.
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 of the good effect of chaos has not been clarified yet. In this study, we investigate a performance of chaotic switching noise injected to the Hopfield neural network for quadratic assignment problems. By computer simulation we confirm that the chaotic switching noise is effective for solving quadratic assignment problems as well as intermittent chaos near three-periodic window
Keywords :
Hopfield neural nets; chaos; combinational circuits; optimisation; Hopfield neural network; chaotic switching noise; combinatorial optimization; intermittent chaos; quadratic assignment; three-periodic window; Bifurcation; Chaos; Computer simulation; Hopfield neural networks; Logistics; Neural networks; Noise generators; Noise level; Performance gain; Telephony;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1693884