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

被引：13

作者：

蒋忠中 ^{[1
]}

汪定伟 ^{[2
]}

机构：

[1] 东北大学工商管理学院

[2] 东北大学信息科学与工程学院

来源：

计算机集成制造系统 | 2006年 / 11期

关键词：

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

D O I：

10.13196/j.cims.2006.11.173.jiangzhzh.029

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

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

引用

页码：1899 / 1902+1908 +1908

页数：5

共 5 条

[1] 蚂蚁算法在车辆路径问题中的应用研究
刘云忠
宣慧玉
[J]. 信息与控制, 2004, (02) : 249 - 252
[2] 车辆路径问题的双种群遗传算法求解方法
赵燕伟
吴斌
蒋丽
董红召
王万良
[J]. 计算机集成制造系统-CIMS, 2004, (03) : 303 - 306
[3] 车辆路径问题的遗传算法研究
姜大立
杨西龙
杜文
周贤伟
[J]. 系统工程理论与实践, 1999, (06) : 41 - 46
[4] Alexandre Linhares.State-space search strategies gleaned from animal behavior: a traveling salesman experiment[J].Biological Cybernetics: Communication and Control in Organisms and Automata: = Nachrichtenubertragung, Nachrichtenverarbeitung, Steuerung und Regelung in Organismen und in Automaten,1998
[5] Ibrahim Hassan Osman.Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem[J].Annals of Operations Research,1993

← 1 →