| Item type |
SIG Technical Reports(1) |
| 公開日 |
2024-03-11 |
| タイトル |
|
|
タイトル |
巡回セールスマン問題による並列ベクトルアニーリングの評価 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Evaluation of Parallel Vector Annealing using the Traveling Salesperson Problem |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
最適化 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東北大学情報科学研究科 |
| 著者所属 |
|
|
|
東北大学サイバーサイエンスセンター |
| 著者所属 |
|
|
|
日本電気株式会社／東北大学サイバーサイエンスセンター |
| 著者所属 |
|
|
|
日本電気株式会社／東北大学サイバーサイエンスセンター |
| 著者所属 |
|
|
|
東北大学情報科学研究科 |
| 著者所属 |
|
|
|
東北大学情報科学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Tohoku University |
| 著者所属(英) |
|
|
|
en |
|
|
Cyberscience Center, Tohoku University |
| 著者所属(英) |
|
|
|
en |
|
|
NEC Corporation / Cyberscience Center, Tohoku University |
| 著者所属(英) |
|
|
|
en |
|
|
NEC Corporation / Cyberscience Center, Tohoku University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Tohoku University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Tohoku University |
| 著者名 |
小野田, 誠
小松, 一彦
伴内, 光太郎
百瀬, 真太郎
佐藤, 雅之
小林, 広明
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年，組み合わせ最適化問題を解くための処理方式としてアニーリングが注目されている．しかしながら実用規模の問題を短時間で解くためには，複数プロセッサによるメモリ量の拡大と処理の高速化が求められる．本報告では．代表的な組み合わせ最適化問題である巡回セールスマン問題を用いて，複数のベクトルプロセッサを活用した並列ベクトルアニーリングを評価する． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
An annealing algorithm has recently attracted attention as a processing method for solving combinatorial optimization problems. However, to solve practical problems quickly, increasing the amount of memory and speeding up processing using multiple processors are necessary. This report evaluates parallel vector annealing that utilizes multiple vector processors through the traveling salesperson problem, which is a typical combinatorial optimization problem. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10463942 |
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC）
巻 2024-HPC-193,
号 16,
p. 1-7,
発行日 2024-03-11
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8841 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-HPC24193016.pdf (1.4 MB)
