Presentation | 1997/2/6 Combinatory Optimum Solution Search under Discrete and Synchronous Dynamics Hideki Kakeya, Yoichi Okabe, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | It has been shown that various Hopfield-type networks can be applied to so1ve the combinatory optimization problems. In the Hopfield networks, the cost and the constraint of the problem is expressed in the form of energy of the network, and an optimization problem is replaced by an energy minimization problem. The process of energy reduction seems possible to be shortened by parallel search. In reality, however, it cannot be achieved under digital calculation because asynchronous dynamics or continuous dynamics is required for energy reduction. In the present paper the authors propose a method to obtain quasi-optimum solutions of combinatory optimization problems quickly under the discrete and synchronous dynamics. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | combinatory optimization / partition problem / Hopfield network / discrete synchronous dynamics / eigenvalue / eigenspace |
Paper # | NLP96-125,NC96-79 |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 1997/2/6(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) | Combinatory Optimum Solution Search under Discrete and Synchronous Dynamics |
Sub Title (in English) | |
Keyword(1) | combinatory optimization |
Keyword(2) | partition problem |
Keyword(3) | Hopfield network |
Keyword(4) | discrete synchronous dynamics |
Keyword(5) | eigenvalue |
Keyword(6) | eigenspace |
1st Author's Name | Hideki Kakeya |
1st Author's Affiliation | Research Center for Advanced Science and Technology, University of Tokyo() |
2nd Author's Name | Yoichi Okabe |
2nd Author's Affiliation | Research Center for Advanced Science and Technology, University of Tokyo |
Date | 1997/2/6 |
Paper # | NLP96-125,NC96-79 |
Volume (vol) | vol.96 |
Number (no) | 511 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |