大規模混合整数非線形計画問題に対する緩和分解に基づく準最適化手法の提案

摘要

Society5.0におけるエネルギーバリューチェーン最適化の実現に向けては，超システム（System of Systems）の最適化が必要不可欠であり，そのための設計技術，最適化手法の高度化が課題となっている。超システムの最適化はいわば異種分野間の同時最適化であり，要求される最適化問題は空間方向，時間方向で拡大され，問題サイズが大規模となると予想される。本論文では，最適化問題で最も一般的な混合整数非線形計画問題（Mixed-integer Nonlinear Program，以下MINLP）を対象にして，MINLPの問題サイズが大規模となる場合に，緩和解に基づく問題分割を行うことで効率的に解を求める手法を提案する。