巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化について(セッション2)
書誌事項
- タイトル別名
-
- About the interprocess communications with parallel tabu search algorithms for the traveling salesperson problem
この論文をさがす
説明
組み合わせ最適化問題の中でも特に代表的な問題の一つである巡回セールスマン問題は、これまでに様々な研究がされている。本研究では、この問題を対象としてメタヒューリスティックの戦略の一つとして知られるタブーサーチ法を並列化する。タブーサーチ法を並列化するにあたって近傍となる枝交換に関する情報を共有するための通信方法、タブーリストを共有する仕組みについて効率よく各プロセス間で情報共有できる仕組みについて検討する。
収録刊行物
-
- 情報処理学会研究報告. BIO, バイオ情報学
-
情報処理学会研究報告. BIO, バイオ情報学 2006 (135), 33-36, 2006-12-21
一般社団法人情報処理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1572824502104012800
-
- NII論文ID
- 110006164305
-
- NII書誌ID
- AA12055912
-
- ISSN
- 09196072
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles