研究実績の概要 |
本研究の目的はデータから離散最適化問題のモデルを推定し, そのモデルを離散事象システムに変換することで, モデル解析を行って, 与えられた仕様を満たす妥当な最適化モデルを構築するための離散事象システム理論を用いたデータに基づく離散最適化技法を創成することである. 2018年度に引き続き, 2019年度はデータに基づく離散最適化モデルの同定手法の開発を目的として, 最適化結果から逆最適化アルゴリズムを用いて目的関数の重み係数を推定する手法を開発した. 得られた知見は以下である. 1. 多目的生産スケジューリング問題とその最適解から目的関数の判定するための手法として,機械学習モデルおよび逆最適化を用いた推定手法を開発した. それぞれの手法を用いることで重み付き完了時間和と段取りコストの重み係数を精度良く推定可能であることを明らかにした. 2. 機械学習に用いる特徴量として,完了時刻のばらつきを機械学習モデルに組む込むことによって, より高い精度で精度程度の推定結果が得られることを確認した. 3. 逆最適化アルゴリズムにおいて, 計算時間を短縮するために, 離散最適化モデルの入出力データからニューラルネットワークを用いて順最適化モデルの代理モデルを構築することにより, 逆最適化アルゴリズムの計算量を大幅に削減しながらも, 精度良い推定結果が得られることを確認した.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
1: 当初の計画以上に進展している
理由
2019年度ではデータから最適化モデルの目的関数判別, すなわち分類のみが可能であった.しかしながら, 本年度は機械学習モデル, および逆最適化アルゴリズムを用いて多数の入出力データから目的関数における重み係数の値を約90%以上の精度で推定することを可能とするモデル同定手法の開発に成功していることから, 提案手法は分類問題だけでなく, 定量化問題に対しても適用可能であるという成果が示唆されたことから,当初の計画以上に進展している.
|