Literal Block Distanceに基づく学習節共有を行う並列SATソルバGlucans

  • 徐 暁雋
    早稲田大学大学院基幹理工学研究科情報理工学専攻
  • 松本 翔太
    早稲田大学大学院基幹理工学研究科情報理工学専攻
  • 上田 和紀
    早稲田大学理工学術院情報理工学科

書誌事項

タイトル別名
  • Literal Block Distance ニ モトズク ガクシュウセツ キョウユウ オ オコナウ ヘイレツ SAT ソルバ Glucans

この論文をさがす

抄録

<p>SAT問題を解く高速な並列SATソルバとして学習節の共有を行うさまざまなものが研究されてきた。多くのSATソルバで学習節の管理は共通の課題だが、特に並列SATソルバではその量が増え、効果的な学習節を保持しそれ以外を削除するということが難しくなる。本研究では、長期的な学習節の有用性を表す尺度であるLBDに基づいて学習節の共有を行う並列SATソルバGlucansを作成し、その評価を行った。</p>

収録刊行物

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

問題の指摘

ページトップへ