检索结果-维普期刊中文期刊服务平台

变邻域量子烟花算法求解CVRP 被引量：17: 1; 作者蔡延光陈厚仁戚远航《计算机工程与应用》 CSCD 北大核心 2019年第9期230-236,共7页; 针对带容量约束的车辆路径问题,提出一种融合量子进化算法和变邻域优化策略的变邻域量子烟花算法。该算法采用等分随机键与最大位置法结合的实数编码方式,通过量子旋转门和非门变异提高算法全局搜索能力,同时运用结合2-Opt的变邻域优化... 展开更多; 关键词烟花算法量子进化算法变邻域搜索容量约束车辆路径问题(cvrp) 最大位置法; 在线阅读下载PDF 职称材料

一种新的免疫克隆算法在CVRP问题中的应用被引量：1: 2; 作者石刚井元伟马佳《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第10期1373-1376,共4页; 基于克隆选择学说,通过引入克隆算子提出一种新的免疫克隆算法,并将其用于求解CVRP问题.该算法采用了克隆增殖、高频变异和克隆选择算子的操作,增加了种群中优秀个体获得克隆增殖实现亲和度成熟的机会,提高抗体群分布的多样性,在深度搜... 展开更多; 关键词人工免疫系统免疫克隆算法克隆选择疫苗 cvrp; 在线阅读下载PDF 职称材料

面向不同目标偏好的CVRP多目标模型及其求解方法: 3; 作者王超金淳韩庆平《计算机应用研究》 CSCD 北大核心 2016年第8期2270-2274,共5页; 为了更有效地求解车辆路径问题、全方位地评估物流运输成本,提出了面向不同目标偏好的车载能力约束车辆路径问题的多目标优化模型(MOCVRPFDTP),其包括三种不同的偏好结构:装载与CVRP联合优化、绝对最小车辆数偏好及路径优化偏好。为了... 展开更多; 关键词车载能力约束车辆路径问题多目标优化启发式算法联合优化偏好; 在线阅读下载PDF 职称材料

一种求解CVRP的动态图转换模型被引量：1: 4; 作者王扬陈智斌《计算机工程与科学》 CSCD 北大核心 2023年第5期859-868,共10页; 带容量的车辆路径问题是组合最优化问题中的经典问题,多年以来一直被反复研究。最近,Transformer已经成为解决车辆路径问题的主流深度学习架构。然而,由于一个实例在模型不同构造步骤中会发生改变,相应的节点特征也需要更新,传统位置编... 展开更多; 关键词带容量的车辆路径问题动态图转换模型动态位置编码深度强化学习图神经网络组合最优化问题; 在线阅读下载PDF 职称材料

改进遗传算法下的无水港集货路径优化研究被引量：4: 5; 作者彭露陈淮莉《计算机工程与应用》 CSCD 北大核心 2020年第14期250-256,共7页; 在出口电商企业向内地无水港进行货物集中时,考虑其交通运输过程中遇到的效率低、成本高等问题,提出了一种切实可行的解决办法,即通过车辆共享的形式,既降低了发货商的成本,也使得无水港的管理更加便捷。在对传统的集货运输模式改进后,... 展开更多; 关键词无水港集货车辆共享改进的遗传算法(IGA) 车辆路径优化; 在线阅读下载PDF 职称材料

数字经销平台统采共配双层拍卖机制设计: 6; 作者孔祥天瑞王超 +1 位作者徐素秀罗浩《系统管理学报》 CSSCI CSCD 北大核心 2023年第4期651-663,共13页; 针对当前都市圈经销商因“孤立式发展、分散化建网”而导致无法满足碎片化订单、多渠道履约及高频高效配送要求等痛点,提出了一种数字经销平台统采共配双层拍卖机制。在上层机制中,考虑一家数字经销平台(卖者)与多家经销商(买者),以社... 展开更多; 关键词统采共配双层拍卖激励相容胜者确定问题两级基于车容的城配车辆路径问题; 在线阅读下载PDF 职称材料

