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

カテゴリ: 全国大会

論文No: 3-030

グループ名: 【全国大会】平成30年電気学会全国大会論文集

発行日: 2018/03/05

タイトル(英語): A Relaxation Enforced Decomposition Based Quasi-optimization for Large Mixed-integer Nonlinear Programs

著者名: 鈴木 亮平(富士電機),大井 章弘(富士電機),藤本 久(富士電機),福田 尚(富士電機)

著者名(英語): Ryohei Suzuki(Fuji Electric Co., LTD.),Akihiro Oi(Fuji Electric Co., LTD.),Hisashi Fujimoto(Fuji Electric Co., LTD.),Hisashi Fukuda(Fuji Electric Co., LTD.)

キーワード: 最適化,混合整数非線形計画,電源最適運転計画,蓄電池

要約(日本語): Energy ManagementやUnit Commitment等，多くの最適化問題が混合整数非線形計画問題(MINLP)として定式化することができる。MINLPはサイズが大規模となると，現実的な時間で最適解を求めるのが困難となる。そこで大規模MINLPを効率的に解くために離散変数を連続変数に緩和した緩和問題を解くことが考えられる。緩和問題の多くは凸性を有しており，多項式時間で解を得ることができるが，元問題の実行可能性を満たすための手続きを必要とする。本研究では，緩和解に近接した実行可能解を効率的に計算するため，緩和と分解を組合せた手法を提案する。

原稿種別: 日本語

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