《表4 GA-ACO算法与遗传算法路径搜索效率对比》

《表4 GA-ACO算法与遗传算法路径搜索效率对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《DEM中基于遗传与蚁群的混合路径规划算法》


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

表5表明,随着分辨率变高,数据量增加,两个算法的搜索效率均下降。文献[11]算法的评价函数在搜索过程中不能进行方向选择,其与传统遗传算法类似,会在下一节点的搜索过程中反复迭代和重置,并重新进行搜索,其在数据量较少时效率较高,但随着数据量增加其耗费的时间加大。本文算法通过选择因子以及自适应信息素更新策略,缩小了搜索范围,提高了求解的质量,降低了陷入局部最优的概率,在数据量增加时较大地提高了搜索效率。