2024-03-29T00:37:51Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000590042023-04-27T10:00:04Z01164:05352:05363:05364
巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化についてAbout the interprocess communications with parallel tabu search algorithms for the traveling salesperson problemjpnhttp://id.nii.ac.jp/1001/00059004/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=59004&item_no=1&attribute_id=1&file_no=1Copyright (c) 2006 by the Information Processing Society of Japan大阪市立大学大学院創造都市研究大阪市立大学大学院創造都市研究大阪市立大学大学院創造都市研究大村正治大西, 克実中野, 秀男組み合わせ最適化問題の中でも特に代表的な問題の一つである巡回セールスマン問題は、これまでに様々な研究がされている。本研究では、この問題を対象としてメタヒューリスティックの戦略の一つとして知られるタプーサーチ法を並列化する。タブーサーチ法を並列化するにあたって近傍となる枝交換に関する情報を共有するための通信方法、タプーリストを共有する仕組みについて効率よく各プロセス間で情報共有できる仕組みについて検討する。The traveling salesperson problem is one of the typical examples in the combinational optimization problems and many researches have been conducted so far. In this paper, the tabu search method which is one of the meta-heuristics method for this problem is parallelized. Especially we focus on the communication needed to share the information regarding to "the edge exchange" between processes, and examine a method which enable to share the informations more efficiently.AA12055912情報処理学会研究報告バイオ情報学(BIO)2006135(2006-BIO-007)33362006-12-212009-06-30