首页    期刊浏览 2024年10月05日 星期六
登录注册

文章基本信息

  • 标题:動的環境適応のためのマルチエージェント型ABCアルゴリズム:レスキューエージェント間協調への展開
  • 本地全文:下载
  • 作者:髙野 諒 ; 山崎 大地 ; 市川 嘉裕
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2014
  • 卷号:31
  • 期号:3
  • 页码:3_187-3_199
  • DOI:10.11309/jssst.31.3_187
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    本論文では,災害環境のような時間経過により変化する動的環境において,各エージェントが各自の局所的視野による情報と近隣のエージェントとの通信による情報のみにより協調するためのアルゴリズムとして,Artificial Bee Colonyアルゴリズムに動的環境のための改良を施したMultiagent-based Artificial Bee Colony (M-ABC)アルゴリズムを提案する.また,災害環境におけるレスキューエージェント間協調アルゴリズムにM-ABCアルゴリズムを展開し,その有効性をシミュレーション実験により検証する.検証にはロボカップレスキューシミュレーションシステムによりレスキューエージェントの被害者の探索と救助をシミュレーションし,次の知見を得た:(1)M-ABCアルゴリズムは,基本的な従来手法であるfull search methodよりも迅速に被害者を救出が可能であること.具体的には,提案したM-ABCアルゴリズムの1つであるM-ABC distanceが高い救助性能を発揮すること; (2)M-ABC distanceが被害者が移動する動的環境においても高い救助性能を維持すること;(3)M-ABC distanceはロボカップレスキューシミュレーションリーグの2012年度の優勝手法であるRi-one手法では被害者を完全に救助することができなかった動的環境において,全ての被害者を救助可能であることを示した.

国家哲学社会科学文献中心版权所有