《表3 线性规划方法计算结果》
×105m3
为了证明本文方法的可行性,设每土方单位的成本单价为1元/(m3·km),再次利用线性规划法和基本蚁群算法对本项目的土石方调配问题进行求解,线性规划法得到的最小成本为4.441百万元,其计算结果如表3所示。因不考虑施工次序,所以无法使用矢量图直观表示;基本蚁群算法得到的最小成本为457.8万元;而利用本文方法得到的最小成本为445.7万元。两种蚁群算法的适应度进化曲线如图5所示。由图5可知算法的迭代次数为7000次,改进后的蚁群算法在迭代到4615次时得到全局最优解。由表4可知,一方面,与线性规划法相比,蚁群算法在考虑非线性因素、施工次序、表达方式方面优势明显,同时还可以一次性获取若干次优调配方案。另一方面,基本蚁群算法的最小成本相对误差约为2.85%,运行时间为415.4 s,运行效率不高。而与基本蚁群算法相比,本文改进的蚁群算法求取的最小成本更接近线性规划法求得的最优成本,相对误差约为1.13%,运行时间缩短了约102 s,提高了运行效率。
图表编号 | XD0077689300 严禁用于非法目的 |
---|---|
绘制时间 | 2019.05.01 |
作者 | 黄丙湖、赵芸、吕瑞、郑俊秋、徐帮树 |
绘制单位 | 中国石油大学(华东)地球科学与技术学院、中国石油大学(华东)地球科学与技术学院、中国石油大学(华东)地球科学与技术学院、中国石油大学(华东)地球科学与技术学院、山东大学齐鲁交通学院 |
更多格式 | 高清、无水印(增值服务) |