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

摘要：

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

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

所属期刊栏目：22

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金70431003;07171056

在线出版日期：2007-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：59-62,68