主催: 一般社団法人 人工知能学会
会議名: 2018年度人工知能学会全国大会(第32回)
回次: 32
開催地: 鹿児島県鹿児島市 城山ホテル鹿児島
開催日: 2018/06/05 - 2018/06/08
本研究では,CDCLソルバーの構成要素の1つであるリスタート戦略に焦点を当てる. リスタートは、探索状況が悪くなったときにその改善を目的として探索をやり直すヒューリスティクスであるが,本稿ではリスタートしてもしばしば探索状況が改善しないことを実証的に示す. そしてリスタート後の探索状況の改善を目的として,悪いリスタートの要因となる決定変数の頻出パターンが存在することを示す.