Title :
A new kind of Hopfield networks for finding global optimum
Author_Institution :
Coding Res., Foster City, CA, USA
fDate :
31 July-4 Aug. 2005
Abstract :
The Hopfield network has been applied to solve optimization problems over decades. However, it still has many limitations in accomplishing this task. Most of them are inherited from the optimization algorithms it implements. The computation of a Hopfield network, defined by a set of difference equations, can easily be trapped into one local optimum or another, sensitive to initial conditions, perturbations, and neuron update orders. It doesn´t know how long it would take to converge, as well as if the final solution is a global optimum, or not. In this paper, we present a Hopfield network with a new set of difference equations to fix those problems. The difference equations directly implement a new powerful optimization algorithm.
Keywords :
Hopfield neural nets; difference equations; optimisation; perturbation techniques; Hopfield networks; difference equations; global optimum; neuron update orders; optimization algorithms; perturbations; Biological system modeling; Cities and towns; Computational modeling; Computer networks; Computer vision; Difference equations; Educational institutions; Neurons; Simulated annealing; Stereo vision;
Conference_Titel :
Neural Networks, 2005. IJCNN '05. Proceedings. 2005 IEEE International Joint Conference on
Print_ISBN :
0-7803-9048-2
DOI :
10.1109/IJCNN.2005.1555948