车辆路径问题的捕食搜索算法研究

摘要：

针对车辆路径问题存在的NP难题,设计了一种模仿动物捕食策略的捕食搜索算法进行求解.该算法利用搜索空间限制的大小,定义算法的局域搜索和全局搜索,并通过调节搜索空间的限制,以实现局域搜索和全局搜索之间的转换,它具有较好的局部集中搜索和跳出局部最优的能力.通过测试实例的计算,并与已有相关算法进行比较,结果表明该算法简洁而行之有效,是求解车辆路径问题的一个较好方法.

关键词：车辆路径问题、组合优化、捕食搜索算法

所属期刊栏目：12

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

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

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

页数：共5页

页码：1899-1902,1908