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

Y. Takenaka; N. Funabiki; S. Nishikawa

doi:10.1109/ICNN.1997.616220

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 proceeding › Conference contribution

2 Citations (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 language	English
Title of host publication	1997 IEEE International Conference on Neural Networks, ICNN 1997
Pages	1289-1294
Number of pages	6
DOIs	https://doi.org/10.1109/ICNN.1997.616220
Publication status	Published - 1997
Externally published	Yes
Event	1997 IEEE International Conference on Neural Networks, ICNN 1997 - Houston, TX, United States Duration: Jun 9 1997 → Jun 12 1997

Publication series

Name	IEEE International Conference on Neural Networks - Conference Proceedings
Volume	2
ISSN (Print)	1098-7576

Conference

Conference	1997 IEEE International Conference on Neural Networks, ICNN 1997
Country/Territory	United States
City	Houston, TX
Period	6/9/97 → 6/12/97

ASJC Scopus subject areas

Software

Access to Document

10.1109/ICNN.1997.616220

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). Article 616220 (IEEE International Conference on Neural Networks - Conference Proceedings; Vol. 2). https://doi.org/10.1109/ICNN.1997.616220

A proposal of «neuron mask» in neural network algorithm for combinatorial optimization problems. / Takenaka, Y.; Funabiki, N.; Nishikawa, S.
1997 IEEE International Conference on Neural Networks, ICNN 1997. 1997. p. 1289-1294 616220 (IEEE International Conference on Neural Networks - Conference Proceedings; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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., 616220, IEEE International Conference on Neural Networks - Conference Proceedings, vol. 2, pp. 1289-1294, 1997 IEEE International Conference on Neural Networks, ICNN 1997, Houston, TX, United States, 6/9/97. https://doi.org/10.1109/ICNN.1997.616220

@inproceedings{f961168e7d54459b9934da3839d673a3,

title = "A proposal of «neuron mask» in neural network algorithm for combinatorial optimization problems",

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.",

author = "Y. Takenaka and N. Funabiki and S. Nishikawa",

year = "1997",

doi = "10.1109/ICNN.1997.616220",

language = "English",

isbn = "0780341228",

series = "IEEE International Conference on Neural Networks - Conference Proceedings",

pages = "1289--1294",

booktitle = "1997 IEEE International Conference on Neural Networks, ICNN 1997",

note = "1997 IEEE International Conference on Neural Networks, ICNN 1997 ; Conference date: 09-06-1997 Through 12-06-1997",

}

TY - GEN

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

AU - Takenaka, Y.

AU - Funabiki, N.

AU - Nishikawa, S.

PY - 1997

Y1 - 1997

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030660003&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030660003&partnerID=8YFLogxK

U2 - 10.1109/ICNN.1997.616220

DO - 10.1109/ICNN.1997.616220

M3 - Conference contribution

AN - SCOPUS:0030660003

SN - 0780341228

SN - 9780780341227

T3 - IEEE International Conference on Neural Networks - Conference Proceedings

SP - 1289

EP - 1294

BT - 1997 IEEE International Conference on Neural Networks, ICNN 1997

T2 - 1997 IEEE International Conference on Neural Networks, ICNN 1997

Y2 - 9 June 1997 through 12 June 1997

ER -

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

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this