《表4 算法运行结果比较(20次实验结果)》

《表4 算法运行结果比较(20次实验结果)》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于智能感知网的物料配送动态优化方法》


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

采用不加禁忌搜索的改进蚁群算法[18]、人工免疫算法[19]计算该实例。每个算法进行20次独立实验,记录每次的求解结果。由表4的算法运行结果比较表可知,禁忌蚁群混合算法和不加禁忌搜索的改进蚁群算法都能得到满足目标的最优路径,其长度为508.8 m,人工免疫算法得到的最短行驶路径为512.9 m,不是最优解。其中蚁群禁忌混合算法出现最优解14次,得到的最差路径长度为526.5 m,与最优解相差17.7 m,平均路径长度为512.1 m,与最优解相差3.3 m;不加禁忌的改进蚁群算法出现最优解9次,得到的最差解为539.5 m,与最优解相差30.7 m,平均路径长度516.5 m,与最优解相差7.7 m;人工免疫算法得到的最优解为512.9 m,与最短路径相差4.1 m。相比其他两种算法,本文算法能得到最短路径,且解的平均值更小,出现最优解的次数更多,求解结果更稳定。