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