Case study of solving optimization problems using neural networks

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

Research output: Contribution to journalConference articlepeer-review

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)
Pages (from-to)151
Number of pages1
JournalNeural Networks
Volume1
Issue number1 SUPPL
DOIs
StatePublished - 1988
EventInternational Neural Network Society 1988 First Annual Meeting - Boston, MA, USA
Duration: Sep 6 1988Sep 10 1988

ASJC Scopus subject areas

  • Cognitive Neuroscience
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Case study of solving optimization problems using neural networks'. Together they form a unique fingerprint.

Cite this