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

複数解の変化を内在する動的環境における群知能アルゴリズム

研究課題

研究課題/領域番号 19J13828
研究種目

特別研究員奨励費

配分区分補助金
応募区分国内
審査区分 小区分61030:知能情報学関連
研究機関電気通信大学

研究代表者

高野 諒  電気通信大学, 情報理工学研究科, 特別研究員(DC2)

研究期間 (年度) 2019-04-25 – 2021-03-31
研究課題ステータス 採択後辞退 (2020年度)
配分額 *注記
1,800千円 (直接経費: 1,800千円)
2020年度: 900千円 (直接経費: 900千円)
2019年度: 900千円 (直接経費: 900千円)
キーワード進化計算 / 群知能 / 動的最適化問題
研究開始時の研究の概要

本研究では、実環境へ展開可能な「複合型動的環境における群知能アルゴリズム」の実現のために、時間経過によって変化する最適解に追従する群知能アルゴリズムを構築する。このための問題として、空間軸と時間軸上において様々に変化する単峰性動的関数と、それらを組み合わせた多峰性動的関数の最小化問題を設計し、変化する最小解への追従性の可能性と限界を明確にする。その後、時間経過により輸送先や混雑状況が変化する災害時の物資輸送問題などに適用して物資の平均配送時間を明確にすることで実応用可能性を明らかにする。

研究実績の概要

本研究では,様々な環境変化に対して追従可能な探索方法を確立するために,(1)解の空間・時間的変化への対応と,(2)環境変動への対応,(3)機能障害への対応と,これら3つの対応を統合した複合型動的環境における群知能アルゴリズムの構築と有効性の検証を目的とし,動的環境に対し最適な探索戦略(現在の最適解と未来の最適解候補の適切な探索バランス方法など)を提示する群知能アルゴリズムの設計論への展開を目指す.
その目的達成に向けて2019年度では,(1)解の空間・時間的変化への対応と(2)環境変動への対応を行った.この成果として,(1)に関しては,変化を課題となる要素ごとに整理し,それらの要素に対応する追従メカニズムをそれぞれ考案することに成功した.(2)に関しては,変化の要素が複合した問題においても,提案した追従メカニズムを組み合わせることによって追従可能となることを明らかにし,変化が連続的な問題全般に対する追従性の獲得に成功した.また,提案したメカニズムは単一のアルゴリズムのみならず複数の群知能アルゴリズムに組み込み可能であることを明らかにし,動的環境のための群知能アルゴリズムの設計論への展開に向けて知見を得た.
学会活動としては,学会誌1件(SICE Journal of Control, Measurement, and System Integration)への投稿,国際学会1件(The 3rd International Symposium on Swarm Behavior and Bio-Inspired Robotics)にて口頭発表,国内学会1件(進化計算学会 進化計算シンポジウム2019)にてポスター発表をそれぞれ行い,研究成果を発表している.

現在までの達成度 (段落)

翌年度、交付申請を辞退するため、記入しない。

今後の研究の推進方策

翌年度、交付申請を辞退するため、記入しない。

報告書

(1件)
  • 2019 実績報告書
  • 研究成果

    (4件)

すべて 2019

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (2件) 産業財産権 (1件)

  • [雑誌論文] Artificial Bee Colony Algorithm based on Adaptive Local Information Sharing meets multiple dynamic environments2019

    • 著者名/発表者名
      Takano, R., Sato, H., and Takadama, K.
    • 雑誌名

      SICE Journal of Control, Measurement, and System Integration (JCMSI)

      巻: Vol. 12, No. 1 号: 1 ページ: 1-10

    • DOI

      10.9746/jcmsi.12.1

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス
  • [学会発表] Toward Tracking to Serial Movement for Two Swarm Intelligence Algorithms in Dynamic Environments2019

    • 著者名/発表者名
      R. Takano, K. Takadama
    • 学会等名
      The 3rd International Symposium on Swarm Behavior and Bio-Inspired Robotics (SWARM 2019)
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 評価値軸・設計変数上の解の継続変化に対する群知能アルゴリズムのメカニズムの設計とその追従性評価2019

    • 著者名/発表者名
      髙野諒,佐藤寛之,高玉圭樹
    • 学会等名
      進化計算学会,進化計算シンポジウム2019
    • 関連する報告書
      2019 実績報告書
  • [産業財産権] 解析システム及び解析方法2019

    • 発明者名
      高玉 圭樹,高野 諒, 志牟田 亨
    • 権利者名
      高玉 圭樹,高野 諒, 志牟田 亨
    • 産業財産権種類
      特許
    • 出願年月日
      2019
    • 関連する報告書
      2019 実績報告書

URL: 

公開日: 2019-05-29   更新日: 2024-03-26  

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

Powered by NII kakenhi