2026-05-13T09:19:26Z
https://ipsj.ixsq.nii.ac.jp/oai
oai:ipsj.ixsq.nii.ac.jp:00195219
2025-01-19T23:10:16Z
1164:2822:9758:9759
Approximate相互結合網を用いた巡回セールスマン問題の並列蟻コロニー最適化による解法の高速化
Accelerating solution method by parallel ant colony optimization of traveling salesman problem using Approximate interconnection network
丹羽, 直也
平澤, 将一
鯉渕, 道紘
天野, 英晴
Naoya, Niwa
Shoichi, Hirasawa
Michihiro, Koibuchi
Hideharu, Amano
アルゴリズム
我々は，通信路上で一定のビット誤りを許容することで，相互結合網の広帯域化と低遅延化を両立し，その結果，データセンターやスーパーコンピュータにおいて並列計算アプリケーション高速化を達成する Approximate ネットワークを提案している．誤りを許容する相互結合網を活用した上で正しい (許容誤差範囲内の) 計算結果を得られるかどうかは，アプリケーションの性質に依存する．本報告では，ケーススタディとして，NP 困難である巡回セールスマン問題の近似解を並列蟻コロニー最適化で求める手法を用いて Approximate ネットワークの高速化を効果を評価した．その結果，解の精度にほとんど影響を与えずに，問題サイズが 100 以上の場合は 5% 前後の高速化ができることがわかった．
technical report
情報処理学会
2019-03-10
application/pdf
研究報告組込みシステム（EMB）
27
2019-EMB-50
1
6
2188-868X
AA12149313
https://ipsj.ixsq.nii.ac.jp/record/195219/files/IPSJ-EMB19050027.pdf
jpn