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

2022 年度 実績報告書

数理的求解と進化的多点探索の融合に関する研究

研究課題

研究課題/領域番号 20K11970
研究機関大阪大学

研究代表者

巽 啓司  大阪大学, 大学院工学研究科, 准教授 (30304017)

研究期間 (年度) 2020-04-01 – 2023-03-31
キーワード大域的最適化問題 / 準ニュートン法 / メタヒューリスティック解法 / カオス / 多点探索法
研究実績の概要

1) 準ニュートン法を用いた多点探索法:
準ニュートン法での近似逆ヘッセ行列生成法として,今までの研究で用いた「計算量が比較的抑えられるSR1の修正法」に加え,「最もよく用いられ安定なBFGS法」を用いる提案法も検討した.さらに,昨年度検討した,セカント条件の違反度合を最小化する提案法(M)に加え,各セカント条件を逐次反映して逆ヘッセ行列更新法を行う方法(S)も提案し,計4つの方法(BFGS-M,BFGS-S, SR1-M,SR1-S)を,ベンチマーク問題に適用して従来法より有効であることを確認.さらに,ヘッセ行列更新方法に依存して求解能力は大きく異なり,さらに,S,M法と近似逆ヘッセ行列更新方法の相性も存在することを確認.BFGS法はM法との相性が非常によく,SR1法はS法との組合せがより有効であることも確認.これらの手法のハイブリッド的な使用が有効であることも確認した.
2) 摂動型カオスの座標表現に対する不変性の導入:
昨年度検討した「探索過程に応じてpbest情報を用いて,問題表現によらない直交座標系を選択」するのではなく,「付加する座標系をpbest情報を用いた求解すべき空間に集中」して,必ずしも全空間を張るとは限らない,かつ必ずしも直交性を仮定しない座標系を使用する方法CPSO-PIを提案し,不変性だけでなく,求解効率の向上も目指した方法を提案した.さらに,集中化能力の高いGrey Wolf Optimizerが原点に解をもつ方法に特化しすぎる性質を改良し,それまでに得られた最良解を基準にした探索領域調整法により不変性を保つ方法を提案,昨年度提案した方法と組み合わせた方法の検証を行った.CPSO-PI が,多くのベンチマーク問題や,回転変換により表現座標を変えた問題に対して,従来法の IPSO-SDPC と同等もしくは優れた求解能力を持つことを示した.

  • 研究成果

    (3件)

すべて 2023 2022

すべて 学会発表 (3件) (うち国際学会 1件)

  • [学会発表] 多点探索法での探索点間の情報を共有する準ニュートン更新(発表確定)2023

    • 著者名/発表者名
      木中 翔琉, 巽 啓司
    • 学会等名
      第67回 システム制御情報学会 研究発表講演会
  • [学会発表] 探索範囲を調整するシフト不変なGrey Wolf Optimizer2022

    • 著者名/発表者名
      巽 啓司, 木下 直
    • 学会等名
      第66回 システム制御情報学会 研究発表講演会
  • [学会発表] Shift-invariant grey wolf optimizer exploiting reference points and random selection of step-sizes2022

    • 著者名/発表者名
      Keiji Tatsumi, Nao Kinoshita
    • 学会等名
      61st Annual Conference of the Society of Instrument and Control Engineers (SICE)
    • 国際学会

URL: 

公開日: 2023-12-25  

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

Powered by NII kakenhi