Ceek.jp Altmetrics (α ver.)
文献ランキング
合計
1ヶ月間
1週間
1日間
文献カレンダー
新着文献
すべて
2 Users
5 Users
10 Users
新着投稿
Yahoo!知恵袋
レファレンス協同データベース
教えて!goo
はてなブックマーク
OKWave
Twitter
Wikipedia
検索
ウェブ検索
ニュース検索
ホーム
文献一覧: 大村 正治 (著者)
1件
4
0
0
0
巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化について(セッション2)
著者
大村 正治
大西 克実
中野 秀男
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告
(
ISSN:09196072
)
巻号頁・発行日
vol.2006, no.135, pp.33-36, 2006-12-21
参考文献数
6
組み合わせ最適化問題の中でも特に代表的な問題の一つである巡回セールスマン問題は、これまでに様々な研究がされている。本研究では、この問題を対象としてメタヒューリスティックの戦略の一つとして知られるタブーサーチ法を並列化する。タブーサーチ法を並列化するにあたって近傍となる枝交換に関する情報を共有するための通信方法、タブーリストを共有する仕組みについて効率よく各プロセス間で情報共有できる仕組みについて検討する。