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

2023 Fiscal Year Annual Research Report

Explainable Evolutionary Computation

Research Project

Project/Area Number 20H04254
Allocation TypeSingle-year Grants
Research InstitutionYokohama National University

Principal Investigator

中田 雅也  横浜国立大学, 大学院工学研究院, 准教授 (00781072)

Project Period (FY) 2020-04-01 – 2025-03-31
Keywords進化計算 / 最適化
Outline of Annual Research Achievements

今年度は、説明可能な進化計算を構成するモデルベース進化計算の高性能化ならびにその応用に取り組んだ。高次元・多目的最適化問題に焦点を当て、最先端手法と比較しても、有意かつ飛躍的に性能を改善する最適化手法を開発できた。この成果はトップジャーナルに掲載された。また、開発していたルールマイニング手法を組み合わせることで、更なる性能改善を達成し、高性能な解の共通構造を説明ルールとして抽出できるようなった。
また、パラメータを自動調整できる最適化手法も構築し、その有効性を単一目的最適化問題で実証した。最新の比較手法に対しても、高速化と最適化性能の高性能化を同時に達成できることを示した。加えて、ルールマイニング手法の改良や、次元圧縮手法を用いた最適化手法なども検討しており、提案手法を構成する各高性能要素の高性能化にも取り組んだ。
加えて、ニューラルネットワークの構造最適化、物流プログラムの自動設計、翼形状の最適化などの応用研究を実施し、その有効性を示した。例えば、構築した最適化手法は、500のサンプル数のみ高精度な最適化が可能であり、最適化の実施コストを平均58%削減することに成功している
これらの取り組みは、トップジャーナルを含む論文誌4件、国際会議2件、国内会議13件、受賞2件として成果を上げた。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

今回構築した高性能なモデルベース進化計算を融合することで、最適化性能を飛躍的に改善した。加えて、開発していたルールマイニング手法と組み合わせることで、更なる性能改善が可能であり、高性能な解の共通構造を可視化できるようなった。加えて、当初の計画を超えて、複数の応用研究を実施し、その有効性を示した。

Strategy for Future Research Activity

当初計画していた応用研究が順調に進んでいることから、最適化手法の高性能化に取り組む予定である。知識ルールの効果的な使い方、モデル設計の見直しなどを通して、構築した手法の高性能化を達成し、実問題にその有効性を検証する。

  • Research Products

    (19 results)

All 2024 2023

All Journal Article (4 results) (of which Peer Reviewed: 3 results,  Open Access: 1 results) Presentation (15 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Evolutionary multiobjective optimization assisted by scalarization function approximation for high-dimensional expensive problems2024

    • Author(s)
      Horaguchi Yuma、Nishihara Kei、Nakata Masaya
    • Journal Title

      Swarm and Evolutionary Computation

      Volume: 86 Pages: 101516~101516

    • DOI

      10.1016/j.swevo.2024.101516

    • Peer Reviewed
  • [Journal Article] Emulation-based adaptive differential evolution: fast and auto-tunable approach for moderately expensive optimization problems2024

    • Author(s)
      Nishihara Kei、Nakata Masaya
    • Journal Title

      Complex & Intelligent Systems

      Volume: na Pages: 1-24

    • DOI

      10.1007/s40747-023-01340-9

    • Peer Reviewed / Open Access
  • [Journal Article] 遺伝的プログラミングと進化的ルール学習を用いた区分的関数同定2023

    • Author(s)
      庄子天晴, 栗山正輝, 中田雅也
    • Journal Title

      情報処理学会論文誌:数理モデル化と応用

      Volume: 16 Pages: 36-49

    • Peer Reviewed
  • [Journal Article] 分類器による事前選別を用いた近似型代理モデル多目的進化計算の拡張2023

    • Author(s)
      洞口裕真, 池口尭, 中田雅也
    • Journal Title

      情報処理学会論文誌:数理モデル化と応用

      Volume: 16 Pages: 23-35

  • [Presentation] High-Dimensional Expensive Optimization by Classification-based Multiobjective Evolutionary Algorithm with Dimensionality Reduction2023

    • Author(s)
      Yuma Horaguchi and Masaya Nakata
    • Organizer
      SICE Annual Conference 2023
    • Int'l Joint Research
  • [Presentation] Utilizing the Expected Gradient in Surrogate-assisted Evolutionary Algorithms2023

    • Author(s)
      Kei Nishihara and Masaya Nakata
    • Organizer
      Genetic and Evolutionary Computation Conference 2023
    • Int'l Joint Research
  • [Presentation] パレート最適なサロゲート群を利用する適応サロゲート進化計算2023

    • Author(s)
      西原慧, 中田雅也
    • Organizer
      進化計算シンポジウム2023
  • [Presentation] Dempster-Shaferの証拠理論に基づくファジィ進化的機械学習2023

    • Author(s)
      白石洋輝, 石渕久生, 中田雅也
    • Organizer
      進化計算シンポジウム2023
  • [Presentation] 大規模最適化問題における増分学習を用いた分割ベースサロゲート進化計算2023

    • Author(s)
      来栖魁人, 中田雅也
    • Organizer
      進化計算シンポジウム2023
  • [Presentation] 記号回帰モデルを用いたEvolutionary Neural Architecture Search2023

    • Author(s)
      針谷亘輝, 西原慧, 中田 雅也
    • Organizer
      進化計算シンポジウム2023
  • [Presentation] 仮想的な親個体を用いた多目的進化計算2023

    • Author(s)
      木元紀宏, 洞口裕真, 中田雅也
    • Organizer
      進化計算シンポジウム2023
  • [Presentation] 部分問題間の探索に転移モデルを用いた代理モデル多目的進化計算2023

    • Author(s)
      小山天輔, 加藤龍大, 洞口裕真, 中田雅也
    • Organizer
      進化計算シンポジウム2023
  • [Presentation] 代理モデル多目的進化計算における近似モデルと分類モデルの適応的選択2023

    • Author(s)
      洞口裕真, 中田雅也
    • Organizer
      進化計算シンポジウム2023
  • [Presentation] 代理モデル多目的進化計算におけるモデル探索回数の適応的選択2023

    • Author(s)
      加藤龍大, 洞口裕真, 中田雅也
    • Organizer
      進化計算シンポジウム2023
  • [Presentation] 部分問題の最適化順に順列最適化手法を適用したMOEA/Dの検討2023

    • Author(s)
      場脩真, 加藤龍大, 池口尭, 中田雅也
    • Organizer
      進化計算シンポジウム2023
  • [Presentation] 区分的関数構造を発見する Deep Symbolic Regression2023

    • Author(s)
      藤橋洋紀, 針谷亘輝, 中田雅也
    • Organizer
      進化計算シンポジウム2023
  • [Presentation] 重み付き隣接行列を用いたサロゲート遺伝的プログラミング2023

    • Author(s)
      針谷亘輝, 中田雅也
    • Organizer
      電気学会 システム/制御合同研究会
  • [Presentation] 高コストな高次元最適化問題における問題分割手法の検討2023

    • Author(s)
      須藤駿, 中田雅也
    • Organizer
      第24回進化計算学会研究会講演論文集
  • [Presentation] Quality indicatorの代理モデルを用いた多目的進化計算2023

    • Author(s)
      洞口裕真, 中田雅也
    • Organizer
      第24回進化計算学会研究会講演論文集

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi