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

2023 Fiscal Year Research-status Report

評価回数制約付き最適化問題の解法と展開

Research Project

Project/Area Number 20K04551
Research InstitutionTokyo Metropolitan University

Principal Investigator

田村 健一  東京都立大学, システムデザイン研究科, 助教 (40534912)

Project Period (FY) 2020-04-01 – 2025-03-31
Keywords評価回数制約問題 / 多点型探索手法 / 進化計算
Outline of Annual Research Achievements

無制約連続型単目的問題を目的関数の評価回数制約下で効率的に解くための戦略と解法の枠組みに関する昨年度までの成果をまとめて学会の投稿論文として発表した。これは対象とするアルゴリズムの探索点の挙動が評価回数制約に対して理想的な状態になるように制御パラメータをイテレーション毎に逐次的に最適化することで対象アルゴリズムを評価回数制約に適応させる枠組みである。提案した枠組みを適用した代表的な二つのアルゴリズムを様々な評価回数制約設定のもとで様々な異なる特徴の目的関数に対して実行し,その数値実験結果から有効性を確認することができた。また,有制約連続型多目的問題に対して目的関数の評価回数制約のもとで効率的に探索を行う(有制約パレートフロントを近似する)多点型探索手法について国内会議で発表した。具体的には無制約連続型多目的最適化手法であるMOEA/Dを有制約問題に拡張した独自手法においてその探索点群の挙動に影響する制御パラメータを評価回数制約に応じてスケジューリングする方法である。また,本研究テーマの今後の展開として,提案した戦略を具体的な対象に応用することを予定しているが,その応用対象の候補として形状進化と運動制御の機構を備えたALifeモデルを考案した。このモデルの制御問題は逐次的最適化問題に帰着されるが,その目的関数の評価に際しては一定の時間コストがかかるため,実運用においては,最大評価回数を事前に指定することになり,評価回数制約付き問題となる。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

新型コロナ感染症拡大の影響が響いている。

Strategy for Future Research Activity

今後は無制約連続型単目的問題以外の問題クラスや応用問題に展開していく予定である。

Causes of Carryover

新型コロナ感染症拡大とキャンパス移転の影響で研究が計画通り進まなかったため。次年度は国際会議での発表を中心に予算を使用する予定である。

  • Research Products

    (3 results)

All 2024 2023

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

  • [Journal Article] Evaluation‐Number Constrained Optimization Problem and its Solution Strategy2024

    • Author(s)
      K. Tamura
    • Journal Title

      IEEJ Transactions on Electrical and Electronic Engineering

      Volume: 19 Pages: pp.490-506

    • DOI

      10.1002/tee.24000

    • Peer Reviewed / Open Access
  • [Presentation] A Controllable and Developmental Virtual Life Model2023

    • Author(s)
      K. Tamura
    • Organizer
      2023 IEEE 21st International Symposium on Intelligent Systems and Informatics
    • Int'l Joint Research
  • [Presentation] 階層的分解に基づいて制約条件を目的関数に変換する有制約多目的最適化アルゴリズム2023

    • Author(s)
      安田雄佑, 田村健一, 安田恵一郎
    • Organizer
      2023年 電気学会 電子・情報・システム部門大会

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi