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

• 作者: 汪定伟 蒋忠中
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 车辆路径问题 组合优化 捕食搜索算法
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 论文
• 页码范围: 1899-1902,1908
• 页数: 5页
• 分类号: TP29
• 字数: 4226字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2006.11.029

摘要

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

作者信息

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