基于多智能体系统仿真的最短路径规划

基于多智能体系统仿真的最短路径规划

论文摘要

针对有向图最短路径问题,提出了通过多智能体系统仿真的方式求解有向图最短路径的方法.首先,把有向图中的节点、边都建模为智能体对象;其次,设计机器人智能体从源点沿有向边移动对节点实现遍历,利用机器人智能体的自我复制能力和边断开能力实现对节点的并行访问并保证任何节点最多被访问一次;最后,利用Anylogic开发多智能体最短路径仿真系统进行方法验证.仿真结果表明,多智能体最短路径仿真系统能快速找出有向图最短路径,算法时间复杂度与Bellman-Ford算法相同.

论文目录

  • 0 引言
  • 1 问题描述
  • 2 系统设计
  •   2.1 系统结构设计
  •   2.2 Agent设计
  •     2.2.1 管理Agent.
  •     2.2.2 节点Agent.
  •     2.2.3 边Agent.
  •     2.2.4 机器人Agent.
  •   2.3 多智能体系统运行过程
  • 3 算法测试
  •   3.1 算法测试
  •   3.2 算法复杂度
  • 4 结语
  • 文章来源

    类型: 期刊论文

    作者: 唐勇,何东林,朱新平

    关键词: 有向图,最短路径,多智能体系统,系统仿真

    来源: 成都大学学报(自然科学版) 2019年02期

    年度: 2019

    分类: 基础科学,信息科技

    专业: 数学,自动化技术

    单位: 成都大学信息科学与工程学院,中国民航局第二研究所科研开发中心,中国民用航空飞行学院空中交通管理学院

    基金: 国家自然科学基金(U1633126,U1733105)资助项目

    分类号: O157.5;TP242

    页码: 159-162

    总页数: 4

    文件大小: 526K

    下载量: 224

    相关论文文献

    • [1].营销的最短路径[J]. 销售与管理 2019(10)
    • [2].动态网络中一种高效的最短路径树维护算法[J]. 计算机工程 2017(01)
    • [3].稳定的最短路径树及其构造算法[J]. 计算机工程与科学 2016(03)
    • [4].道路突发中断情况下实时最短路径快速求解算法[J]. 计算机应用 2016(S1)
    • [5].“最短路径”问题的探究与思考[J]. 考试与评价 2017(01)
    • [6].勾股定理、方程如影随形[J]. 中学生数理化(八年级数学)(配合人教社教材) 2017(03)
    • [7].确定最短路径不能想当然[J]. 中学生数理化(八年级数学)(配合人教社教材) 2017(03)
    • [8].谢谢你,姑,妈[J]. 意林(少年版) 2013(14)
    • [9].基于规则的最短路径查询算法[J]. 软件学报 2019(03)
    • [10].面向室内实时路径规划的最短路径缓存算法[J]. 电子技术与软件工程 2019(22)
    • [11].基于遗传算法的送外卖最短路径研究[J]. 科技传播 2016(06)
    • [12].初中数学中“平面展开最短路径”教学反思[J]. 中学生数理化(教与学) 2014(12)
    • [13].最短路径[J]. 同学少年 2012(06)
    • [14].基于复杂网络的城市公交网络的度和最短路径相关性的分析[J]. 科技通报 2013(02)
    • [15].面向大规模道路网的最短路径近似算法[J]. 测绘学报 2019(01)
    • [16].基于最短路径的求解与创新[J]. 科技创新导报 2012(29)
    • [17].一种高效的最短路径树动态更新算法[J]. 计算机科学 2011(07)
    • [18].适合复杂网络分析的最短路径近似算法[J]. 软件学报 2011(10)
    • [19].具有多条最短路径的最短路问题[J]. 哈尔滨工业大学学报 2010(09)
    • [20].基于扇形搜索的最短路径射线追踪方法探讨[J]. 红水河 2019(05)
    • [21].道路交通网络最短路径关键转向研究[J]. 公路 2018(09)
    • [22].一种个性化城市多目标最短路径随机优化算法[J]. 中国科技论文 2016(07)
    • [23].化学GPS能快速找出两点间最短路径 速度快过电子GPS[J]. 黑龙江科技信息 2014(30)
    • [24].这篇文章的解答值得商榷[J]. 中学生数学 2011(04)
    • [25].城市交通时间最短路径计算模型及应用仿真[J]. 计算机仿真 2014(01)
    • [26].交互网络上任意节点对的最短路径集解法[J]. 海军工程大学学报 2011(04)
    • [27].一种灾害救援最短路径动态算法[J]. 沈阳建筑大学学报(自然科学版) 2011(05)
    • [28].军事通讯网络的最短路径研究分析[J]. 数码世界 2019(07)
    • [29].独立多约束最短路径选择[J]. 江西理工大学学报 2011(03)
    • [30].基于人工免疫的N最短路径检索算法[J]. 山东大学学报(理学版) 2017(09)

    标签:;  ;  ;  ;  

    基于多智能体系统仿真的最短路径规划
    下载Doc文档

    猜你喜欢