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

循環・螺旋型システムズアプローチに基づくデータ駆動型問題生成機能統合最適化法

Research Project

Project/Area Number 22K04157
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 21040:Control and system engineering-related
Research InstitutionTokyo Metropolitan University

Principal Investigator

安田 恵一郎  東京都立大学, システムデザイン研究科, 教授 (30220148)

Co-Investigator(Kenkyū-buntansha) 田村 健一  東京都立大学, システムデザイン研究科, 助教 (40534912)
相吉 英太郎  東京都立大学, システムデザイン研究科, 客員教授 (90137985)
Project Period (FY) 2022-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2025: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2024: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords循環・螺旋型システムズアプローチ / 能動学習統合化最適化法 / システム最適化 / 学習 / モデリング
Outline of Research at the Start

システム学の各種のアプローチの包摂化・統合化に基づく「新たな大規模・複雑なシステムの課題解決のための方法論」の展開を目指し,データによるモデリング機能,最適化問題の定式化の作業における等式制約条件・不等式制約条件,さらに目的関数生成機能をも統合化した新しい最適化法を構築し,これを用いて新しい機能を有するシステムを構築するための課題解決手段の提案を行う。

Outline of Annual Research Achievements

本研究課題では,モデリングによる問題生成機能と最適化手法を統合化した新たな最適化法の枠組みの提案とアルゴリズムの構築を目指している。具体的には,実装後の実システムから改めて得られる新データによって駆動される問題自体の進化により,① 不確性・予測不可能性への対処,② 構造的な柔靭性の獲得,③ 市場機能の導入下での分散性・階層性への適用,④ 要素間・部分システム間の関係性構築,などである。上述の研究目的を達成するためには,(a)モデリング機能を用いた最適化問題の定式化,(b)等式制約条件,不等式制約条件,目的関数生成機能をも統合化した新しい最適化法の構築,(c)これらの手法の離散型最適化問題・多目的最適化問題への拡張を行う必要がある。本年度は,昨年度の成果を踏まえ,研究課題(a),(b),(c)に関する検討を進めた。
(1)機械学習によるモデリング機能と最適化機能を統合化したモデリング駆動最適化問題の定式化:普遍近似定理に基づいてモデリングによる代理モデルの出力誤差を評価するために一様ノルムを導入し,入出力データのサンプルごとにその近似精度を不等式制約条件として最適化問題に取り込むことを提案した。
(2)ブラックボックス最適化における制約条件を考慮した進化型最適化法の構築:探索履歴情報を外部アーカイブに記憶し,外部アーカイブの更新規則と探索点の実行可能性に基づく突然変異機構をDifferential Evolutionに埋め込むことで,効率的な実行可能解獲得を可能とする有制約DEを構築した。
(3)離散型ブラックボックス最適化における最適化法の構築のための基礎検討:解空間の階層構造に基づく組合せ最適化手法における縮退の発生に応じて適応的に縮退対処の強弱を調整する縮退対処法を導入することで,解空間の階層構造に基づく多点探索における探索点の縮退軽減と探索性能向上を実現した。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

昨年度の研究成果を踏まえ,(a)モデリング機能を用いた最適化問題の定式化,(b)等式制約条件,不等式制約条件,目的関数生成機能をも統合化した新しい最適化法の構築,(c)これらの手法の離散型最適化問題・多目的最適化問題への拡張を行う必要がある。
本年度は,昨年度の研究成果を踏まえ,上記の研究課題(a),(b),(c)に関する検討を更に進め,研究課題達成のために必要となる基盤的な成果を得ており,研究はおおむね順調に進展している。

Strategy for Future Research Activity

研究目的を達成するためには,(a)モデリング機能を用いた最適化問題の定式化,(b)等式制約条件,不等式制約条件,目的関数生成機能をも統合化した新しい最適化法の構築,(c)これらの手法の離散型最適化問題・多目的最適化問題への拡張を行う必要がある。
主要課題(a),(b),(c)に関する本年度の研究成果を踏まえ,研究計画に従って,今後の研究を推進する予定である。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (23 results)

