论文摘要
车辆路由问题（Vehicle Routing Problem,VRP）是一种复杂的组合优化问题,属NP-hard问题。文章对大规模的容量受限的车辆路由问题（Capacitated Vehicle Routing Problem,CVRP）进行了分析和建模,并设计了一种混合局部搜索方法（Hybrid Local Search Approach,HLSA）对问题进行求解。所设计的HLSA中,主要利用传统局部搜索和大规模邻域搜索对解的邻域进行搜索。最后,通过对基准测试数据的计算,验证了HLSA对大规模CVRP的有效性。
论文目录
文章来源
类型: 期刊论文
作者: 罗海峰
关键词: 车辆路由问题,局部搜索,启发式算法,大规模
来源: 安徽职业技术学院学报 2019年02期
年度: 2019
分类: 社会科学Ⅱ辑,基础科学
专业: 数学
单位: 安徽工业职业技术学院信息工程系
分类号: O221
页码: 5-8
总页数: 4
文件大小: 635K
下载量: 61
相关论文文献
- [1].自适应策略的混沌局部搜索遗传算法[J]. 计算机与数字工程 2010(05)
- [2].基于局部搜索的人工蜂群算法[J]. 控制与决策 2014(01)
- [3].基于局部搜索的软集最小正规参数约简方法[J]. 青海师范大学学报(自然科学版) 2019(02)
- [4].基于自适应局部搜索的进化多目标稀疏重构方法[J]. 计算机研究与发展 2019(07)
- [5].一种基于局部搜索采样的粒子滤波检测前跟踪算法[J]. 控制与决策 2012(12)
- [6].局部搜索量子遗传算法及其无功优化应用[J]. 电力系统及其自动化学报 2009(02)
- [7].一种基于面-面局部搜索的接触算法[J]. 计算力学学报 2018(01)
- [8].一种改进的无局部搜索的类电磁机制算法[J]. 太原科技大学学报 2010(06)
- [9].解决混合整数非线性规划问题的混沌局部搜索差分进化算法[J]. 小型微型计算机系统 2012(06)
- [10].基于局部搜索与混合多样性策略的多目标粒子群算法[J]. 控制与决策 2012(06)
- [11].一种带局部搜索功能的入侵杂草优化算法[J]. 传感器与微系统 2014(09)
- [12].基于改进局部搜索遗传算法的目标分配决策[J]. 系统工程与电子技术 2008(06)
- [13].基于余弦控制因子和迭代局部搜索的蝙蝠优化算法[J]. 计算机科学 2020(S2)
- [14].基于多类迭代局部搜索的自动化排课算法[J]. 计算机应用 2019(06)
- [15].基于局部搜索—模拟退火法的点云数据过滤研究[J]. 黄金科学技术 2017(01)
- [16].基于局部搜索机制快速求解TSP问题的自适应遗传算法[J]. 浙江理工大学学报 2014(05)
- [17].基于局部搜索遗传算法的仓库车辆调度优化研究[J]. 物流技术 2011(07)
- [18].基于局部搜索机制的K-Means聚类算法[J]. 计算机工程 2008(11)
- [19].基于迭代局部搜索的路径规划蚁群算法[J]. 软件导刊 2018(08)
- [20].基于突破性局部搜索的集装箱班列同步转运作业调度优化[J]. 计算机系统应用 2019(10)
- [21].独立局部搜索与多区域渐近收敛的新型PSO算法[J]. 控制与决策 2018(08)
- [22].基于自适应多局部搜索memetic算法的多跑道地面等待问题求解[J]. 系统工程理论与实践 2012(11)
- [23].基于均匀局部搜索和可变步长的萤火虫算法[J]. 计算机应用 2018(03)
- [24].基于单纯形局部搜索的自适应差分进化算法[J]. 海南大学学报(自然科学版) 2013(02)
- [25].基于局部搜索和遗传算法的激光切割路径优化[J]. 计算机工程与应用 2010(02)
- [26].局部搜索的音频数据检索[J]. 智能系统学报 2008(03)
- [27].基于RHC的航班进港排序多局部搜索GA优化算法[J]. 中国科学技术大学学报 2015(01)
- [28].无线传感网中基于和声搜索和局部搜索的节点定位问题的研究[J]. 计算机应用与软件 2014(09)
- [29].基于多维局部搜索的相干信号DOA估计算法[J]. 现代雷达 2014(02)
- [30].Tent混沌和变邻域局部搜索优化的GSA[J]. 西安电子科技大学学报 2019(05)