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

2023 Fiscal Year Research-status Report

非定常環境におけるベイズ意思決定モデルを用いたレヴィウォーク現象の解明

Research Project

Project/Area Number 21K12009
Research InstitutionTokyo Denki University

Principal Investigator

篠原 修二  東京電機大学, 理工学部, 准教授 (10325897)

Co-Investigator(Kenkyū-buntansha) 森山 徹  信州大学, 学術研究院繊維学系, 准教授 (20325898)
中島 義裕  大阪公立大学, 大学院経済学研究科, 教授 (40336798)
Project Period (FY) 2021-04-01 – 2025-03-31
Keywordsレヴィウォーク / べき分布 / コーシー分布 / 最適化
Outline of Annual Research Achievements

レヴィウォークの中でも特に指数が2に近いもの(コーシーウォークと呼ばれる)がしばしば観察されており、なぜそのような行動が出現するのかが議論されてきた。前年度我々は、目的指向的タスクにおいてコーシーウォークが普遍的に表れることを示した。ただしそれは2次元空間に限定されていた。今年度は前年度に提案したモデルを簡潔にし、かつ多次元に拡張したモデルを開発した。
モデルでは、毎回ランダムに設定した目的地(目印)に近づこうとするエージェントをモデル化した。このモデルでは、エージェントが最短距離で目的地に近づこうとする度合をパラメータ化した。移動距離に比例して探索コストがかかると仮定すれば、このパラメータはエージェントが探索コスト最小化制約をどれだけ優先するかをモデル化したものと言える。実験の結果、エージェントが最小化制約を遵守すればその移動行動はブラウニアンウォークになる一方、制約を取り除けばその移動行動はコーシーウォークになることが明らかになった。さらにパラメータを両者の間で連続的に変化させることによってブラウニアンウォークからコーシーウォークへ連続的に変化することも明らかになった。さらに探索コスト最小化制約を取り除くことでなぜコーシーウォークが出現するかを理論的に分析した。
このモデルは、多次元空間上で一つのパラメータをコントロールすることでブラウニアンウォークからコーシーウォークへ自由に変化させることができるため、今後最適化問題のパラメータ探索などへの応用が期待できる。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

シミュレーション結果が予想通りに出せたため。

Strategy for Future Research Activity

今後は、提案モデルとメタヒューリスティクスアルゴリズムを組み合わせることで様々な最適化問題に適用する予定である。

Causes of Carryover

国際会議へ出席できず旅費を使用しなかった。
今後は、論文校正費、論文掲載費などに使っていく計画である。

  • Research Products

    (2 results)

All 2023

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

  • [Journal Article] Testing the power-law hypothesis of the interconflict interval2023

    • Author(s)
      Okamoto Hiroshi、Yoshimoto Iku、Kato Sota、Ahsan Budrul、Shinohara Shuji
    • Journal Title

      Scientific Reports

      Volume: 13 Pages: -

    • DOI

      10.1038/s41598-023-50002-w

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Simple Modification of the Upper Confidence Bound Algorithm by Generalized Weighted Averages2023

    • Author(s)
      Nobuhito Manome, Shuji Shinohara, Ung-il Chung
    • Journal Title

      arXiv:2308.14350

      Volume: - Pages: -

    • Open Access

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi