模糊约定时间车辆路径问题及其蚂蚁算法求解

被引：14

作者：

崔雪丽 ^{[1
]}

朱道立 ^{[2
]}

马良 ^{[3
]}

机构：

[1] 苏州科技学院

[2] 复旦大学管理学院

[3] 上海理工大学管理学院

来源：

系统工程学报 | 2009年 / 04期

关键词：

车辆路径问题; 蚂蚁算法; 模糊约定时间;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

模糊约定时间车辆路径问题是基于模糊预约时间,体现顾客偏好的一种车辆路径问题.建立了该问题的数学模型,针对其多目标性质,对几个目标分别给以权系数进行线性加权.在蚂蚁算法思想基础上,设计了用于求解该问题的改进型算法,并计算了Solomon问题库中的实例.经过大量数据测试,分析了蚂蚁算法中各参数以及各目标权系数的不同取值组合对结果的影响,获得了较好的结果.

引用

页码：489 / 493

页数：5

共 7 条

[1] 具有模糊预约时间的VRP混合遗传算法
张建勇
李军
郭耀煌
[J]. 管理科学学报, 2005, (03) : 64 - 71
[2] 多目标优化问题的蚁群算法研究
张勇德
黄莎白
不详
[J]. 控制与决策 , 2005, (02) : 170 - 173+178
[3] 车辆路径问题(VRP)的蚂蚁搜索算法
崔雪丽
马良
范炳全
[J]. 系统工程学报, 2004, (04) : 418 - 422
[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 →