DocumentCode
2850471
Title
Critical analysis of applying Hopfield neural net model to optimization problems
Author
Shirazi, Behrooz ; Yih, Sue
Author_Institution
Dept. of Comput. Sci. & Eng., Southern Methodist Univ., Dallas, TX, USA
fYear
1989
fDate
14-17 Nov 1989
Firstpage
210
Abstract
The authors present a rigorous matrix-based analysis of the Hopfield model in order to understand the fundamental characteristics of the model, its strengths, and its weaknesses. They formally show why the results obtained by applying the Hopfield model to most NP-complete problems are in general unsatisfactory. They also indicate that promising results are achieved randomly. Possible amendments and future research directions are discussed
Keywords
computational complexity; neural nets; operations research; optimisation; Hopfield neural net model; NP-complete problems; critical analysis; matrix-based analysis; optimization; Application software; Cities and towns; Computer networks; Computer science; Contracts; Hopfield neural networks; NP-complete problem; Neural networks; Optimization methods; Traveling salesman problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 1989. Conference Proceedings., IEEE International Conference on
Conference_Location
Cambridge, MA
Type
conf
DOI
10.1109/ICSMC.1989.71281
Filename
71281
Link To Document