DocumentCode :
328965
Title :
Cost coefficient control method for solving optimization problems on Hopfield-type neural networks
Author :
Tanaka, Toshio ; Higuchi, Tetsuya ; Furuya, Tatsumi
Author_Institution :
Electrotech. Lab., Ibaraki, Japan
Volume :
2
fYear :
1993
fDate :
25-29 Oct. 1993
Firstpage :
1528
Abstract :
When solving optimization problems on a Hopfield-type neural network, a constraint coefficient and cost coefficient of an energy function should be determined appropriately. Until recently, the values of these coefficients were decided based on experience and trial and error. Therefore, solutions that satisfy the constraints could not be obtained and the quality of the solutions was not good. In order to avoid this problem, we propose a method to control cost coefficient values automatically while keeping a constraint coefficient to be constant. We applied this method to the Travelling Salesman Problem, and obtained near-optimal solutions more efficiently than other approaches. The proposed algorithm is very effective especially for the difficult city allocations.
Keywords :
Hopfield neural nets; constraint theory; operations research; optimisation; travelling salesman problems; Hopfield-type neural networks; Travelling Salesman Problem; constraint coefficient; cost coefficient control; difficult city allocations; energy function; optimization; Automatic control; Cities and towns; Computer networks; Cost function; Design optimization; Hopfield neural networks; Neural networks; Neurons; Optimization methods; Traveling salesman problems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 1993. IJCNN '93-Nagoya. Proceedings of 1993 International Joint Conference on
Print_ISBN :
0-7803-1421-2
Type :
conf
DOI :
10.1109/IJCNN.1993.716870
Filename :
716870
Link To Document :
بازگشت