《表7 环境3下A*和蚁群算法结果比较》

《表7 环境3下A*和蚁群算法结果比较》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《A~*与蚁群算法在火灾逃生中的应用分析》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

在此环境下,环境障碍阈值为0.45,两种算法的10次实验结果如表7所示。表7中,l5、l6分别表示A*算法和蚁群算法找到的最短路径长度,x3为蚁群算法在最短路径时的迭代次数。其中,A*算法运行时多次陷入死胡同,无法规划出路径;蚁群算法平均用时40.224 s,找到的最短路径为66.28,平均值为67.86,每次迭代找到最短路径的平均次数为33.1次,如图11所示。