Case study of solving optimization problems using neural networks

X. Xu, S. Chen, W. T. Tsai, N. K. Huang

Research output: Contribution to journalConference article

Abstract

This paper studies the performance of Hopfield's neural network also known as the McCulloch-Pitts model, in solving optimization problems. We have discovered that it can not solve many problems satisfactorily including the Traveling Salesman Problem (TSP). But, it can solve some problems quite well, e.g., the Graph Coloring Problem (GCP). Near-optimal solutions can be easily obtained using our methodology, and the performances, contrary to common belief, are not so much affected by the parameters of the energy function, if the parameters are within certain range.

Original languageEnglish (US)
Number of pages1
JournalNeural Networks
Volume1
Issue number1 SUPPL
DOIs
StatePublished - Jan 1 1988
EventInternational Neural Network Society 1988 First Annual Meeting - Boston, MA, USA
Duration: Sep 6 1988Sep 10 1988

    Fingerprint

ASJC Scopus subject areas

  • Cognitive Neuroscience
  • Artificial Intelligence

Cite this