期刊文献+
共找到118篇文章
< 1 2 6 >
每页显示 20 50 100
自适应混合蚁群算法求解带容量约束车辆路径问题 被引量:1
1
作者 辜勇 刘迪 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第12期1686-1695,1704,共11页
针对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路,为增强跳出局部最优能力,在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合,... 针对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路,为增强跳出局部最优能力,在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合,由遗传算法构造近似解,根据问题编码特性设计了适应度函数和遗传算子,提高了构造效率,并采用Clark和Wright节约算法将近似解修复成可行解.采用扫描法和2-opt局部优化方法提高可行解的质量.标准算例的实验结果表明,该算法在求解CVRP问题上具有良好的寻优精度和寻优效率.灵敏度分析结果表明蚂蚁数量对算法性能具有显著影响. 展开更多
关键词 容量约束车辆路径问题 子回路组合 近似解可行化 自适应混合蚁群算法 灵敏度分析
在线阅读 下载PDF
自适应大邻域搜索的人工蜂群算法求解带容量约束车辆路径问题 被引量:13
2
作者 夏小云 庄鹤林 +2 位作者 杨火根 向毅 陈泽丰 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3545-3557,共13页
为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题,提出一种基于大邻域搜索的人工蜂群优化算法。设计了5个移除算子和2个插入算子,采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法。... 为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题,提出一种基于大邻域搜索的人工蜂群优化算法。设计了5个移除算子和2个插入算子,采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法。所提算法能够快速搜索到可接受解,在实验数据集上能收敛到大部分已知最优解,并更新了4个已知最优精准解。实验结果表明,3种优化策略均能有效提升算法效率,算法具有较好的综合性能。 展开更多
关键词 容量约束车辆路径问题 人工蜂群算法 自适应大邻域搜索 算子区别应用机制 宽松更新策略
在线阅读 下载PDF
混合差分蜂群算法求解带容量约束车辆路径问题 被引量:3
3
作者 姜婷 《宜宾学院学报》 2017年第12期52-56,共5页
为求解带容量约束车辆路径问题,提出了一种差分算法改进的人工蜂群算法(DABC).针对人工蜂群算法开发能力较弱的缺陷,采用了全局最优解引导的邻域搜索策略.为避免早熟,引入差分算法的交叉更新策略进行局域优化.仿真实验结果证明,混合差... 为求解带容量约束车辆路径问题,提出了一种差分算法改进的人工蜂群算法(DABC).针对人工蜂群算法开发能力较弱的缺陷,采用了全局最优解引导的邻域搜索策略.为避免早熟,引入差分算法的交叉更新策略进行局域优化.仿真实验结果证明,混合差分蜂群算法在求解带容量约束车辆路径问题时,能较好地平衡了探索能力和开发能力,在求解速度和稳定性上有良好的效果. 展开更多
关键词 容量约束车辆路径问题 人工蜂群算法 差分优化算法 邻域搜索策略 交叉更新策略
在线阅读 下载PDF
求解带容量约束车辆路径问题的离散鲸鱼算法 被引量:5
4
作者 郭玉洁 张强 魏永和 《计算机与数字工程》 2021年第8期1543-1548,共6页
论文提出了一种离散鲸鱼算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法对基本鲸鱼算法的包围捕食操作、泡泡网捕食操作、随机捕食操作进行重定义,并采用基于距离代价的K-means算法在满足车辆最大载... 论文提出了一种离散鲸鱼算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法对基本鲸鱼算法的包围捕食操作、泡泡网捕食操作、随机捕食操作进行重定义,并采用基于距离代价的K-means算法在满足车辆最大载重约束条件下将客户划分到不同区域。并引入随机交换搜索、2-opt、3-opt优化方法对每次迭代过程中得到的最优解进行局部优化,扩大算法搜索空间算法。实验结果表明:所提算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于所对比算法。 展开更多
关键词 离散鲸鱼算法 容量约束车辆路径问题 K-MEANS 邻域搜索
在线阅读 下载PDF
求解带容量约束车辆路径问题的多模态差分进化算法 被引量:5
5
作者 林剑 叶璟轩 +1 位作者 刘雯雯 邵晓雯 《计算机应用》 CSCD 北大核心 2023年第7期2248-2254,共7页
针对带容量约束车辆路径问题(CVRP)中交通拥堵、资源供给、客户需求等不确定性因素的影响容易导致单一最优解不可行或非最优的问题,提出一种多模态差分进化(MDE)算法,以同时求解得到目标值相近的多个备选车辆路径方案。首先结合CVRP的特... 针对带容量约束车辆路径问题(CVRP)中交通拥堵、资源供给、客户需求等不确定性因素的影响容易导致单一最优解不可行或非最优的问题,提出一种多模态差分进化(MDE)算法,以同时求解得到目标值相近的多个备选车辆路径方案。首先结合CVRP的特点,构建高效的解个体编解码策略,并基于修复机制提升解个体的质量;然后在差分进化(DE)算法框架下,基于多模态优化视角引入动态半径小生境生成方法,并采用杰卡德系数来度量解个体之间相似性,进而实现对于解个体之间距离的计算;最后,改进邻域搜索策略,采用精英存档和更新策略来得到多模态最优解集。基于典型数据集的仿真实验与分析结果表明,所提MDE算法寻优得到的平均最优解个数达到1.7434个,平均最优解与已知最优解的平均偏差为0.03%,而差分进化(DE)算法二者分别为0.8486和0.63%。可见,所提算法在求解CVRP上表现出较高的有效性和稳定性,能同时得到CVRP的多个近似最优解。 展开更多
关键词 车辆路径问题 多模态优化 差分进化 容量约束 小生境
在线阅读 下载PDF
改进遗传算法在容量约束车辆路径问题中的应用研究 被引量:4
6
作者 李斌成 何国强 《供应链管理》 2020年第3期107-116,共10页
针对遗传算法求解带容量约束的车辆路径问题时,存在早熟收敛和易陷入局部最优的问题,提出了改进的遗传算法。该算法结合扫描算法思想将种群初始化进行改进,使种群从迭代之初就处于一种最优的状态,并改进了选择策略和交叉策略。通过标准... 针对遗传算法求解带容量约束的车辆路径问题时,存在早熟收敛和易陷入局部最优的问题,提出了改进的遗传算法。该算法结合扫描算法思想将种群初始化进行改进,使种群从迭代之初就处于一种最优的状态,并改进了选择策略和交叉策略。通过标准测试算例验证可知,该算法求解结果同测试算例给出的当前最优值之间的偏差在-0.24%以内,且求解结果和稳定性均由于对比算法,为求解此类问题给出了更加有效的解决方案。 展开更多
关键词 容量约束车辆路径问题 遗传算法 扫描算法 相似度 移民策略
在线阅读 下载PDF
有容量约束车辆路径问题的蒙特卡洛模拟算法 被引量:2
7
作者 夏茂庚 郑阳光 +2 位作者 兰延涛 王威 晁晓菲 《科学技术与工程》 北大核心 2012年第26期6849-6852,共4页
带容量约束的车辆路径问题是一个NP-hard问题。针对此问题将蒙特卡洛模拟方法与流行的节省算法结合。提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题。在标... 带容量约束的车辆路径问题是一个NP-hard问题。针对此问题将蒙特卡洛模拟方法与流行的节省算法结合。提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题。在标准数据集测试,相比当前最优解有平均0.75%的改进,为车辆路径问题提供了更加有效的解决方案。 展开更多
关键词 容量约束车辆路径问题 蒙特卡洛模拟 节省算法 路径规划 车辆调度
在线阅读 下载PDF
求解带容量约束车辆路径问题的离散布谷鸟算法 被引量:4
8
作者 向明尚 张强 《东北石油大学学报》 CAS 北大核心 2021年第1期95-101,I0007,共8页
提出一种离散布谷鸟算法(DCA)求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法采用轮盘赌机制增强初始解选择的随机性,对基本布谷鸟算法的莱维飞行操作中,使用2-opt法和exchange法进行位置更新;在寄生巢位... 提出一种离散布谷鸟算法(DCA)求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法采用轮盘赌机制增强初始解选择的随机性,对基本布谷鸟算法的莱维飞行操作中,使用2-opt法和exchange法进行位置更新;在寄生巢位置更新中,使用shift法和reverse法增强最优解的局部开发能力。选取augerat标准数据集测试算法,并比较BA、ACO、SA及PSO算法结果。实验结果表明:离散布谷鸟算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于其他4种对比算法。 展开更多
关键词 离散布谷鸟算法 容量约束 车辆路径 轮盘赌机制 2-opt法
在线阅读 下载PDF
基于改进遗传算法求解容量约束车辆路径问题 被引量:1
9
作者 刘祥坤 李万龙 +1 位作者 李东升 牛家冰 《长春工业大学学报》 2023年第3期254-261,共8页
为克服传统遗传算法在求解容量约束路径问题时易收敛和搜索能力不足的缺点,提出了动态调参的方式对算法进行改进。首先采用局部搜索算法生成初始解,提高初始解的质量,并动态调整选择、交叉、变异操作的参数,既保留了种群多样性,又避免... 为克服传统遗传算法在求解容量约束路径问题时易收敛和搜索能力不足的缺点,提出了动态调参的方式对算法进行改进。首先采用局部搜索算法生成初始解,提高初始解的质量,并动态调整选择、交叉、变异操作的参数,既保留了种群多样性,又避免了优秀个体被破坏,最后通过变邻域搜索算法提高算法搜索能力。实验表明,所有算例实例求得的最优解误差不超1.0%,并与其他经典的启发式算法进行了比较。 展开更多
关键词 容量车辆路径问题 遗传算法 变邻域搜索算法
在线阅读 下载PDF
基于改进蚁群算法的带容量约束车辆路径问题求解 被引量:1
10
作者 陈廷伟 施铱鹏 +2 位作者 周敏宣 詹宗阳 夏小云 《信息与电脑》 2022年第7期84-87,共4页
随着市场经济快速发展和现代技术的不断演变,现代物流业也得到了空前的发展。在物流配送活动的各个环节中,配送路径优化对企业提高服务质量、降低物流成本、提高经济效益起到至关重要的作用。蚁群优化算法作为群智能算法的典型代表,在... 随着市场经济快速发展和现代技术的不断演变,现代物流业也得到了空前的发展。在物流配送活动的各个环节中,配送路径优化对企业提高服务质量、降低物流成本、提高经济效益起到至关重要的作用。蚁群优化算法作为群智能算法的典型代表,在路径规划求解中表现出良好的效果。本文研究了带容量约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),并采用蚁群优化算法进行优化求解。实验结果表明,蚁群优化算法能够有效地求解带容量约束车辆路径问题。 展开更多
关键词 容量约束 车辆路径 蚁群算法
在线阅读 下载PDF
基于混合人工蜂群算法的容量约束车辆路径优化
11
作者 李阳 谷雯雯 《供应链管理》 2025年第4期97-112,共16页
针对容量约束车辆路径问题,文章构建了以路径成本最低为目标的混合整数规划模型,结合模型及CVRP问题特征设计了混合启发式算法进行求解。混合启发式算法集合人工蜂群算法及变邻域搜索算法,在人工蜂群局部搜索环节嵌入多变邻域算子展开迭... 针对容量约束车辆路径问题,文章构建了以路径成本最低为目标的混合整数规划模型,结合模型及CVRP问题特征设计了混合启发式算法进行求解。混合启发式算法集合人工蜂群算法及变邻域搜索算法,在人工蜂群局部搜索环节嵌入多变邻域算子展开迭代,算子中包含对路径节点、字符串及子路径的针对性变换操作,保证蜂群种群多样性,设计侦察蜂变邻域算子扰动策略强化算法跳出局部最优的能力。文献算例集及其算法求解的对比分析表明,混合变邻域人工蜂群算法参数及局部搜索策略设置合理有效,全局搜索能力强,能求得74个算例中47个最优解,求解精度高,最优解平均最小偏差为0.34%,尤其在求解稳定性方面表现良好,平均算例集平均值偏差为0.57%,整体性能优于所对比文献算法。 展开更多
关键词 组合优化 车辆路径问题 人工蜂群算法 变邻域搜索算子 容量约束 路径优化
在线阅读 下载PDF
求解带容量约束车辆路径问题的混合变邻域生物共栖搜索算法 被引量:26
12
作者 李阳 范厚明 《控制与决策》 EI CSCD 北大核心 2018年第7期1190-1198,共9页
针对带容量约束的车辆路径问题,提出一种混合变邻域生物共栖搜索算法.设计基于客户点优先序列及车辆参考点模拟信息的有序编码,该编码方案使生物共栖搜索算法可以参与CVRP的离散优化;为了提高算法的全局搜索能力,根据有序编码特点构造3... 针对带容量约束的车辆路径问题,提出一种混合变邻域生物共栖搜索算法.设计基于客户点优先序列及车辆参考点模拟信息的有序编码,该编码方案使生物共栖搜索算法可以参与CVRP的离散优化;为了提高算法的全局搜索能力,根据有序编码特点构造3种共栖搜索算子,扩大搜索空间;同时,结合变邻域搜索算法设计客户点重置、交换和2-OPT三种局部搜索策略,以提高解方案质量.算例验证分析表明,所提算法能够有效地解决容量约束车辆路径问题,求解质量优于所对比算法,具有可靠的全局稳定性. 展开更多
关键词 交通工程 容量约束车辆路径问题 生物共栖搜索算法 变邻域搜索算法 有序编码
原文传递
混合分散搜索算法求解带容量约束车辆路径问题 被引量:14
13
作者 张晓楠 范厚明 《控制与决策》 EI CSCD 北大核心 2015年第11期1937-1944,共8页
设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.采用随机插入法作为解的多样性产生方法,以扩大搜索空间,避免陷入局部最优.应用简化的变邻域搜索作为改进... 设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.采用随机插入法作为解的多样性产生方法,以扩大搜索空间,避免陷入局部最优.应用简化的变邻域搜索作为改进策略进行局部开发,引入邻域半径减少策略提高开发效率.对改进后的新种群实施精英保留策略,保证算法收敛.实验结果分析表明,混合分散搜索算法优于所对比的算法,寻优能力可靠. 展开更多
关键词 容量约束车辆路径问题 随机插入法 分散搜索 变邻域搜索
原文传递
求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法 被引量:9
14
作者 张瑾 洪莉 戴二壮 《计算机工程与科学》 CSCD 北大核心 2021年第8期1479-1487,共9页
带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一,属于NP难题,精确算法的求解效率较低,且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求,使用智能优化算法可以在有限的时间内给出... 带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一,属于NP难题,精确算法的求解效率较低,且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求,使用智能优化算法可以在有限的时间内给出相对较优解。研究了求解带容量和时间窗约束车辆路径问题的改进离散蝙蝠算法,为增加扰动机制,提高搜索速度和精度,在对客户点按其所在位置进行聚类的基础上,在算法中引入了变步长搜索策略和两元素优化方法进行局部搜索。仿真实验结果表明,所设计算法具有较高寻优能力和较强的实用价值。 展开更多
关键词 离散蝙蝠算法 车辆路径问题 时间窗和容量约束 变步长搜索 K-means运算
在线阅读 下载PDF
带容量约束的车辆路径问题算法综述 被引量:2
15
作者 晁晓菲 杨晓龙 《价值工程》 2012年第5期16-17,共2页
CVRP的研究带动了确定性算法和启发式算法的发展。简要回顾了这些新算法的发展,总结对比现有方法,提出可能的研究方向。
关键词 容量约束车辆路径问题 物流配送 路径规划 确定算法 启发式算法
在线阅读 下载PDF
基于离散哈里斯鹰算法求解车辆路径问题
16
作者 郭玉洁 徐洪智 《计算机工程与设计》 北大核心 2024年第6期1764-1770,共7页
针对带容量约束车辆路径问题,提出一种离散哈里斯鹰算法。在哈里斯鹰算法的基础上,根据车辆路径的编解码特点,重新定义算法在全局搜索和局部开发阶段的更新策略;在全局搜索阶段利用随机插入和反转策略更新哈里斯鹰个体的位置,提高算法... 针对带容量约束车辆路径问题,提出一种离散哈里斯鹰算法。在哈里斯鹰算法的基础上,根据车辆路径的编解码特点,重新定义算法在全局搜索和局部开发阶段的更新策略;在全局搜索阶段利用随机插入和反转策略更新哈里斯鹰个体的位置,提高算法的全局开发能力;在局部开发阶段利用转移算子和移除算子设计哈里斯鹰个体的更新机制,提高算法的局部精细化搜索能力;通过改进逃逸能量平衡全局搜索和局部开发能力。实验结果表明,重定义的更新策略均能有效提升算法效率,将该算法和其它启发式算法的结果相比较,所提算法在求解精度和稳定性方面更具优势。 展开更多
关键词 离散哈里斯鹰算法 容量约束车辆路径问题 随机反转 插入操作 转移算子 移除算子 改进逃逸能量
在线阅读 下载PDF
容量约束的车辆路径问题研究现状综述 被引量:2
17
作者 靳康飞 闫军 梁云涛 《甘肃科技纵横》 2022年第10期52-56,16,共6页
带有容量约束的车辆路径问题(CVRP)是车辆路径(VRP)衍生问题的一种。为了理清国内外研究现状,对CVRP发表文献进行检索和归纳,总结CVRP基本类型和CVRP衍生问题。通过对CVRP的研究现状和求解方法的总结和分析,展望CVRP未来的研究趋势,并... 带有容量约束的车辆路径问题(CVRP)是车辆路径(VRP)衍生问题的一种。为了理清国内外研究现状,对CVRP发表文献进行检索和归纳,总结CVRP基本类型和CVRP衍生问题。通过对CVRP的研究现状和求解方法的总结和分析,展望CVRP未来的研究趋势,并为交通运输、物流配送领域的学者提供一些见解和启示。 展开更多
关键词 车辆路径 容量约束 优化算法
在线阅读 下载PDF
基于自适应多态蚁群算法的多约束车辆路径问题 被引量:13
18
作者 陈美军 张志胜 史金飞 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第1期37-42,共6页
建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算... 建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算法中侦察蚁完成满足约束条件的路径侦察并设置侦察信息素;其次,搜索蚁利用侦察蚁提供的辅助信息进一步搜索可行路径,通过多态蚂蚁间的协作和自适应调整挥发系数,能更快地搜索到问题的优化解;最后通过一个实例与节约算法、遗传算法、禁忌搜索算法和基本蚁群算法进行了对比,结果表明:对VR-PMC问题,APACA算法比前述算法在算法稳定性、运行距离、计算速度方面更具有优势. 展开更多
关键词 车辆路径问题 时间窗 约束 数学模型 自适应多态蚁群算法
在线阅读 下载PDF
多约束下多车场车辆路径问题的蚁群算法研究 被引量:11
19
作者 陈美军 张志胜 史金飞 《中国机械工程》 EI CAS CSCD 北大核心 2008年第16期1939-1944,共6页
为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最... 为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最大-最小蚁群算法的优点,能适时地控制蚁群算法中的信息素更新过程,扩大搜索范围,避免基本蚁群算法易陷于早熟和"局部最优"以及求解速度慢的不足;最后通过一个实例与禁忌搜索算法进行了对比。实验结果表明:自适应的最大-最小蚁群算法在车辆数、路径长度、路径时间和计算速度方面具有优势。 展开更多
关键词 车辆路径问题 多车场 约束 客户优先级 自适应的最大-最小蚁群算法
在线阅读 下载PDF
一种带时间窗和容量约束的车辆路线问题及其TabuSearch算法 被引量:11
20
作者 魏明 高成修 胡润洲 《运筹与管理》 CSCD 2002年第3期49-54,共6页
本文提出一种带时间窗和容量约束的车辆路线问题 (CVRPTW ) ,并利用TabuSearch快速启式算法 ,针对Solomon提出的几个标准问题 ,快捷地得到了优良的数值结果。
关键词 时间窗 容量约束 车辆路线问题 Tabu Search算法 VRPTW 巨集启发式算法
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部