WEKO3
アイテム
Fast combinatorial optimization with parallel digital computers
http://hdl.handle.net/2261/51
http://hdl.handle.net/2261/5167adcd34-dcfb-43af-9ba3-254402218096
名前 / ファイル | ライセンス | アクション |
---|---|---|
IEEE_N_N_2000.pdf (189.9 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2006-02-13 | |||||
タイトル | ||||||
タイトル | Fast combinatorial optimization with parallel digital computers | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | combinatorial optimization | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | eigenspace | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | eigenvalue | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | eigenvector | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | geometry | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Hopfield network | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | partition problem | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | traveling salesman problem (TSP) | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
Kakeya, Hideki
× Kakeya, Hideki× Okabe, Yoichi |
|||||
著者別名 | ||||||
識別子Scheme | WEKO | |||||
識別子 | 137 | |||||
姓名 | 岡部, 洋一 | |||||
著者別名 | ||||||
識別子Scheme | WEKO | |||||
識別子 | 138 | |||||
姓名 | 掛谷, 英紀 | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 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. | |||||
書誌情報 |
IEEE transactions on neural networks 巻 11, 号 6, p. 1323-1331, 発行日 2000-11 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 10459227 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA10736045 | |||||
権利 | ||||||
権利情報 | ©2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. | |||||
フォーマット | ||||||
内容記述タイプ | Other | |||||
内容記述 | application/pdf | |||||
日本十進分類法 | ||||||
主題Scheme | NDC | |||||
主題 | 548.96 | |||||
出版者 | ||||||
出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |