混合蚁群算法在有容量约束车辆调度中的研究

被引：7

作者：

张利 ^{[1
]}

刘光年 ^{[1
]}

李立宏 ^{[2
]}

刘征宇 ^{[1
]}

张建军 ^{[1
]}

机构：

[1] 合肥工业大学机械与汽车工程学院

[2] 中兴通讯股份有限公司

来源：

组合机床与自动化加工技术 | 2007年 / 02期

基金：

安徽省自然科学基金;

关键词：

蚁群算法; 旅行商问题; 郭涛算法; 混合蚁群算法; 车辆调度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

蚁群算法在解决旅行商等著名问题时得到了富有成效的应用,但当解决大规模问题时,其收敛速度较慢且耗时较长。同样,郭涛算法解决复杂优化问题时取得了良好效果,但会产生大量无为的冗余迭代,求解效率低。文章汲取蚁群算法和郭涛算法的优点,提出混合蚁群算法,以带有容量约束的车辆路径问题,建立了混合蚁群算法数学模型,得到时间效率和求解效率都比较好的一种新的启发式方法。

引用

页码：8 / 11

页数：4