Paper Abstract and Keywords |
Presentation |
2011-03-11 13:30
Higher order neural network with stochastic logic Takahiro Sota (Tohoku Univ.), Yoshihiro Hayakawa (Sendai National College of Technology), Shigeo Sato, Koji Nakajima (Tohoku Univ.) NLP2010-189 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Combinatorial optimization problems / Traveling Salesman Problems / Quadratic Assignment Problems / Inverse function Delayed network / Hysteresis neuron / / / |
Reference Info. |
IEICE Tech. Rep., vol. 110, no. 465, NLP2010-189, pp. 149-152, March 2011. |
Paper # |
NLP2010-189 |
Date of Issue |
2011-03-03 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NLP2010-189 |
Conference Information |
Committee |
NLP |
Conference Date |
2011-03-10 - 2011-03-11 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tokyo University of Science |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General |
Paper Information |
Registration To |
NLP |
Conference Code |
2011-03-NLP |
Language |
Japanese |
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 |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takahiro Sota |
1st Author's Affiliation |
Tohoku University (Tohoku Univ.) |
2nd Author's Name |
Yoshihiro Hayakawa |
2nd Author's Affiliation |
Sendai National College of Technology (Sendai National College of Technology) |
3rd Author's Name |
Shigeo Sato |
3rd Author's Affiliation |
Tohoku University (Tohoku Univ.) |
4th Author's Name |
Koji Nakajima |
4th Author's Affiliation |
Tohoku University (Tohoku Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2011-03-11 13:30:00 |
Presentation Time |
25 minutes |
Registration for |
NLP |
Paper # |
NLP2010-189 |
Volume (vol) |
vol.110 |
Number (no) |
no.465 |
Page |
pp.149-152 |
#Pages |
4 |
Date of Issue |
2011-03-03 (NLP) |