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

• 作者: 汪定伟 蒋忠中
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 物流配送系统 有时间窗车辆路径问题 捕食搜索算法 组合优化
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 59-62,68
• 页数: 5页
• 分类号: TP29
• 字数: 4318字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2007.01.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋忠中	东北大学工商管理学院	21	501	13.0	21.0
2	汪定伟	东北大学信息科学与工程学院	299	5959	40.0	59.0