2026-05-21T04:41:16Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00235673 2025-01-19T09:33:57Z 6504:11678:11697

並列最良優先探索におけるBench Transition System探索アルゴリズムの改善 下田, 卓弥 福永, アレックス ソフトウェア科学・工学 グラフ探索問題について、最良優先探索アルゴリズム(GBFS)を並列化すると、しばしば逐次GBFSでは展開しないようなノードを展開し、無秩序な挙動をする。そこで探索をGBFSが探索する可能性のある空間、BTS(Bench Transition System)内に制限する手法PUHFが提案された。しかし、PUHFではBTSに含まれることが保証された状態のみを探索するために展開に制約を設け、スレッドが多くの待機時間を費やす。本研究で我々はPUHFの改良を提案し、待機時間を大幅に削減し探索性能を向上させる手法を開発・評価した。 conference paper 情報処理学会 2024-03-01 application/pdf 第86回全国大会講演論文集 1 2024 125 126 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/235673/files/IPSJ-Z86-4A-05.pdf jpn