Title :
Impact of energy function on a neural network model for optimization problems
Author :
Lin, Wei ; Delgado-Frias, Jose G. ; Pechanek, Gerald G. ; Vassiliadis, Stamatis
Author_Institution :
Dept. of Electr. Eng., State Univ. of New York, Binghamton, NY, USA
fDate :
27 Jun-2 Jul 1994
Abstract :
A neural network model for the solution of optimization problems is studied in this paper. Six different variations of the energy function that governs this network are presented and extensively evaluated. In order to evaluate these energy functions the traveling salesman problem has been used. The evaluation consists of measuring (over a large number of simulations) the following parameters: number of times that the network converges to a valid solution, quality of generated solution, and the number of network update cycles to reach a solution
Keywords :
neural nets; optimisation; travelling salesman problems; energy function; neural network model; optimization problems; traveling salesman problem; Cities and towns; Electronic circuits; Energy states; Hopfield neural networks; Microelectronics; Neural networks; Neurons; Resistors; System performance; Traveling salesman problems;
Conference_Titel :
Neural Networks, 1994. IEEE World Congress on Computational Intelligence., 1994 IEEE International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-1901-X
DOI :
10.1109/ICNN.1994.375001
