《表2 优化效果对比：改进狼群算法求解旅行商问题》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《改进狼群算法求解旅行商问题》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

由图4～6可得，上述三个TSPLIB实例经过本文IWPA算法优化得到的最优路径没有出现路径十字交叉，长度基本都优于其他各文献算法。由表2可得，改进的狼群算法优于未改进的狼群算法以及参考文献的算法，在路径优化方面得到很大的提高。其中Dantzig42、Eil51和Berlin52实例的优化结果优于国际通用网站TSPLIB给出的最优结果。在多次优化实验中，算法可以收敛而且得到全局最优解。由表3与已改进的狼群算法对比分析，经六组实验验证可得，在最优解最差解及其迭代次数方面，取得了显著提高。在平均耗时方面，相较于参考文献[17]，采用随机插入算子的方法平均耗时更短，改进的狼群算法优于同类算法。因此本文设计的改进狼群算法能够更加有效地跳出局部最优，在达到迭代次数之前取得最优解。因此离散狼群算法可以很好地应用于路径优化问题。