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

求解卸装一体化的车辆路径问题的混合启发式算法被引量：17: 1; 作者陈萍黄厚宽董兴业《计算机学报》 EI CSCD 北大核心 2008年第4期565-573,共9页; 提出一种结合蚁群系统（Ant Colony System,ACS）和变邻域下降搜索（Variable Neighborhood Descent,VND）的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并... 展开更多; 关键词卸装一体化车辆路径问题混合启发式算法蚁群系统变邻域下降搜索组合优化 NP难; 在线阅读下载PDF 职称材料

装卸一体化车辆路径问题的自适应并行遗传算法被引量：13: 2; 作者周蓉沈维蕾《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2740-2749,共10页; 为了同时实现总配送成本最低、车辆行驶距离最短、车辆数最小等目标,综合考虑车辆指派成本及运输路径成本,建立了装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种自适应并行... 展开更多; 关键词装卸一体化车辆路径问题自适应并行遗传算法双种群并行策略后优化; 在线阅读下载PDF 职称材料

求解卸装一体化车辆路径问题的改进导向局部搜索算法: 3; 作者田冉孙林夫 +1 位作者唐慧佳赵进超《科学技术与工程》北大核心 2015年第18期66-70,共5页; 针对卸装一体化车辆路径问题,提出一种变惩罚函数的导向局部搜索算法(IGLS)。在传统导向局部搜索算法的基础上加入了新的惩罚效用函数,当传统导向局部搜索算法陷入局部最优时,变换惩罚策略后重新搜索,从而扩展搜索的邻域。通过和传统导... 展开更多; 关键词卸装一体化车辆路径问题变惩罚函数导向局部搜索惩罚策略; 在线阅读下载PDF 职称材料

求解VRPSDP问题的改进模拟退火遗传算法被引量：9: 4; 作者葛洪伟王银年《计算机工程与应用》 CSCD 北大核心 2010年第30期36-39,42,共5页; 配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子和退火选择相结合,形成贪心3PM交叉算子,... 展开更多; 关键词配送和回收一体化的车辆路径问题遗传算法模拟退火算法贪心3PM交叉算子退火选择; 在线阅读下载PDF 职称材料

题名求解卸装一体化的车辆路径问题的混合启发式算法被引量：17: 1; 作者陈萍黄厚宽董兴业; 机构北京交通大学计算机科学与信息技术学院; 出处《计算机学报》 EI CSCD 北大核心 2008年第4期565-573,共9页; 基金国家"九七三"重点基础研究发展规划项目基金(2006CB705500)资助~~; 文摘提出一种结合蚁群系统（Ant Colony System,ACS）和变邻域下降搜索（Variable Neighborhood Descent,VND）的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并选择其中最好的作为VND的初始解.在VND过程中使用三种不同的邻域结构：插入、交换和2-opt依次对解进行迭代优化.对55个规模为22~199的benchmark算例的求解结果表明,算法ACS_VND能在较短时间内获得52个算例的已知最好解,并且更新了其中44个算例的已知最好解,求解性能优于现有算法.; 关键词卸装一体化车辆路径问题混合启发式算法蚁群系统变邻域下降搜索组合优化 NP难; Keywords vehicle routing problem with simultaneous delivery and pickup hybrid metaheuristics ant colony system variable neighborhood descent combinatorial optimization NP-hard; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名装卸一体化车辆路径问题的自适应并行遗传算法被引量：13: 2; 作者周蓉沈维蕾; 机构合肥工业大学机械工程学院; 出处《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2740-2749,共10页; 基金国家自然科学基金资助项目(71071046) 中央高校基本科研业务费专项资金资助项目(JZ2016HGBZ1006); 文摘为了同时实现总配送成本最低、车辆行驶距离最短、车辆数最小等目标,综合考虑车辆指派成本及运输路径成本,建立了装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种自适应并行遗传算法。算法以C-W节约法为基础,设计了三种基于双重需求的启发式种群初始化方法,缩小搜索空间并优化初始解;引入多样性种群和高质量种群的双种群并行策略,实现深度与广度的同步搜索;设计自适应交叉变异操作,改善高质量种群个体搜索停滞,并针对全局最优个体采用特殊变异的后优化操作以进一步提高全局优化性能。采用标准数据集作为算例进行寻优测试,验证了所提算法的可行性和有效性。; 关键词装卸一体化车辆路径问题自适应并行遗传算法双种群并行策略后优化; Keywords vehicle routing problem with simultaneous pickup and delivery(VRPSPD) adaptive parallel genetic algorithm bi-group parallel strategy post-optimization; 分类号 TP3 [自动化与计算机技术—计算机科学与技术]; 在线阅读下载PDF 职称材料

题名求解卸装一体化车辆路径问题的改进导向局部搜索算法: 3; 作者田冉孙林夫唐慧佳赵进超; 机构西南交通大学信息科学与技术学院郑州轻工业学院计算机与通信工程学院; 出处《科学技术与工程》北大核心 2015年第18期66-70,共5页; 基金国家高技术研究发展计划(863)(2013AA040606) 四川省科技支撑计划项目(2014GZ0142)资助; 文摘针对卸装一体化车辆路径问题,提出一种变惩罚函数的导向局部搜索算法(IGLS)。在传统导向局部搜索算法的基础上加入了新的惩罚效用函数,当传统导向局部搜索算法陷入局部最优时,变换惩罚策略后重新搜索,从而扩展搜索的邻域。通过和传统导向局部搜索算法以及TS_GLS算法在不同算例上的仿真结果比较,验证了所提算法在解决卸装一体化车辆路径问题上的有效性和稳定性。; 关键词卸装一体化车辆路径问题变惩罚函数导向局部搜索惩罚策略; Keywords vehicle routing problem with simultaneous delivery and pickup variable penalty function guided local search penalty strategy; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解VRPSDP问题的改进模拟退火遗传算法被引量：9: 4; 作者葛洪伟王银年; 机构江南大学信息工程学院; 出处《计算机工程与应用》 CSCD 北大核心 2010年第30期36-39,42,共5页; 文摘配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子和退火选择相结合,形成贪心3PM交叉算子,引进insert、swap和2-opt分别对解进行迭代优化,并将模拟退火算法和遗传算法巧妙地结合,使得遗传算法在前期发挥着全局搜索的强大功能;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能。经过国际公认的测试算例验证,ISAGA算法在Min算例、Salhi和Nagy算例中均找到了比现有算法已知最好解更优的解。; 关键词配送和回收一体化的车辆路径问题遗传算法模拟退火算法贪心3PM交叉算子退火选择; Keywords Vehicle Routing Problem with Simultaneous Delivery and Pickup（VRPSDP）； genetic algorithms； simulated annealing； greed 3PM cross-operator； annealing choice；; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	求解卸装一体化的车辆路径问题的混合启发式算法	陈萍黄厚宽董兴业	《计算机学报》 EI CSCD 北大核心	2008	17	在线阅读下载PDF 职称材料
2	装卸一体化车辆路径问题的自适应并行遗传算法	周蓉沈维蕾	《中国机械工程》 EI CAS CSCD 北大核心	2018	13	在线阅读下载PDF 职称材料
3	求解卸装一体化车辆路径问题的改进导向局部搜索算法	田冉孙林夫唐慧佳赵进超	《科学技术与工程》北大核心	2015	0	在线阅读下载PDF 职称材料
4	求解VRPSDP问题的改进模拟退火遗传算法	葛洪伟王银年	《计算机工程与应用》 CSCD 北大核心	2010	9	在线阅读下载PDF 职称材料