A Hopfield neural net and its composition to solve a class of integer programming

Tadashi Ae, Reiji Aibara, Keiji Agusa, Masafumi Yamashita

Research output: Contribution to journalConference articlepeer-review

Abstract

A special type of parallel processing machines is proposed. Its features are summarized as follows: (1) The fundamental operation is very fast because it is realized by analog computation. (2) The primitive machine including fundamentally analog computation is a k-state machine, whose operation is realized by the principle of Hopfield neural network. (3) The total system is constructed by the composition of primitive machines, and can solve a class of polynomially solvable integer programming, with relatively low-cost hardware.

Original languageEnglish
Pages (from-to)1609-1612
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
Volume3
Publication statusPublished - 1991
Externally publishedYes
Event1991 IEEE International Symposium on Circuits and Systems Part 4 (of 5) - Singapore, Singapore
Duration: Jun 11 1991Jun 14 1991

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A Hopfield neural net and its composition to solve a class of integer programming'. Together they form a unique fingerprint.

Cite this