Title :
Effective Search with Hopping Chaos for Hopfield Neural Networks Solving QAP
Author :
Tada, Yoshifumi ; Uwate, Yoko ; Nishio, Yoshifumi
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokushima Univ.
Abstract :
Many people propose the method adding chaos noise to Hopfield neural network for solving combinatorial optimization problems. In our past study, we solved quadratic assignment problem by Hopfield neural network with various chaotic noises. However, the solution of the network is sometimes trapped in a certain area and can not find a good solution, especially for relatively larger problems. In this study, we propose a method changing the amplitude of the chaos noise. We investigate the performance of Hopfield neural network with the hopping chaos for quadratic assignment problem.
Keywords :
Hopfield neural nets; chaos; combinatorial mathematics; optimisation; search problems; Hopfield neural networks; chaos noise; combinatorial optimization problems; hopping chaos; quadratic assignment problem; Chaos; Costs; Hopfield neural networks; Neural networks; Neurons; Noise generators; Noise level; Optimization methods; Production facilities; Traveling salesman problems;
Conference_Titel :
Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on
Conference_Location :
New Orleans, LA
Print_ISBN :
1-4244-0920-9
Electronic_ISBN :
1-4244-0921-7
DOI :
10.1109/ISCAS.2007.378018