/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2012ホーム /

1E3-OS-4-9 節集合分割型分散SATに対する非同期バックトラッキングアルゴリズム

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2012 このエントリーをはてなブックマークに追加

06月12日(Tue) 15:30〜20:00 E会場(-山口県教育会館/第四研修室(72))
1E3-OS-4 オーガナイズドセッション「OS-04 SAT技術の理論,実装,応用」

演題番号1E3-OS-4-9
題目節集合分割型分散SATに対する非同期バックトラッキングアルゴリズム
著者下牧 昌太郎(神戸大学大学院海事科学研究科)
平山 勝敏(神戸大学大学院海事科学研究科)
時間06月12日(Tue) 18:30〜18:50
概要節集合分割型分散SATとは、一部の命題変数を共有するCNF論理式群が複数のエージェントに分散されたSAT問題である。本研究では、この問題を解く非同期バックトラッキングアルゴリズムを提案する。その主な特徴は、エージェントが任意のSATソルバーを利用でき、また、単位伝播を用いた矛盾解析により非同期並行に学習節を発見する点である。本論文では、いくつかのベンチマーク問題例での性能評価結果を報告する。
論文PDFファイル