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
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;
Conference_Titel :
Systems, Man and Cybernetics, 1989. Conference Proceedings., IEEE International Conference on
Conference_Location :
Cambridge, MA
DOI :
10.1109/ICSMC.1989.71281
