A proposal of «neuron mask» in neural network algorithm for combinatorial optimization problems

Y. Takenaka, N. Funabiki, S. Nishikawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

A constraint resolution scheme of the Hopfield neural network named «neuron mask» is presented for a class of combinatorial optimization problems. Neuron mask always satisfies constraints of selecting a solution candidate from each group so as to force the state of the neural network into a solution space. This paper presents the definition of neuron mask and the introduction into the neural network through the N-queens problem. The performance is verified by simulations on three computation modes, where neuron mask improves the performance of the neural network.

Original languageEnglish
Title of host publication1997 IEEE International Conference on Neural Networks, ICNN 1997
Pages1289-1294
Number of pages6
DOIs
Publication statusPublished - Dec 1 1997
Externally publishedYes
Event1997 IEEE International Conference on Neural Networks, ICNN 1997 - Houston, TX, United States
Duration: Jun 9 1997Jun 12 1997

Publication series

NameIEEE International Conference on Neural Networks - Conference Proceedings
Volume2
ISSN (Print)1098-7576

Conference

Conference1997 IEEE International Conference on Neural Networks, ICNN 1997
CountryUnited States
CityHouston, TX
Period6/9/976/12/97

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'A proposal of «neuron mask» in neural network algorithm for combinatorial optimization problems'. Together they form a unique fingerprint.

  • Cite this

    Takenaka, Y., Funabiki, N., & Nishikawa, S. (1997). A proposal of «neuron mask» in neural network algorithm for combinatorial optimization problems. In 1997 IEEE International Conference on Neural Networks, ICNN 1997 (pp. 1289-1294). [616220] (IEEE International Conference on Neural Networks - Conference Proceedings; Vol. 2). https://doi.org/10.1109/ICNN.1997.616220