题名变邻域量子烟花算法求解CVRP 被引量：17: 1; 作者蔡延光陈厚仁戚远航; 机构广东工业大学自动化学院; 出处《计算机工程与应用》 CSCD 北大核心 2019年第9期230-236,共7页; 基金国家自然科学基金(No.61074147) 广东省自然科学基金(No.S2011010005059) +6 种基金 No.2011B090400460) No.2014B010118004 No.2016A050502060) 广州市科技计划项目(No.201604016055); 文摘针对带容量约束的车辆路径问题,提出一种融合量子进化算法和变邻域优化策略的变邻域量子烟花算法。该算法采用等分随机键与最大位置法结合的实数编码方式,通过量子旋转门和非门变异提高算法全局搜索能力,同时运用结合2-Opt的变邻域优化策略加强局部搜索能力。选取17个基准算例进行参数实验和对比实验,实验结果表明,相对于对比算法,所提出的算法具有较好的寻优能力和收敛速度。; 关键词烟花算法量子进化算法变邻域搜索容量约束车辆路径问题(cvrp) 最大位置法; Keywords fireworks algorithm quantum evolutionary algorithm variable neighborhood search capacitated vehicle routing porblem(cvrp) largest order value; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种新的免疫克隆算法在CVRP问题中的应用被引量：1: 2; 作者石刚井元伟马佳; 机构东北大学信息科学与工程学院; 出处《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第10期1373-1376,共4页; 基金国家高技术研究发展计划项目(2003AA414032); 文摘基于克隆选择学说,通过引入克隆算子提出一种新的免疫克隆算法,并将其用于求解CVRP问题.该算法采用了克隆增殖、高频变异和克隆选择算子的操作,增加了种群中优秀个体获得克隆增殖实现亲和度成熟的机会,提高抗体群分布的多样性,在深度搜索和广度寻优之间取得了平衡.仿真结果表明,该算法具有良好的全局收敛性和较快的收敛速度,能有效解决CVRP问题.; 关键词人工免疫系统免疫克隆算法克隆选择疫苗 cvrp; Keywords artificial immune system immune clonal algorithm clonal selection vaccine cvrp （capacitated vehicle routing problems）; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名面向不同目标偏好的CVRP多目标模型及其求解方法: 3; 作者王超金淳韩庆平; 机构大连理工大学系统工程研究所大连交通大学软件学院美国佛罗里达大西洋大学信息技术及运作管理系; 出处《计算机应用研究》 CSCD 北大核心 2016年第8期2270-2274,共5页; 基金国家自然科学基金资助项目(71271041); 文摘为了更有效地求解车辆路径问题、全方位地评估物流运输成本,提出了面向不同目标偏好的车载能力约束车辆路径问题的多目标优化模型(MOCVRPFDTP),其包括三种不同的偏好结构:装载与CVRP联合优化、绝对最小车辆数偏好及路径优化偏好。为了求解该模型,设计了算法架构及具体算法。在实验中,该模型及其求解方法对CVRP国际标准算例VRPLIB的测试结果显示了令人满意的性能,并且它更适用于实际CVRP问题的求解。; 关键词车载能力约束车辆路径问题多目标优化启发式算法联合优化偏好; Keywords capacitated vehicle routing problem （cvrp） multi-objective optimization heuristic algorithms joint optimi-zation preference; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种求解CVRP的动态图转换模型被引量：1: 4; 作者王扬陈智斌; 机构昆明理工大学理学院; 出处《计算机工程与科学》 CSCD 北大核心 2023年第5期859-868,共10页; 基金国家自然科学基金(11761042)。; 文摘带容量的车辆路径问题是组合最优化问题中的经典问题,多年以来一直被反复研究。最近,Transformer已经成为解决车辆路径问题的主流深度学习架构。然而,由于一个实例在模型不同构造步骤中会发生改变,相应的节点特征也需要更新,传统位置编码方法不适用于提取动态优化问题的位置信息。因此,现有方法在提高学习效率方面效果较差。以最小化路径长度为目标,提出一种动态图转换模型(DGTM)和动态位置编码(DPE)方法,并使用一种双重损失REINFORCE算法训练DGTM模型。此外,强化学习、图神经网络和Transformer架构相结合,提高了模型的训练效率,增强了神经网络对带约束路径问题信息的表征能力。实验结果表明,DGTM模型在此问题上的优化效果超越了目前基于深度强化学习的方法和部分传统算法,整体性能优于专业求解器的,且具有较好的泛化性能,为求解图上组合最优化问题提供了一种有效方法。; 关键词带容量的车辆路径问题动态图转换模型动态位置编码深度强化学习图神经网络组合最优化问题; Keywords capacitated vehicle routing problem(cvrp) dynamic graph transformer model(DGTM) dynamic positional encoding(DPE) deep reinforcement learning(DRL) graph neural networks(GNNs) combinatorial optimization(CO); 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名改进遗传算法下的无水港集货路径优化研究被引量：4: 5; 作者彭露陈淮莉; 机构上海海事大学物流科学与工程研究院; 出处《计算机工程与应用》 CSCD 北大核心 2020年第14期250-256,共7页; 基金上海市科学技术委员会重点项目(No.16040501800)。; 文摘在出口电商企业向内地无水港进行货物集中时,考虑其交通运输过程中遇到的效率低、成本高等问题,提出了一种切实可行的解决办法,即通过车辆共享的形式,既降低了发货商的成本,也使得无水港的管理更加便捷。在对传统的集货运输模式改进后,建立以最小化所有货车总运输路程的数学模型,先使用扫描法对发货点进行分组,后使用改进的遗传算法(IGA)进行路径优化。针对不同数量的发货点以及集货车辆规模,使用IGA对模型求解并与传统遗传算法(GA)以及粒子群算法(PSO)所得结果对比。经MATLAB对小规模实验进行算例分析,得到改进后的车辆需求总数为3辆,配送总成本为5485.67元,与另外两种传统运输方式对比,证明了所述方法的优越性。; 关键词无水港集货车辆共享改进的遗传算法(IGA) 车辆路径优化; Keywords dry port collection vehicle sharing Improved Genetic Algorithm(IGA) capacitated vehicle routing Problem(cvrp); 分类号 TP302 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名数字经销平台统采共配双层拍卖机制设计: 6; 作者孔祥天瑞王超徐素秀罗浩; 机构深圳大学经济学院北京理工大学管理与经济学院; 出处《系统管理学报》 CSSCI CSCD 北大核心 2023年第4期651-663,共13页; 基金国家自然科学基金资助项目(72071093,71801154) 广东省自然科学基金资助项目(2021A1515012012) +1 种基金广东省哲学社会科学规划青年项目(GD22YGL07)。; 文摘针对当前都市圈经销商因“孤立式发展、分散化建网”而导致无法满足碎片化订单、多渠道履约及高频高效配送要求等痛点,提出了一种数字经销平台统采共配双层拍卖机制。在上层机制中,考虑一家数字经销平台(卖者)与多家经销商(买者),以社会福利最大化为目标,构建了单边组合Vickery-Clarke-Groves(O-VCG)拍卖机制,实现了多物品多单元环境下的供需匹配。在下层机制中,考虑一家经销商(卖者)与多家承运商(买者),基于O-VCG拍卖机制的思想,实现了从城市集拼仓到门店、从门店到客户的两级城配运输服务采购。特别地,下层机制采用多轮O-VCG竞拍以满足多家经销商的运输需求。所提出的O-VCG拍卖机制可以实现激励相容、个体理性和配置效率。经销商构建基于需求预测及控制合理库存的上层拍卖投标策略。构建两级基于车容的城配车辆路径问题(Two-Echelon Capacity-Based Vehicle Routing Problem,2E-CVRP)近似优化算法,用于求解下层拍卖机制中基于库存限制的竞价生成问题(Bid Generation Problem,BGP)。针对双层拍卖中的胜者确定问题(Winner Determination Problem,WDP),提出有效的WDP算法。最后,基于全球最大的医药流通集团的真实数据进行数值仿真实验,结果表明:数字经销平台统采共配的双层拍卖机制可以高效分配货权及运单,合理确定批发价及城配运价,提高社会总效益,降低两级城配运输成本。; 关键词统采共配双层拍卖激励相容胜者确定问题两级基于车容的城配车辆路径问题; Keywords integrated purchasing and delivering hierarchical auction incentive compatibility winner determination problem(WDP) two-echelon capacitated vehicle routing problem(2E-cvrp); 分类号 F57 [经济管理—产业经济] C931 [经济管理—管理学] F274 [经济管理—企业管理]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	变邻域量子烟花算法求解CVRP	蔡延光陈厚仁戚远航	《计算机工程与应用》 CSCD 北大核心	2019	17	在线阅读下载PDF 职称材料
2	一种新的免疫克隆算法在CVRP问题中的应用	石刚井元伟马佳	《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心	2009	1	在线阅读下载PDF 职称材料
3	面向不同目标偏好的CVRP多目标模型及其求解方法	王超金淳韩庆平	《计算机应用研究》 CSCD 北大核心	2016	0	在线阅读下载PDF 职称材料
4	一种求解CVRP的动态图转换模型	王扬陈智斌	《计算机工程与科学》 CSCD 北大核心	2023	1	在线阅读下载PDF 职称材料
5	改进遗传算法下的无水港集货路径优化研究	彭露陈淮莉	《计算机工程与应用》 CSCD 北大核心	2020	4	在线阅读下载PDF 职称材料
6	数字经销平台统采共配双层拍卖机制设计	孔祥天瑞王超徐素秀罗浩	《系统管理学报》 CSSCI CSCD 北大核心	2023	0	在线阅读下载PDF 职称材料