All 2024 2023 2022

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (20 results) (of which Int'l Joint Research: 5 results) Book (2 results)

  • [Journal Article] MOEA/D with Constraint Objectivization and Adaptive Weight Adjustment for Constrained Optimization2023

    • Author(s)
      安田雄佑, 熊谷渉, 田村健一, 安田恵一郎
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems

      Volume: 143 Issue: 3 Pages: 353-363

    • DOI

      10.1541/ieejeiss.143.353

    • ISSN
      0385-4221, 1348-8155
    • Year and Date
      2023-03-01
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Presentation] 異なる制約違反量の定義を用いたViolation Landscape解析2024

    • Author(s)
      安田雄佑, 田村健一, 安田恵一郎
    • Organizer
      第25回進化計算学会研究会
    • Related Report
      2023 Research-status Report
  • [Presentation] Extending MOEA/D to Constrained Multi-objective Optimization via Making Constraints an Objective Function2023

    • Author(s)
      Y. Yasuda, K. Tamura, and K. Yasuda
    • Organizer
      Companion Conference on Genetic and Evolutionary Computation
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Switching Normalization Method in Decomposition-based Constraint Handling for Constrained Optimization2023

    • Author(s)
      Y. Yasuda, H. Kojima, W. Kumagai, K. Tamura, and K. Yasuda
    • Organizer
      2023 Annual Conference of the Society of Instrument and Control Engineers
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Differential Evolution Using Superior Infeasible Solutions for Constrained Optimization2023

    • Author(s)
      Y. Sato, W. Kumagai, Y. Yasuda, K. Tamura, and K. Yasuda
    • Organizer
      2023 IEEE International Conference on Systems, Man, and Cybernetics
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space with Stochastic Neighborhood Selection2023

    • Author(s)
      K. Nakada, D. Sekii, K. Tamura, and K. Yasuda
    • Organizer
      2023 IEEE International Conference on Systems, Man, and Cybernetics
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Analysis and Switching of Normalization in the Decomposition-based Constraint Handling Technique for Constrained Optimization2023

    • Author(s)
      Y. Yasuda, H. Kojima, W. Kumagai, K. Tamura, and K. Yasuda
    • Organizer
      2023年 電気学会 電子・情報・システム部門大会
    • Related Report
      2023 Research-status Report
  • [Presentation] Constrained Differential Evolution with Superior Infeasible Solutions for Mutation2023

    • Author(s)
      Y. Sato, W. Kumagai, Y. Yasuda, K. Tamura, and K. Yasuda
    • Organizer
      2023年電気学会 電子・情報・システム部門大会
    • Related Report
      2023 Research-status Report
  • [Presentation] 外部アーカイブを用いて優れた実行不可能解を活用する有制約Differential Evolutionの比較検討2023

    • Author(s)
      佐藤 勇司, 熊谷 渉, 安田 雄佑, 田村 健一, 安田 恵一郎
    • Organizer
      2023年電気学会 電子・情報・システム部門大会
    • Related Report
      2023 Research-status Report
  • [Presentation] Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space Utilizing Stochastic Neighborhood Selection2023

    • Author(s)
      K. Nakada, D. Sekii, K. Tamura, and K. Yasuda
    • Organizer
      2023年電気学会 電子・情報・システム部門大会
    • Related Report
      2023 Research-status Report
  • [Presentation] 解空間の階層構造に基づく組合せ最適化手法における縮退対処の分析2023

    • Author(s)
      仲田圭吾, 田村健一, 安田恵一郎
    • Organizer
      2023年電気学会 電子・情報・システム部門大会
    • Related Report
      2023 Research-status Report
  • [Presentation] 有制約最適化のためのMOEA/DとFeasibility Ruleの比較検討2023

    • Author(s)
      宇津本継, 安田雄佑, 熊谷渉, 田村健一, 安田恵一郎
    • Organizer
      2023年電気学会 電子・情報・システム部門大会
    • Related Report
      2023 Research-status Report
  • [Presentation] 解空間の階層構造に基づく組合せ最適化手法における近傍の生成・受理機構に関する基礎検討2023

    • Author(s)
      敦賀優斗, 仲田圭吾, 田村健一, 安田恵一郎
    • Organizer
      2023年電気学会 電子・情報・システム部門大会
    • Related Report
      2023 Research-status Report
  • [Presentation] 有制約Differential Evolutionにおける外部アーカイブ活用法の解析2023

    • Author(s)
      佐藤 勇司, 安田 雄佑, 熊谷 渉, 田村 健一, 安田 恵一郎
    • Organizer
      進化計算シンポジウム2023
    • Related Report
      2023 Research-status Report
  • [Presentation] 有制約最適化のためのMOEA/DとFeasibility Ruleに基づくハイブリッド制約対処法の検討2023

    • Author(s)
      宇津本継, 安田雄佑, 熊谷渉, 田村健一, 安田恵一郎
    • Organizer
      進化計算シンポジウム2023
    • Related Report
      2023 Research-status Report
  • [Presentation] 解空間の階層構造に基づく組合せ最適化手法におけるサイクリングの解析・改善に関する基礎検討2023

    • Author(s)
      李琦, 仲田圭吾, 田村健一, 安田恵一郎
    • Organizer
      進化計算シンポジウム2023
    • Related Report
      2023 Research-status Report
  • [Presentation] 機械学習を用いたモデリング駆動最適化とその計算方法2023

    • Author(s)
      相吉英太郎, 田村健一, 安田恵一郎
    • Organizer
      令和5年電気学会全国大会
    • Related Report
      2022 Research-status Report
  • [Presentation] MOEA/D with Feasibility-based Weight Adjustment for Constrained Optimization2022

    • Author(s)
      Y. Yasuda, W. Kumagai, K. Tamura, and K. Yasuda
    • Organizer
      2022 IEEE Symposium Series on Computational Intelligence (SSCI)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 不確実下でのモデリング駆動型最適化問題とその解法:循環・螺旋型システムズアプローチの視点から2022

    • Author(s)
      相吉英太郎, 田村健一, 安田恵一郎
    • Organizer
      第20回コンピューテーショナル・インテリジェンス研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] モデリング駆動型最適化問題の定式化とその解法2022

    • Author(s)
      相吉英太郎, 田村健一, 安田恵一郎
    • Organizer
      第30回インテリジェント・システム・シンポジウム (FAN 2022)
    • Related Report
      2022 Research-status Report
  • [Presentation] MOEA/Dにおける多目的に基づく制約対処の基礎検討2022

    • Author(s)
      安田雄佑, 田村健一, 安田恵一郎
    • Organizer
      進化計算シンポジウム2022
    • Related Report
      2022 Research-status Report
  • [Book] “Modelling-Driven Optimization Problems with Uncertainty Tolerance and Their Solution Strategies: A Risk-Management Perspective in the Circulating and Spiral-up Systems Approach”, Chapter of Book “Innovative Systems Approach for Facilitating Smarter World”2023

    • Author(s)
      E.Aiyoshi, K.Yasuda, and K.Tamura
    • Total Pages
      221
    • Publisher
      Springer
    • ISBN
      9789811977756
    • Related Report
      2022 Research-status Report
  • [Book] “Black-Box Optimization and Its Applications”, Chapter of Book “Innovative Systems Approach for Facilitating Smarter World”2023

    • Author(s)
      W.Kumagai and K.Yasuda
    • Total Pages
      221
    • Publisher
      Springer
    • ISBN
      9789811977756
    • Related Report
      2022 Research-status Report

URL: 

Published: 2022-04-19   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi