階層連結型進化計算手法で切り拓く大規模群集スタート方式の網羅的探索

利用层次连接进化计算方法综合搜索大规模人群启动方法

• 批准号: 22K11596
• 负责人: 西川 憲明
• 金额: $ 1.58万
• 依托单位: Okayama University of Science
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K11596/
• 关键词: マルチエージェントシミュレーション; 群集シミュレーション

近年，大規模なマラソン大会やウォーキング大会において，ウェーブスタートの採用によるスタート時の混雑緩和等の有用性が経験的に指摘されているが，ウェーブの総数や配置，スタートのタイムラグをどのように設定すべきかを詳細に検討した既往研究は存在しない．本研究は，ウェーブスタートの潜在的可能性を明らかにするために，階層連結モデリング手法を先駆的に応用することで，数万人規模の競技者の行動を記述する大規模マルチエージェントシミュレーションの飛躍的な高速化を実現し，これに進化計算技術を組み合わせることで，膨大な探索空間の中から，競技者のイベント満足度を最大化する大規模群集スタート方式を網羅的に探索するものである．令和4年度は，階層連結モデリング手法と進化計算手法の融合によって生み出される先鋭的アルゴリズム，階層連結型進化計算手法のプロトタイプコードを開発した．

近年来，有经验指出，波浪起跑有助于缓解大型马拉松和步行赛事起跑时的拥挤状况，但目前还没有详细研究是否应该这样做。这项研究旨在通过开创性地应用分层连接建模技术来揭示波浪开始的潜力，从而在描述数万名玩家行为的大规模多智能体模拟方面取得突破。我们从巨大的搜索空间中综合搜索一种能够最大化参赛者赛事满意度的大规模众筹启动方法． 2020财年，我们开发了层次连接进化计算方法的原型代码，这是层次连接建模方法和进化计算方法融合创建的前沿算法。