解集合プログラミングを用いた配電網問題の解法
2023 年 40 巻 2 号 p. 2_3-2_18
詳細
2023 年 40 巻 2 号 p. 2_3-2_18
配電網の効率的な構成および制御はスマートグリッドや災害時の停電復旧などを支える重要な研究課題である．配電網問題は，供給経路に関するトポロジ制約と，電流・電圧に関する電気制約を満たす配電網の構成(スイッチの開閉状態)を求める問題である．配電網遷移問題は，配電網問題とその2つの実行可能解が与えられたとき，一方の解から他方の解へ，遷移制約を満たしつつ実行可能解のみを経由して到達できるかを判定する問題である．本論文では，解集合プログラミング(ASP)を用いた配電網問題の解法および配電網遷移問題への拡張について述べる．提案解法では，まず与えられた問題インスタンスをASPのファクト形式に変換した後，そのファクトと配電網(遷移)問題を解くためのASP符号化を結合した上で，高速ASPシステムを用いて解を求める．提案解法の評価として，実用規模の問題を含む問題集を用いた実験結果について述べる．
