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

2021 年度 実施状況報告書

トポロジカルクラスタリング手法による進化型多目的最適化手法の探索能力の改善

研究課題

研究課題/領域番号 19K20358
研究機関大阪府立大学

研究代表者

増山 直輝  大阪府立大学, 工学(系)研究科(研究院), 助教 (00815607)

研究期間 (年度) 2019-04-01 – 2023-03-31
キーワード多目的進化計算 / クラスタリング
研究実績の概要

本研究課題は,理論的側面から進化型多目的最適化手法を再考し,(A)成長型トポロジカルクラスタリング手法によるパレートフロント形状の近似情報をもとに,効果的な遺伝的操作を実現する新しい手法の考案,および(B)工学的応用を視野に実世界の問題への適用を行い,提案手法の有効性の確認や拡張性を調査することを目的としている.
令和3年度は,(A)に関連する研究として,パレートフロントの形状近似にAdaptive Resonance Theory(ART)を基にしたクラスタリング手法を適用する進化型多目的最適化手法を提案し,手法の特性や性能,および利点/欠点を調査した.さらに,提案手法の発展として,クラスタリングにより得られる解情報の関係性を基に遺伝的操作を行うことで,提案手法の探索性能の向上を実現した.また,進化型多目的最適化手法の探索性能の定量的評価手法に関する議論を行い,提案手法の強みを明示的に示す方法論を検討した.(B)に関連する研究として,コロナ禍における特別給付金の政策に関連する実世界問題において,進化型多目的最適化手法より得られる解集合にクラスタリング手法を適用し,問題の特性解析や可視化を行った.

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

本研究の実施計画では,令和3年度における活動として,クラスタリング手法の一つであるCIM-based ART (CA) を適用した進化型多目的最適化手法の探索性能の向上を目的とした改良と,最新の比較手法との比較実験を挙げている.

探索性能の向上のための具体的な方法として,CAによって抽出される情報から,パレートフロントの景観(個数,形状など)を推定する機構を提案した.しかしながら,特定のテスト問題において探索性能が低下する問題が発生した.この問題の解決に時間を要したことと,コロナ禍の研究活動の制限の影響で,比較実験の実施や論文執筆などの進捗に遅れが発生したため,研究期間の延長を行った.

今後の研究の推進方策

今後の研究として,令和3年度に提案した手法と他の最新の手法の探索性能を定量的に比較する.実験結果から,提案手法の利点と欠点を考察し,今後のさらなる改良の具体策を提案する.また,本研究で得られた成果の論文化を行う.

次年度使用額が生じた理由

次年度使用額が生じた理由: 旅費の支出が無かったため.
次年度使用額の使用計画: 学会参加費および事務作業などの雇用に対する謝金に利用する予定である.

  • 研究成果

    (2件)

すべて 2021

すべて 学会発表 (2件)

  • [学会発表] 適応共鳴理論に基づくクラスタリングを用いた進化型多目的最適化アルゴリズム2021

    • 著者名/発表者名
      木下貴登,増山直輝,能島裕介,石渕久生
    • 学会等名
      第20回進化計算学会研究会
  • [学会発表] 進化型多目的最適化アルゴリズムの分割的性能評価2021

    • 著者名/発表者名
      木下貴登,増山直輝,能島裕介,石渕久生
    • 学会等名
      第15回進化計算シンポジウム

URL: 

公開日: 2022-12-28  

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

Powered by NII kakenhi