基本和声搜索算法求解VRP

详细信息    查看全文 | 推荐本文 |

英文篇名：Basic Harmony Search Algorithm for Solving VRP 作者：李帅 ; 蔡延光 ; 林枫 英文作者：Li Shuai; 关键词：和声搜索算法 ; 车辆路径规划问题 英文关键词：harmony search algorithm;;vehicle routing problem 中文刊名：GYKJ 英文刊名：Industrial Control Computer 机构：广东工业大学自动化学院; 出版日期：2019-06-25 出版单位：工业控制计算机 年：2019 期：v.32 基金：国家自然科学基金(61074147);; 广东省自然科学基金(S2011010005059);; 广东省教育部产学研结合项目(2012B091000171,2011B090400460);; 广东省科技计划项目(2012B050600028,2014B010118004,2016A050502060);; 广州市花都区科技计划项目(HD14ZD001);; 广州市科技计划项目(201604016055);; 广州市天河区科技计划项目(2018CX005) 语种：中文; 页：GYKJ201906027 页数：3 CN：06 ISSN：32-1764/TP 分类号：65-66+68

摘要

针对一种简单的车辆路径规划问题,利用基本和声搜索算法,使用顺序编码方式求解,并进行仿真试验。实验结果表明:基本和声搜索算法在求解车辆路径规划问题具有一定的性能。
        For a simple vehicle routing problem,the basic harmony search algorithm is used,and the sequential coding method is used to solve the problem.The experimental results show that the basic harmony search algorithm has certain performance in solving the vehicle routing problem.

引文

[1]Basher C,Foulds L R,Wilson J M.Heuristic for Vehicle Routing Oil Tree-Like Networks[J].Joumal of Operational Research Society,1999,50(6):627-635
    [2]Eiichi Taniguchi, Hiroshi Shimamoto. Intelligent transportation system based on dynamic vehicle routing and scheduling with variable travel times[J].Transportation Research Part C,2004, 12(3-4):235-250
    [3]王玲玲,覃运梅.城市直送式配送运输线路优化[J].广西科技大学学报,2004,15(4):16-18
    [4]蔡延光,汤雅连.关联运输调度问题带遗传算子的自适应蚁群算法[J].计算机应用研究,2015,32(8):2313-2318
    [5]Zong W G, Kim J H, Loganathan G V. A New Heuristic Optimization Algorithm:Harmony Search[J]. Simulation Transactions of the Society for Modeling&Simulation International,2001, 76(2):60-68
    [6]Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithm for solving optimization problems[J].Applied Mathematics&Computation, 2007, 188(2):1567-1579
    [7]李亮,迟世春,林皋.改进和声搜索算法及其在土坡稳定分析中的应用[J].土木工程学报,2006,39(5):107-111
    [8]金永强,苏怀智,李子阳.基于和声搜索的边坡稳定性投影寻踪聚类分析[J].水利学报,2007(s1):687-691
    [9]刘杰.改进的和声搜索算法在快递配送路径优化中的应用[J].佳木斯大学学报(自然科学版),2013,31(4):586-588
    [10]Kang Seok Lee, Zong Woo Geem, Sang-ho Lee, et al. The harmony search heuristic algorithm for discrete structural optimization[J]. Engineering Optimization,2005,37(7):663-684