An artificial maximum neural network: a winner-take-all neuron model forcing the state of the system in a solution domain

Yoshiyasu Takefuji, Kuo Chun Lee, Hideo Also

Research output: Contribution to journalArticle

69 Citations (Scopus)

Abstract

A maximum neuron model is proposed in order to force the state of the system to converge to the solution in neural dynamics. The state of the system is always forced in a solution domain. The artificial maximum neural network is used for the module orientation problem and the bipartite subgraph problem. The usefulness of the maximum neural network is empirically demonstrated by simulating randomly generated massive nstances (examples) in both problems. In randomly generated more than one thousand instances our system always converges to the solution within one hundred iteration steps regardless of the problem size. Our simulation results show the effectiveness of our algorithms and support our claim that one class of NP-complete problems may be solvable in a polynomial time.

Original languageEnglish
Pages (from-to)243-251
Number of pages9
JournalBiological Cybernetics
Volume67
Issue number3
DOIs
Publication statusPublished - 1992 Jul 1
Externally publishedYes

ASJC Scopus subject areas

  • Biotechnology
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An artificial maximum neural network: a winner-take-all neuron model forcing the state of the system in a solution domain'. Together they form a unique fingerprint.

  • Cite this