全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

混合分散搜索算法求解带容量约束车辆路径问题

DOI: 10.13195/j.kzyjc.2014.1738, PP. 1937-1944

Keywords: 带容量约束车辆路径问题,随机插入法,分散搜索,变邻域搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.采用随机插入法作为解的多样性产生方法,以扩大搜索空间,避免陷入局部最优.应用简化的变邻域搜索作为改进策略进行局部开发,引入邻域半径减少策略提高开发效率.对改进后的新种群实施精英保留策略,保证算法收敛.实验结果分析表明,混合分散搜索算法优于所对比的算法,寻优能力可靠.

References

[1]  赵燕伟, 吴斌, 蒋丽, 等. 车辆路径问题的双种群遗传算法求解方法[J]. 计算机集成制造系统, 2004, 10(3): 303-306.
[2]  (Zhao Y W, Wu B, Jiang L, et al. Double populations genetic algorithm for vehicle routing problem[J]. Computer Integrated Manufacturing Systems, 2004, 10(3): 303-306.)
[3]  肖健梅, 李军军, 王锡淮. 求解车辆路径问题的改进微粒群优化算法[J]. 计算机集成制造系统, 2005, 11(4): 577-581.
[4]  (Xiao J M, Li J J, Wang X H. Modified particle swarm optimization algorithm for vehicle routing problem[J]. Computer Integrated Manufacturing Systems, 2005, 11(4): 577-581.)
[5]  蒋忠中, 汪定伟. 车辆路径问题的捕食搜索算法研究[J]. 计算机集成制造系统, 2006, 12(11): 1899-1908.
[6]  (Jiang Z Z, Wang D W. Predatory search algorithm for vehicle routing problem[J]. Computer Integrated Manufacturing Systems, 2006, 12(11): 1899-1908.)
[7]  赵燕伟, 彭典军, 张景玲, 等. 有能力约束车辆路径问题的量子进化算法[J]. 系统工程理论与实践, 2009, 29(2): 159-166.
[8]  (Zhao Y W, Peng D J, Zhang J L, et al. Quantum evolutionary algorithm for capacitated vehicle routing problem[J]. Systems Engineering ― Theory & Practice, 2009, 29(2): 159-166.)
[9]  姜昌华, 戴树贵, 胡幼华. 求解车辆路径问题的混合遗传算法[J]. 计算机集成制造系统, 2007, 13(10): 2047-2052.
[10]  (Jiang C H, Dai S G, Hu Y H. Hybrid genetic algorithm for capacitated vehicle routing problem[J]. Computer Integrated Manufacturing Systems, 2007, 13(10): 2047-2052.)
[11]  王沛栋, 唐功友, 李扬. 带容量约束车辆路由问题的改进蚁群算法[J]. 控制与决策, 2012, 27(11): 1633-1638.
[12]  (Wang P D, Tang G Y, Li Y. Improved ant colony algorithm for capacitated vehicle routing problems[J]. Control and Decision, 2012, 27(11): 1633-1638.)
[13]  Tlili T , Faiz S, Krichen S. A hybrid metheuristic for the distance-constrained capacitated vehicle routing problem[J]. Procedia-Social and Behavioral Sciences, 2014, 109: 779-783.
[14]  Stanojevic M, Stanojevic B, Vujosevic M. Enhanced savings calculation and its applications for solving capacitated vehicle routing problem[J]. Applied Mathematics and Computation, 2013, 219(20): 10302-10312.
[15]  Glover F. Heuristics for integer programming using surrogate constraints[J]. Decision Sciences, 1977, 8(1): 156-166.
[16]  Zhang T, ChaovalitwongseWA, Zhang Y J. Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries[J]. Computers & Operations Research, 2012, 39(10): 2277-2290.
[17]  张军, 唐加福, 潘震东, 等. 分散搜索算法求解带货物权重的车辆路径问题[J]. 系统工程学报, 2010, 25(1): 92-97.
[18]  (Zhang J, Tang J F, Pan Z D, et al. Scatter search algorithm for solving weighted vehicle routing problem[J]. J of Systems Engineering, 2010, 25(1): 92-97.)
[19]  Mladenovic N, Hansen P. Variable neighborhood search[J]. Computers and Operations Research, 1997, 24(11): 1097-1100.
[20]  王征, 张俊, 王旭坪. 多车场带时间窗车辆路径问题的变邻域搜索算法[J]. 中国管理科学, 2011, 19(2): 99-108.
[21]  (Wang Z, Zhang J, Wang X P. A modified variable neighborhood search algorithm for the multi depot vehicle routing problem with time windows[J]. Chinese J of Management Science, 2011, 19(2): 99-108.)
[22]  李菊芳, 贺仁杰, 姚锋, 等. 成像卫星集成调度的变邻域禁忌搜索算法[J]. 系统工程理论与实践, 2013, 33(12): 3040-3044.
[23]  (Li J F, He R J, Yao F, et al. Variable neighborhood tabu search algorithm for integrated imaging satellites scheduling problem[J]. Systems Engineering ― Theory & Practice, 2013, 33(12): 3040-3044.)
[24]  陈久梅, 曾波. 两级定位-路径问题的路径重连变邻域搜索人工蜂群算法[J]. 计算机集成制造系统, 2014, 20(5): 1228-1236.
[25]  (Chen J M, Zeng B. Artificial bee colony algorithm with variable neighborhood search and path relinking for two-echelon location-routing problem[J]. Computer Integrated Manufacturing Systems, 2014, 20(5): 1228-1236.)
[26]  于莹莹, 陈燕, 李桃迎. 改进的遗传算法求解旅行商问题[J]. 控制与决策,2014, 29(8): 1483-1488.
[27]  (Yu Y Y, Chen Y, Li T Y. Improved genetic algorithm for solving TSP[J]. Control and Decision, 2014, 29(8): 1483-1488.)
[28]  Zachariadis E E, Tarantilis C D, Kiranoudis C T. A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service[J]. Expert Systems with Applications, 2009, 36(2): 1070-1081.
[29]  姜大立, 杨西龙, 杜文, 等. 车辆路径问题的遗传算法研究[J]. 系统工程理论与实践, 1999, 19(6): 44-45.
[30]  (Jiang D L, Yang X L, Du W, et al. A study on the genetic algorithm for vehicle routing problem[J]. Systems Engineering ― Theory & Practice, 1999, 19(6): 44-45.)
[31]  Goodman J C, Ohlmann J W, Thomas B W. Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand[J]. European J of Operational Research, 2012, 217(2): 312-323.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133