• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2019 年度 実績報告書

Human-out-of-the-loopを真に実現する進化計算技術の確立

研究課題

研究課題/領域番号 19H04179
研究機関筑波大学

研究代表者

秋本 洋平  筑波大学, システム情報系, 准教授 (20709654)

研究期間 (年度) 2019-04-01 – 2024-03-31
キーワード進化計算 / マルチフィデリティ / 深層学習 / 生成モデル / 非凸制約
研究実績の概要

当該年度には,以下の2つのテーマについて,研究を実施した.
テーマ1:計算精度と計算時間の異なる複数のシミュレータが利用可能な場合に,最適化時間と最適化結果の信憑性の観点から望ましい進化計算アルゴリズムの開発.年度当初の研究計画通り,単目的制約なし最適化に対象を限定し,ルンゲクッタ法やモンテカルロ法といった計算粒度の調整が容易な状況においてシミュレータを最適化過程において適応的に選択するシミュレータ切替戦略を開発した.計算粒度の刻み幅や切替タ イミングについて実験的および理論的な側面から調査した.提案法により,利用者は予め所望の計算精度に応じて適切なシミュレータを選択するといった,試行錯誤に基づく意思決定の必要がなくなり,最適化プロセスの自動化が促進される.本研究成果は,進化計算分野で最も権威ある国際会議GECCO2019にて,フルペーパーとして採択され,発表した.
テーマ2:非凸な制約条件により実行可能解集合が分離集合となるような制約付きブラックボックス最適化において,分離実行可能解集合を近似的に凸集合へと射影する写像の学習方法の開発.分離実行可能解集合を持つような最適化問題の最適化は,その網羅が困難な場合に,進化計算による最適化は困難となるため,設計変数の表現方法を予め工夫することが必要になるが,これには専門家の知識と試行錯誤を要する.本研究では,深層ニューラルネットワークを用いた生成モデルにより,定義域が凸集合となる潜在空間から分離実行可能解集合への写像の学習方法を提案した.これを利用した最適化アルゴリズムを,トポロジー最適化を例にとり,有効性の実証実験を行った.本研究成果は,進化計算分野で最も権威ある国際会議GECCO2020にてフルペーパーとして採択されており,発表予定である.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本研究では,問題設計者が行っている意思決定のうちシミュレーションベースの最適化を扱う上で一般的に直面すると同時に最適化結果に直結する,(1)目的関数の選択,および(2)設計変数の設計,を自動化することを目的としている.研究実績の概要に示したように,両者について進展があり,いずれも国際会議での公表に至っている.

今後の研究の推進方策

今後は以下の点について,本年度の成果を展開する予定である.
テーマ1については,本年度は単目的(目的関数が一つ)であり制約条件のない条件下でアルゴリズムを設計した.制約条件がある場合,シミュレーションの計算精度に依存する制約条件と依存しない制約条件が存在するため,これらへの適切な対処が求められる.今後は,この点に関して研究を進めていく.
テーマ2については,本年度は制約付き単目的最適化を対象にアルゴリズムを設計した.目的関数が複数ある多目的最適化においては,一つの最適解ではなくパレート解集合の獲得が目的となるため,分離実行可能解集合への対処がより重要となる.この点に関して,研究を進めていく予定である.

  • 研究成果

    (7件)

すべて 2019 その他

すべて 国際共同研究 (2件) 雑誌論文 (4件) (うち査読あり 4件、 オープンアクセス 1件) 学会発表 (1件)

  • [国際共同研究] Inria(フランス)

    • 国名
      フランス
    • 外国機関名
      Inria
  • [国際共同研究] RUB(ドイツ)

    • 国名
      ドイツ
    • 外国機関名
      RUB
  • [雑誌論文] Adaptive objective selection for multi-fidelity optimization2019

    • 著者名/発表者名
      Akimoto Youhei、Shimizu Takuma、Yamaguchi Takahiro
    • 雑誌名

      Proceedings of the Genetic and Evolutionary Computation Conference

      巻: - ページ: 880-888

    • DOI

      10.1145/3321707.3321709

    • 査読あり
  • [雑誌論文] Adaptive ranking based constraint handling for explicitly constrained black-box optimization2019

    • 著者名/発表者名
      Sakamoto Naoki、Akimoto Youhei
    • 雑誌名

      Proceedings of the Genetic and Evolutionary Computation Conference

      巻: - ページ: 700-708

    • DOI

      10.1145/3321707.3321717

    • 査読あり / オープンアクセス
  • [雑誌論文] Well placement optimization under geological statistical uncertainty2019

    • 著者名/発表者名
      Miyagi Atsuhiro、Akimoto Youhei、Yamamoto Hajime
    • 雑誌名

      Proceedings of the Genetic and Evolutionary Computation Conference

      巻: - ページ: 1284-1292

    • DOI

      10.1145/3321707.3321736

    • 査読あり
  • [雑誌論文] Generalized drift analysis in continuous domain2019

    • 著者名/発表者名
      Morinaga Daiki、Akimoto Youhei
    • 雑誌名

      Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms

      巻: - ページ: 13-24

    • DOI

      10.1145/3299904.3340303

    • 査読あり
  • [学会発表] 非凸制約付きシミュレーションベース最適化における深層生成モデルの新たな活用法2019

    • 著者名/発表者名
      阪本 直気, 佐久間 淳,秋本 洋平
    • 学会等名
      計測自動制御学会 システム・情報部門 学術講演会 2019

URL: 

公開日: 2021-01-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi