巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化について(セッション2)

書誌事項

タイトル別名
  • About the interprocess communications with parallel tabu search algorithms for the traveling salesperson problem

この論文をさがす

説明

組み合わせ最適化問題の中でも特に代表的な問題の一つである巡回セールスマン問題は、これまでに様々な研究がされている。本研究では、この問題を対象としてメタヒューリスティックの戦略の一つとして知られるタブーサーチ法を並列化する。タブーサーチ法を並列化するにあたって近傍となる枝交換に関する情報を共有するための通信方法、タブーリストを共有する仕組みについて効率よく各プロセス間で情報共有できる仕組みについて検討する。

収録刊行物

詳細情報 詳細情報について

  • CRID
    1572824502104012800
  • NII論文ID
    110006164305
  • NII書誌ID
    AA12055912
  • ISSN
    09196072
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