Presentation | 1995/7/27 Distribution of asymtotically stable points satisfying constraints in solving traveling salesman problems by Hopfield networks Satoshi Matsuda, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In the previous paper, taking traveling salesman problems etc. as examples, we proved asymptotically stable and unstable conditions of the corners corresponding to solutions and nonsolutions in solving combinatorial optimization problems by Hopfield networks, and theoretically showed the quantative relation between the problem and dynamics of the network. In this paper theoretical considerations on the asymptotically stable points, not only corners but inner points of the hypercube, corresponding to the solutions and the their qualities as solutions are made. The distributions of the asymptotically stable points corresponding to the solutions are shown to be very distinctive, and their quality as solutions to have a very close relation to their locations in hypercube. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Hopfield neural network / traveling salesman problem / distribution of solutions |
Paper # | |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 1995/7/27(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 | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Distribution of asymtotically stable points satisfying constraints in solving traveling salesman problems by Hopfield networks |
Sub Title (in English) | |
Keyword(1) | Hopfield neural network |
Keyword(2) | traveling salesman problem |
Keyword(3) | distribution of solutions |
1st Author's Name | Satoshi Matsuda |
1st Author's Affiliation | Computer and Communication Research Center, Tokyo Electric Power Company() |
Date | 1995/7/27 |
Paper # | |
Volume (vol) | vol.95 |
Number (no) | 189 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |