| Project/Area Number |
19J21892
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 61040:Soft computing-related
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
阪本 直気 筑波大学, システム情報工学研究科, 特別研究員(DC1)
|
|---|
| Project Period (FY) |
2019-04-25 – 2022-03-31
|
| Project Status |
Completed (Fiscal Year 2021)
|
| Budget Amount *help |
¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2021: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2020: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2019: ¥1,200,000 (Direct Cost: ¥1,200,000)
|
|---|
| Keywords | 制約対処 / 進化計算 / 深層生成モデル / ブラックボックス最適化 / 制約対処法 / 制約付きブラックボックス最適化 / 制約付きブラックボック最適化 |
|---|
| Outline of Research at the Start |
本研究で対象とする制約付きブラックボックス最適化とは高コストなシミュレーションを通すことでしか目的関数を評価できない，実社会において頻出の重要な問題クラスである．実問題では違反すると目的関数を評価できない物理的な制約や，違反してもシミュレーション上は問題の無いユーザーの要望等の制約がある．単一の種類の制約を対象とした手法はあるが，種類の異なる制約が混在する問題では適用できない場合が多々あり，このような問題では，利用者は試行錯誤を繰り返し，多大な時間とコストを費やしてその問題用の制約対処法を開発していた．本研究では，複数種類の制約が混在する問題でも扱える汎用的な制約対処法を開発していく．
|
| Outline of Annual Research Achievements |
本研究では最適化法の特性を活かしつつ，制約の特徴を考慮することで効率的に制約を扱うことのできる手法の開発に取り組んでいる．2021年度は2020年度に開発した，制約を満たす実行可能領域が非連結な制約対処が困難な明示制約を想定した制約対処フレームワークの解析とその評価に取り組んだ．
進化計算では実問題でペナルティ関数法が広く使用されているが，非連結制約では局所解に陥りやすい．非連結制約に対しては "Decoder" と呼ばれる，矩形領域から実行可能領域への写像を用いて探索空間を制約の無い空間へと変換する手法 [Koziel 99] が有効であると考えられていた．2020年度に提案した本手法では Decoder を作成するために，高度に非線形な写像の表現という意味で有望な性能を示してきた深層ニューラルネットワークモデル (DNN) を採用し，その構造と損失関数，訓練方法を工夫している．これまでの研究では提案手法を用いることで，従来の方法では最適化困難な制約付き問題の難易度が大幅に下がる可能性を示してきた．2022年度は実問題における本手法の実用性を高めるために解析とその評価に取り組んだ．提案法の性能に大きな影響を与えるハイパーパラメータが2種類あるため，それらの影響を定量的に評価した．また，実問題を模したトポロジー最適化問題を用いて関連手法と比較して提案法の有用性を調査した．これらの調査により，アルゴリズムを実問題で利用する際のハイパーパラメータ決定の困難さが低減したと考えられる．また，本手法を用いた大域的探索と，そこで得られた解を初期解とする局所探索を組み合わせることでトポロジー最適化のための手法と同等の解が得られることが分かった．このことは，提案法が有望な実行可能領域を発見していることを示しており，非連結な制約付き問題における初期解決定のために有用であることが期待できる．
|
| Research Progress Status |
令和3年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和3年度が最終年度であるため、記入しない。
|
