研究課題/領域番号 |
21K12060
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
審査区分 |
小区分61040:ソフトコンピューティング関連
|
研究機関 | 玉川大学 (2022) 広島大学 (2021) |
研究代表者 |
折登 由希子 玉川大学, 工学部, 准教授 (60364494)
|
研究分担者 |
花田 良子 関西大学, システム理工学部, 准教授 (30511711)
|
研究期間 (年度) |
2021-04-01 – 2024-03-31
|
研究課題ステータス |
交付 (2022年度)
|
配分額 *注記 |
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2023年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2022年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2021年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
キーワード | 進化計算 / 解構造の相違 / 等式制約 / 共進化 |
研究開始時の研究の概要 |
本研究では、設計変数空間上では大きく離れた解構造を持つが目的関数空間上では同等の価値となる複数の解が存在する問題に対して、これら複数の解全てを求める進化計算の枠組みの開発を行う。 進化計算による探索中に解構造の相違を考慮しつつ複数の良解を得るため、解構造の相違の定量化方法として確率分布の違いを測定するKL情報量を利用し、解構造変化を牽引する設計変数の抽出方法として問題全体と部分問題の解を相互に進化させる共進化の概念を利用する。 本研究は、1つの最適解の効率的な探索において成果を上げてきた進化計算の研究分野において、解構造の異なる複数の良解を探索するという新たな観点からのアプローチである。
|
研究実績の概要 |
本研究課題では、設計変数空間上では大きく離れた解構造を持つが目的関数空間上では同等の価値となる複数の解が存在する最適化問題に対して、これら複数の解全てを求める進化計算の枠組みの開発を行う。 令和3年度には、進化計算による探索中に解構造の相違を考慮しつつ複数の良解を得るため、解構造分析手法のサーベイを行った上で、テスト問題を対象に確率分布の違いを測定するKL情報量を利用して解構造の相違の定量化を試みた。サーベイの過程で、設計変数空間における変数値の差分を利用して等式制約処理を行うことで解構造の相違を解消する一手法を開発した。また、目的関数空間上で複数の解が存在する資産配分問題において、従来の進化計算の探索では、探索方向が一方向に偏ってしまい、他の解を探索できないケースが多いという問題点を明らかにした。 令和4年度には、令和3年度に開発した手法の改良を行った。また、小規模問題ではあるが、より現実的な最適化問題として、プロスペクト理論を導入した資産配分問題の改良手法による最適化を試みた。これまでの部分的成果については、国内誌に3件の発表を行っている。
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
令和4年度には、進化計算による探索中に解構造の相違を考慮しつつ複数の良解を得るため、テスト問題を対象に確率分布の違いを測定するKL情報量を利用して解構造の相違の定量化を試みた。この解構造分析結果は、現在まとめている最中であるが、代表者の所属機関異動に伴う講義準備時間増大の関係から、本課題の進捗状況はやや遅れている。
|
今後の研究の推進方策 |
令和5年度は、令和4年度に引き続き、設計変数空間上では大きく離れた解構造を持つが目的関数空間上では同等の価値となる複数の解が存在する最適化問題において、KL情報量に関わらず様々な指標で解構造の相違の定量化を進め、進化計算の共進化の枠組みを利用して解構造の変化を牽引する設計変数の抽出を試みる。具体的には、代表者の別課題の研究成果である縁付きヘッセ行列を用いた極値判定法を利用することで、複数の設計変数を相関係数を利用してグループ化することで、解構造の相違の定量化を試みる。部分的成果は順次公表する計画である。
|