《表4 蚁群算法与线性规划法的对比》

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

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

《基于蚁群算法的土石方调配优化》

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

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

为了证明本文方法的可行性，设每土方单位的成本单价为1元/（m3·km），再次利用线性规划法和基本蚁群算法对本项目的土石方调配问题进行求解，线性规划法得到的最小成本为4.441百万元，其计算结果如表3所示。因不考虑施工次序，所以无法使用矢量图直观表示；基本蚁群算法得到的最小成本为457.8万元；而利用本文方法得到的最小成本为445.7万元。两种蚁群算法的适应度进化曲线如图5所示。由图5可知算法的迭代次数为7000次，改进后的蚁群算法在迭代到4615次时得到全局最优解。由表4可知，一方面，与线性规划法相比，蚁群算法在考虑非线性因素、施工次序、表达方式方面优势明显，同时还可以一次性获取若干次优调配方案。另一方面，基本蚁群算法的最小成本相对误差约为2.85%，运行时间为415.4 s，运行效率不高。而与基本蚁群算法相比，本文改进的蚁群算法求取的最小成本更接近线性规划法求得的最优成本，相对误差约为1.13%，运行时间缩短了约102 s，提高了运行效率。