UTokyo Repository 東京大学
 

UTokyo Repository >
166 情報基盤センター >
16610 学術雑誌論文 >

このページ(論文)をリンクする場合は次のURLを使用してください: http://hdl.handle.net/2261/51

タイトル: Fast combinatorial optimization with parallel digital computers
著者: Kakeya, Hideki
Okabe, Yoichi
著者(別言語): 岡部, 洋一
掛谷, 英紀
キーワード: combinatorial optimization
eigenspace
eigenvalue
eigenvector
geometry
Hopfield network
partition problem
traveling salesman problem (TSP)
発行日: 2000年11月
出版者: IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
掲載誌情報: IEEE TRANSACTIONS ON NEURAL NETWORKS 11 (6): 1323-1331
抄録: This paper presents an algorithm which realizes fast search for the solutions of combinatorial optimization problems with parallel digital computers. With the standard weight matrices designed for combinatorial optimization, many iterations are required before convergence to a quasioptimal solution even when many digital processors can be used in parallel, By removing the components of the eingenvectors with eminent negative eigenvalues of the weight matrix, the proposed algorithm avoids oscillation and realizes energy reduction under synchronous discrete dynamics, which enables parallel digital computers to obtain quasi-optimal solutions with much less time than the conventional algorithm.
URI: http://hdl.handle.net/2261/51
ISSN: 10459227
出現カテゴリ:16610 学術雑誌論文
015 技術・工学

この論文のファイル:

ファイル 記述 サイズフォーマット
IEEE_N_N_2000.pdf185.46 kBAdobe PDF見る/開く

本リポジトリに保管されているアイテムはすべて著作権により保護されています。

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - ご意見をお寄せください