• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2023 Fiscal Year Annual Research Report

Development of evolutionary computation techniques to realize human-out-of-the-loop

Research Project

Project/Area Number 19H04179
Research InstitutionUniversity of Tsukuba

Principal Investigator

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

Project Period (FY) 2019-04-01 – 2024-03-31
Keywords進化計算 / 不確実性 / Min-Max最適化 / 多目的最適化
Outline of Annual Research Achievements

シミュレータベース最適化は,解の望ましさを表す目的関数と解の表現型の間の関係がブラックボックスであるという難しさを持ちます.このようなシミュレーションベース最適化は,工学や産業において頻出の問題クラスです.進化計算をはじめとする最適化手法は現実世界の問題に広く適用可能である一方,シミュレータの設計時には最適化の結果に直結するような意思決定項目が多数あり,問題設計者はこれらを人力で決定していく必要があります.これはシミュレーションベース最適化の導入の妨げとなります.本研究は,これらの意思決定項目を最適化フレームワークの中で最適化対象として扱うことで問題設計者の負担を削減し,シームレスな最適化適用を実現する方法論の確率を目指しています.
当該年度は,現実環境の不確実性に起因して,解の運用時の環境をシミュレータ上で一意に表現できない場合がある問題に着目し,以下のような研究成果を得ています.
1.2022年度に提案した考えうる最悪ケースでの性能を最大化するアプローチを改良し,現実的な問題の一例として船舶の制御則の最適化を取り上げ,従来アプローチと比較して安定的に最悪性能を最適化することができることを実験的に示しました.この成果は,国際学術論文誌ACM TELOにて公表されています.
2.最悪性能と性能保証範囲の間にはトレードオフがあるため,どの程度の範囲で性能保証すべきかは難しい意思決定問題となります.これに対して,最悪性能と性能保証範囲の間のトレードオフとなるパレート最適解を逐次的に導出する多目的最適化法を設計しました.その成果は国際会議GECCOにて公表されています.

Research Progress Status

令和5年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和5年度が最終年度であるため、記入しない。

  • Research Products

    (5 results)

All 2024 2023

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 3 results) Presentation (1 results)

  • [Journal Article] Convergence Rate of the (1+1)-ES on Locally Strongly Convex and Lipschitz Smooth Functions2024

    • Author(s)
      Morinaga Daiki、Fukuchi Kazuto、Sakuma Jun、Akimoto Youhei
    • Journal Title

      IEEE Transactions on Evolutionary Computation

      Volume: 28 Pages: 501~515

    • DOI

      10.1109/TEVC.2023.3266955

    • Peer Reviewed / Open Access
  • [Journal Article] Covariance Matrix Adaptation Evolutionary Strategy with Worst-Case Ranking Approximation for Min-Max Optimization and Its Application to Berthing Control Tasks2023

    • Author(s)
      Miyagi Atsuhiro、Miyauchi Yoshiki、Maki Atsuo、Fukuchi Kazuto、Sakuma Jun、Akimoto Youhei
    • Journal Title

      ACM Transactions on Evolutionary Learning and Optimization

      Volume: 3 Pages: 1~32

    • DOI

      10.1145/3603716

    • Peer Reviewed / Open Access
  • [Journal Article] Trade-off Between Robustness and Worst-Case Performance in Min-Max Optimization2023

    • Author(s)
      Edo Hinata、Miyauchi Yoshiki、Maki Atsuo、Akimoto Youhei
    • Journal Title

      GECCO '23: Proceedings of the Genetic and Evolutionary Computation Conference

      Volume: - Pages: 1339~1347

    • DOI

      10.1145/3583131.3590362

    • Peer Reviewed
  • [Journal Article] CMA-ES with Learning Rate Adaptation: Can CMA-ES with Default Population Size Solve Multimodal and Noisy Problems?2023

    • Author(s)
      Nomura Masahiro、Akimoto Youhei、Ono Isao
    • Journal Title

      GECCO '23: Proceedings of the Genetic and Evolutionary Computation Conference

      Volume: - Pages: 839~847

    • DOI

      10.1145/3583131.3590358

    • Peer Reviewed / Open Access
  • [Presentation] 障害物を考慮した船舶着桟制御方策のDomain Randomizationによる獲得の試み2023

    • Author(s)
      河上 幸樹
    • Organizer
      2023年度人工知能学会全国大会(第37回)

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi