有时间窗车辆路径问题的捕食搜索算法

被引：21

作者：

蒋忠中 ^{[1
]}

汪定伟 ^{[2
]}

机构：

[1] 不详

[2] 东北大学工商管理学院

[3] 不详

[4] 东北大学信息科学与工程学院

[5] 不详

来源：

控制与决策 | 2007年 / 01期

关键词：

物流配送系统; 有时间窗车辆路径问题; 捕食搜索算法; 组合优化;

D O I：

10.13195/j.cd.2007.01.61.jiangzhzh.013

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

有时间窗车辆路径问题是当前物流配送系统研究中的热点问题,该问题具有NP难性质,难以求得最优解或满意解.在建立有时间窗车辆路径问题数学模型的基础上,设计了一种模仿动物捕食策略的捕食搜索算法.该算法利用控制搜索空间的限制大小来实现算法的局域搜索和全局搜索,具有良好的局部集中搜索和跳出局部最优的能力.通过实例计算,并与相关启发式算法比较,取得了满意的结果.

引用

页码：59 / 62+68 +68

页数：5