首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题:SATソルバーの最新動向と利用技術
  • 本地全文:下载
  • 作者:宋 剛秀 ; 番原 睦則 ; 田村 直之
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2018
  • 卷号:35
  • 期号:4
  • 页码:72-92
  • DOI:10.11309/jssst.35.72
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    命題論理式の充足可能性判定(SAT)問題を解くプログラムであるSATソルバーは,2000年以降その性能面において飛躍的に進化した.それに伴い,解きたい問題をSAT符号化によりSAT問題へと変換し,SATソルバーを用いて解くSAT型システムが,プランニング,ソフトウェア・ハードウェア検証,スケジューリング問題など様々な分野で成功を収めるようになった.本稿では,まずSATソルバーの最新動向として,性能面と機能面における進化をその要因の1つであるSATソルバーの国際競技会の視点から説明を行う.次に SAT ソルバーの利用技術の視点から,SAT ソルバーの機能面の進化と符号化技術を組み合わせることで,複雑な問題を解くことが可能になることの説明を行う.そのような例として多目的最適化問題のパレート解をSATソルバーを利用して求める方法を説明する.

国家哲学社会科学文献中心版权所有