求解有时间窗的车辆路径问题的混合蚁群算法

被引：25

作者：

丁秋雷

胡祥培

李永先

机构：

[1] 大连理工大学系统工程研究所

来源：

系统工程理论与实践 | 2007年 / 10期

基金：

高等学校骨干教师资助计划;

关键词：

蚁群算法; 有时间窗的车辆路径问题; 优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对目前蚁群算法在求解有时间窗的车辆路径问题上存在的缺陷,提出一种搜索效率较高的混合蚁群算法,阐述了混合蚁群算法的基本原理,给出了求解有时间窗的车辆路径问题的具体步骤.计算机实验结果表明,混合蚁群算法在求解有时间窗的车辆路径问题上是有效的.

引用

页码：98 / 104

页数：7

共 8 条

[1] 车辆路径问题(VRP)的蚂蚁搜索算法 [J].

崔雪丽 ;

马良 ;

范炳全 .

系统工程学报, 2004, (04) :418-422

[2] 蚂蚁算法在车辆路径问题中的应用研究 [J].

刘云忠 ;

宣慧玉 .

信息与控制, 2004, (02) :249-252

[3] 基于变异和动态信息素更新的蚁群优化算法 [J].

朱庆保 ;

杨志军 .

软件学报, 2004, (02) :185-192

[4] 有缺货限制的VRP蚂蚁算法研究 [J].

崔雪丽 ;

马良 .

上海理工大学学报, 2003, (01) :39-44

[5] 一种自适应蚁群算法及其仿真研究 [J].

王颖 ;

谢剑英 .

系统仿真学报, 2002, (01) :31-33

[6] Ant colony optimization techniques for the vehicle routing problem [J].

Bell, JE ;

McMullen, PR .

ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) :41-48

[7]

MAX – MIN Ant System[J] . Thomas Stützle,Holger H. Hoos.Future Generation Computer Systems . 2000 (8)

[8] An improved ant system algorithm for the vehicle routing problem [J].

Bullnheimer, B ;

Hartl, RF ;

Strauss, C .

ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) :319-328

← 1 →