2013 Fiscal Year Annual Research Report
大規模多数目的最適化を促進する新しい多目的進化アルゴリズムの開発
| Project/Area Number |
23500276
|
|---|
| Research Institution | Shinshu University |
|---|
Principal Investigator |
アギレ エルナン 信州大学, 工学部, 准教授 (50402136)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
田中 清 信州大学, 工学部, 教授 (20273071)
|
|---|
| Keywords | 進化計算 / 大規模多数目的最適化 / 並列化 / 目的空間分割アルゴリズム / 目的関数の次元数削減 / 実世界の問題への応用 |
|---|
| Research Abstract |
本研究では、進化計算を用いた多目的最適化問題の解法に焦点を当て、システムに多数の目的関数と膨大な設計変数を含む大規模多数目的最適化において、その解探索能力を格段に促進・向上させる新しい多目的進化アルゴリズムを開発する。23年度と24年度において次の研究項目を明らかにしました。項目１：目的空間分割アルゴリズムの並列化を検討し、大規模最適化における効果を検証しました。項目２：サブ集団毎に実行するアルゴリズムのハイブリッド化を行い、その効果を検証しました。項目３：目的空間分割アルゴリズム全体としての適応化を行いました。項目４：サブ集団ごとに実行するハイブリッドアルゴリズムの適応化を行いました。
25年度において以下の研究項目を明らかにしました。
項目５：目的関数の次元数削減
23年度項目１「目的空間分割アルゴリズムの並列化」と24年度項目３項「目的空間分割アルゴリズム全体の適応化」の検討により、並列化したアルゴリズム全体のPOS探索性能を最大化すると同時に、アルゴリズム全体として目的関数や計算資源を適応的に制御する知見から、解探索における冗長（無駄）な部分を特定し、多数目的最適化における目的関数の次元数削減を試みました。すなわち、目的関数間の相関関係が解探索に大きな影響を与える知見を考慮し、次元数削減による多数目的最適化問題のスリム化と解探索の効率化を同時に達成することができました。
項目６：実世界の大規模多数目的最適化問題への応用
本研究で確立した大規模多数目的最適化問題に有効な多目的進化アルゴリズムを、実世界応用に積極的に適用することを検討しました。すなわち、衛星軌道設計問題と自動車のタイヤ設計問題に適用しました。さらに、新しい重要な研究分野として注目されるスマートグリッドと持続可能なモビリティで求められる最適化問題への適用を開始しました。
|
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 配電系統テスト問題作成に関する検討2013
Author(s)
江田洋平, ラメザンジャマアト サイード, 秋本洋平, アギレ エルナン, 田中 清
Organizer
平成25年度電子情報通信学会信越支部大会
Place of Presentation
長岡技術科学大学, 新潟
Year and Date
20131001-20131001
-
-
-
-
-
