带时间窗车辆路径问题的混合改进型蚂蚁算法

被引：8

作者：

崔雪丽 ^{[1
]}

朱道立 ^{[2
]}

机构：

[1] 苏州科技学院经济与管理学院

[2] 复旦大学管理学院

来源：

计算机工程与应用 | 2009年 / 04期

关键词：

带时间窗车辆路径问题; 混合蚂蚁算法; 转移概率修正;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

带时间窗车辆路径问题(VRPTW)是VRP的一种重要扩展类型,在蚂蚁算法思想基础上,设计用于求解该问题的混合改进型算法并求解Solomon标准数据库中的大量实例。经过大量数据测试并与其他启发式算法所得结果进行比较,获得了较好的效果。

引用

页码：16 / 19

页数：4

共 7 条

[1] 多目标优化问题的蚁群算法研究 [J].

张勇德 ;

黄莎白 .

控制与决策, 2005, (02) :170-173+178

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

崔雪丽 ;

马良 ;

范炳全 .

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

[3] 基于蚂蚁算法的工件排序优化 [J].

孙新宇 ;

李刚 ;

孙林岩 .

系统工程理论与实践, 2003, (11) :20-24+53

[4] 蚂蚁算法在组合优化中的应用 [J].

马良 ;

项培军 .

管理科学学报, 2001, (02) :32-37

[5] 多目标旅行售货员问题的蚂蚁算法求解 [J].

马良 ;

蒋馥 .

系统工程理论方法应用, 1999, (04) :23-27

[6] 度限制最小树的蚂蚁算法 [J].

马良 ;

蒋馥 .

系统工程学报, 1999, (03) :211-214

[7]

Simulated annealing metaheuristics for the vehicle routing problem with time windows[J] . Wen-Chyuan Chiang,Robert A. Russell.Annals of Operations Research . 1996 (1)

← 1 →