基于混合蚁群算法的物流配送路径问题

被引：10

作者：

钟娟 ^{[1
]}

赵彦强 ^{[1
]}

孙富康 ^{[1
]}

刘光年 ^{[2
]}

机构：

[1] 安徽建筑工业学院电子与信息工程学院

[2] 合肥水泥研究设计院

来源：

合肥工业大学学报(自然科学版) | 2009年 / 32卷 / 05期

关键词：

蚁群算法; 旅行商问题; 郭涛算法; 混合蚁群算法; 物流配送;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：684 / 688

页数：5

共 4 条

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

张利 ;

刘光年 ;

李立宏 ;

刘征宇 ;

张建军 .

组合机床与自动化加工技术, 2007, (02) :8-11

[2] 蚁群算法的全局收敛性研究及改进 [J].

段海滨 ;

王道波 .

系统工程与电子技术, 2004, (10) :1506-1509

[3] 一种基于蚁群算法的TSP问题分段求解算法 [J].

吴斌 ;

史忠植 .

计算机学报, 2001, (12) :1328-1333

[4] New evolutionary algorithm for function optimization [J].

Guo, Tao ;

Kang, Li-shan .

Wuhan University Journal of Natural Sciences, 1999, 4 (04) :409-414

← 1 →