Presentation | 2011-03-11 Higher order neural network with stochastic logic Takahiro SOTA, Yoshihiro HAYAKAWA, Shigeo SATO, Koji NAKAJIMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We have proposed the method to solve various combinatorial optimization problems such as Traveling Salesman Problems (TSP) or Quadratic Assignment Problems (QAP) by using a neural network with higher order synaptic connections. We present a quartic form energy function for 3rd order connection networks, and the equilibrium points of optimal solution states and the other states are separable on the energy function. Therefore the higher order connection network can destabilize any states except the optimal solution states by the dynamics of neuron model, and we can obtain only optimal solutions. We consider that the optimization system of the higher order connection network and implementation of the network on the hardware are useful. In this report, we introduce the stochastic logic to calculation of the higher order connections in preparation for the hardware implementation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Combinatorial optimization problems / Traveling Salesman Problems / Quadratic Assignment Problems / Inverse function Delayed network / Hysteresis neuron |
Paper # | NLP2010-189 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2011/3/3(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Nonlinear Problems (NLP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Higher order neural network with stochastic logic |
Sub Title (in English) | |
Keyword(1) | Combinatorial optimization problems |
Keyword(2) | Traveling Salesman Problems |
Keyword(3) | Quadratic Assignment Problems |
Keyword(4) | Inverse function Delayed network |
Keyword(5) | Hysteresis neuron |
1st Author's Name | Takahiro SOTA |
1st Author's Affiliation | Research Institute of Electrical Communication, Tohoku University() |
2nd Author's Name | Yoshihiro HAYAKAWA |
2nd Author's Affiliation | Department of Information Systems, Sendai National College of Technology |
3rd Author's Name | Shigeo SATO |
3rd Author's Affiliation | Research Institute of Electrical Communication, Tohoku University |
4th Author's Name | Koji NAKAJIMA |
4th Author's Affiliation | Research Institute of Electrical Communication, Tohoku University |
Date | 2011-03-11 |
Paper # | NLP2010-189 |
Volume (vol) | vol.110 |
Number (no) | 465 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |