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

2021 年度 実施状況報告書

進化的同時最適化法によるメトリック空間最適化

研究課題

研究課題/領域番号 19K12161
研究機関東海大学

研究代表者

染谷 博司  東海大学, 情報理工学部, 准教授 (00333518)

研究期間 (年度) 2019-04-01 – 2023-03-31
キーワード遺伝的アルゴリズム / 進化型計算 / 最適化
研究実績の概要

申請課題「進化的同時最適化法によるメトリック空間最適化」では,十分に信頼できる評価関数が得られない最適化問題を研究対象とした新たな問題領域「メトリック空間最適化 (metric space optimization) 」に取り組み,その研究意義を示す.また,具体的な接近法として,進化型計算に基づく最適化法「進化的同時最適化法」を提案する.例題とする3つの時系列最適化問題に適用し有効性を評価することで,本問題領域の問題特性を明らかにする.これらにより,実問題のモデリングや問題設定に対する新たな知見を提示する.申請時までの調査において,今後の課題として次のことが挙げられていた.調査項目1:テスト関数ベンチマーク問題セットにおける提案手法の有効性調査,調査項目2:音波形ベンチマーク問題セットにおける提案手法の有効性調査,調査項目3:医用動画像位置合わせ問題への接近,調査項目4:多期間献立計画問題への接近.

3年目にあたる2021年度は,調査項目4に関する研究成果の一部を査読付き論文として公表するに至った.また,複数の意思決定者にて構成される献立作成問題に対しても進展があった.並列分散型の対話型遺伝的アルゴリズムを適用し,各意思決定者間の合意形成を試みる最適化法,および,合意形成支援システムに関して,有効性を示唆する実験データが得られた.さらに,本問題領域に関連する発展的な調査項目として,多脚生物の進化的歩行動作獲得について取り組み,仮想物理空間上におけるシミュレーションにおいて知見を得た.

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

3: やや遅れている

理由

研究成果の一部を査読付き論文として公表するに至ったものの,他の獲得知見については未公表の段階にある.

今後の研究の推進方策

最終年度にあたる次年度は,現在進行中の研究について,有効性を示す実験データおよび獲得知見の公表を目指すと共に,本申請課題を総括する知見の獲得を試みる.

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

昨年度および一昨年度と同様,新型コロナウィルスの影響による出張自粛の要請にしたがい,想定していた出張計画を変更した.また,2021年度においても,研究機関所在地および隣接都道府県における,まん延防止等重点措置や緊急事態宣言を考慮した研究機関への入構自粛などの影響により,数値シミュレーションおよびプログラム開発用の計算機の購入計画に変更があり差額が生じた.差額分は,次年度以降の計算機購入に使用する予定である.

  • 研究成果

    (3件)

すべて 2022 2021

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (2件)

  • [雑誌論文] 多重集合の反復順列問題 --時系列献立計画問題-- に対する探索の停滞からの脱出を考慮したGAの提案2021

    • 著者名/発表者名
      加島 智子,折登 由希子,染谷 博司
    • 雑誌名

      電気学会論文誌C 電子・情報・システム部門誌

      巻: 141 ページ: 1087~1100

    • DOI

      10.1541/ieejeiss.141.1087

    • 査読あり
  • [学会発表] 仮想多脚生物モデルの進化的歩行動作獲得シミュレーション2022

    • 著者名/発表者名
      中嶋 晃彦,染谷 博司
    • 学会等名
      計測自動制御学会 システム・情報部門 第34回 自律分散システム・シンポジウム
  • [学会発表] 仮想物理空間上における多脚生物モデルの進化的歩行動作獲得シミュレーション2022

    • 著者名/発表者名
      中嶋 晃彦,染谷 博司
    • 学会等名
      情報処理学会 ソフトウェア工学研究会 (IPSJ/SIGSE) 第210回ソフトウェア工学研究発表会

URL: 

公開日: 2022-12-28  

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

Powered by NII kakenhi