予測制御における小規模な01二次計画の非常に軽い解法

カテゴリ: 部門大会

論文No: MC2-7

グループ名: 【C】平成28年電気学会電子・情報・システム部門大会講演論文集

発行日: 2016/08/31

タイトル(英語): Tractable Global Optimization Algorithms for Small Boolean Quadratic Programming in Predictive Control

著者名: 森 耕平(神戸大学)

著者名(英語): Kohei Mori()

キーワード: Boolean Quadratic Programming|Global Optimization|Predictive Control

要約(日本語): スイッチのON/OFFの切替により制御入力をリアルタイムに決定する問題や線形制約条件を満たしながら二次目的関数をON/OFFの制御で最適化する問題は，ごく自然に01二次計画として定式化される．本発表では，これらの問題のうち規模の小さなものを，緩和問題を解くコストと同程度の極めて小さな計算量で解く方法を説明する．鍵となるのは，Gray Codingと，その構造を利用した空間計算量の小さな枝刈りである．この手法は，乗算なしで実装でき，空間計算量の詳細な見積りが容易で，問題のデータが整数ならば浮動小数点演算さえも必要としないと言う特徴を持ち，実装上の制約が極めて少なく，最適化用のプロセッサを配置しない環境において特に有用であると考えられる．

PDFファイルサイズ: 132 Kバイト