Title :
Sub-optimal solution screening in optimization by neural networks
Author :
Nonaka, Hisanori ; Kobayashi, Yasuhiro
Author_Institution :
Hitachi Ltd., Ibaraki, Japan
Abstract :
The authors discuss a convergence condition of the Hopfield neural network to get the optimal or sub-optimal solutions of combinatorial optimization problems. For the TSP (traveling salesman problem), the condition to get its feasible solutions to coincide with the minimum points of the Hopfield neural network requires that the penalty parameter, which is the weight of a constraint function, must be greater than the distance between three consecutive cities in the solutions. It is proposed that by utilizing this condition, it would be possible to control the quality of solutions. The result was applied to TSPs with 4 and 16 cities, and confirmed that all the sub-optimal solutions could be eliminated. The optimal solution was obtained efficiently
Keywords :
Hopfield neural nets; combinatorial mathematics; optimisation; Hopfield neural network; combinatorial optimization; constraint function; convergence condition; optimization; penalty parameter; Cities and towns; Constraint optimization; Cost function; Equations; Hopfield neural networks; Intelligent networks; Laboratories; Neural networks; Neurons; Traveling salesman problems;
Conference_Titel :
Neural Networks, 1992. IJCNN., International Joint Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
0-7803-0559-0
DOI :
10.1109/IJCNN.1992.227252