Title :
Performance of quadratic assignment problem by hopfield NN with periodic brake
Author :
Kumeno, Hironori ; Uwate, Yoko ; Nishio, Yoshifumi
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokushima Univ., Tokushima, Japan
Abstract :
Solving combinatorial optimization problems is one of the important applications of neural networks. Many researchers have proposed noise induced hopfield neural networks in which noises are induced state values of neurons. However, the noise inducing method to state values of neurons cause problems. In this study, we propose hopfield neural networks with periodic brake. In the proposed system, external noises are not induced to state values of neurons. Thus, the proposed system can avoid the problem caused in the noise induced system. We investigate the solving ability of the proposed system for quadratic assignment problems and designing of parameters.
Keywords :
Hopfield neural nets; optimisation; Hopfield NN; combinatorial optimization problems; neurons state values; noise induced Hopfield neural networks; noise induced system; parameters design; periodic brake; quadratic assignment problem; quadratic assignment problems; Neurons;
Conference_Titel :
Neural Networks (IJCNN), The 2012 International Joint Conference on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1488-6
Electronic_ISBN :
2161-4393
DOI :
10.1109/IJCNN.2012.6252551