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

作     者：蒋忠中 汪定伟 JIANG Zhong-zhong;WANG Ding-wei

作者机构：东北大学工商管理学院辽宁沈阳110004 东北大学信息科学与工程学院辽宁沈阳110004 

基　　金：国家自然科学基金重点资助项目(70431003)。 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2006年第12卷第11期

页      码：1899-1902,1908页

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

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

学科分类：08[工学] 081101[081101] 0811[工学-水利类] 081102[081102] 

核心收录：

D　O　I：10.13196/j.cims.2006.11.173.jiangzhzh.029

馆 藏 号：203578454...