| 研究課題/領域番号 |
20H04254
|
|---|
| 配分区分 | 補助金 |
|---|
| 研究機関 | 横浜国立大学 |
|---|
研究代表者 |
中田 雅也 横浜国立大学, 大学院工学研究院, 准教授 (00781072)
|
|---|
| 研究分担者 |
白川 真一 横浜国立大学, 大学院環境情報研究院, 講師 (90633272)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2025-03-31
|
| キーワード | 最適化 / 進化計算 / 進化的ルール学習 |
|---|
| 研究実績の概要 |
本年度は説明モデルの設計および進化的関数同定の構築を目的とし、これを達成するとともに、申請者の進化的ルール学習への搭載から実数値報酬環境の理論整備まで構築したことを根拠として当初計画以上の進展があった。
まず説明モデルの設計では、同モデルを木構造型の区分的関数表現を採用することで、同モデルの適用可能境界（説明モデルの有効範囲）、重要変数、変数間依存関係を捕捉可能とした。次に、一般的な進化的関数同定手法を、設計した区分関数表現に対応できるように拡張した。具体的には、適用可能境界を示す区分範囲の上下限値を進化的に最適化することで、区分範囲および関数構造を同時に最適化する枠組みを構築した。
この方法を、申請者の進化的ルール学習に搭載し、各ルールが独立して区分範囲の関数同定を行うことで、非連続関数を不連続点ごとに細分化して関数モデルを同定可能な方法が構築できた。この方法を、申請者の進化的ルール学習に搭載し、各ルールが独立して区分範囲の関数同定を行うことで、非連続関数を不連続点ごとに細分化して関数モデルを同定可能な方法が構築できた。実際の目的関数は必ずしも不連続ではないが、優良な解構造の傾向が異なる場合が普通であり、構築手法を用いれば傾向ごとに説明モデルが構築できるようになる。つまり、最適化された解群が良い根拠は複数存在するが、それぞれの根拠を１試行だけで獲得できる基盤技術が完成した。また、最も正確なルール（同定関数）の識別を理論的に保障することで進化的最適化を促進するために、有限離散値報酬環境における学習最適性理論を構築した。同理論は、報酬数を限りなく大きくすることで、事実上実数値報酬環境にも（理論上は）適用できる。今後は、同理論を用いて進化的ルール学習の性能向上を達成することを目指す。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
1: 当初の計画以上に進展している
理由
本年度は説明モデルの設計および進化的関数同定の構築を目的としており、これらの課題を達成した。加えて、次年度の計画であった、同定手法と申請者の進化的ルール学習法への搭載が完了し、今後は性能改善に向けた細かなチューニングを行う。加えて、性能改善に有効な手法として理論整備に着手しており、最も正確なルールを識別可能な理論条件を特定した。
|
| 今後の研究の推進方策 |
構築手法の有効性は数次元の問題に限定され、次元が増えると計算時間が指数的に増加し、説明モデルが必要以上に細分化され同定精度が低下する問題を明らかにした。したがって、計算コストの削減、次元増加に対するスケーラビリティの向上に次年度取り組む。
このために理論構築を整備しており、今後は理論条件を満たすように構築手法を改良することで理論的側面から性能を改善する。加えて、計算コスト増加のボトルネックである、区分範囲と関数同定モデルの同時最適化に関しては、アプローチを見直す必要があるかもしれない。例えば、区分範囲の最適化は、高速な既存決定木構築手法などで代用できる可能性がある。この点も検討してく行く。
|
