Project/Area Number |
20K04551
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 21040:Control and system engineering-related
|
Research Institution | Tokyo Metropolitan University |
Principal Investigator |
田村 健一 東京都立大学, システムデザイン研究科, 助教 (40534912)
|
Project Period (FY) |
2020-04-01 – 2024-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
Keywords | 評価回数制約問題 / 多点型アルゴリズム / 最適化問題 / ブラックボックス関数 / 目的関数評価回数 / 多点型最適化アルゴリズム / ブラックボックス問題 / 多点型最適化 / 評価回数制約 / 大域的最適化 / 多目的最適化 |
Outline of Research at the Start |
大規模・複雑なシステムに対する最適化の応用が急速に広がりつつある。それらの応用の中には,目的関数の評価値を計算する際に,膨大な時間や費用等のコストを要する形態が多い。さらに,現実のプロジェクトでは,予算と時間の制約が必ず存在するので,それらの応用形態においては,目的関数の総評価回数に対する制約が必然的に生じることになる。本研究課題では,事前に指定される任意の目的関数の評価回数制約のもとで可能な限り優れた解を求める問題を「評価回数制約付き最適化問題」と呼び,まずは単目的問題に対する解法を構築することを目的とする。さらに,より実際的な問題である多目的最適化問題等に対して展開していく。
|
Outline of Annual Research Achievements |
昨年度に構築した「目的関数の評価回数に対して制約が課されたブラックボックス最適化問題に対する解法の枠組み」に対して、その性能分析をさらに進めることを目的として、従来とは異なるアプローチで性能評価を行った。具体的には、従来は対象アルゴリズムのパラメータ値として、デファクトスタンダードなパラメータ値を採用し、その数値実験結果と提案手法の結果を比較評価していたが、今回は対象アルゴリズムのパラメータ値を、その定義域内で微小区間ごとに設定し数値実験を行ない、それによって得られた大量の実験データに基づいて統計的に評価する方法を考案した。結果として、有力な多点探索アルゴリズムであるDifferential Evolution に対して、提案手法の結果は、対象実験データの第三四分位数よりも優れていることを確認することができ、それを国際会議で発表した。今後は、他のアルゴリズムに対しても同様の分析を行い、その結果をまとめて論文誌に投稿する予定である。また、これまでは問題のクラスを無制約・単一目的最適化問題としていたが、有制約・多目的最適化問題への展開も行った。具体的には、MOEA/Dと呼ばれる無制約・多目的問題に対する有力な多点探索アルゴリズムを対象とし、それを有制約問題に対して与えられた評価回数制約のもとで、効果的に機能させる手法を提案し、国内会議で発表した。提案手法は、各探索点に対して、目的関数ベクトルのスカラ化関数と制約違反量から構成される拡張スカラ化関数を導入し、その重みベクトルのバランスを決めるパラメータを評価回数に応じて調整する機構を有している。
|
Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
新型コロナが感染拡大した際に研究以外の業務が急増してしまったため。
|
Strategy for Future Research Activity |
今後はこれまでの成果をまとめて学術雑誌にて発表することを目指す。また,有制約・多目的問題,応用問題に展開していく。
|
Report
(3 results)
Research Products
(4 results)