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

针对模糊需求的VRP的两种2-OPT算法被引量：18: 1; 作者祝崇隽刘民 +1 位作者吴澄吴晓冰《电子学报》 EI CAS CSCD 北大核心 2001年第8期1035-1037,共3页; 本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 ... 展开更多; 关键词 VRP问题可能性分布 2-opt算法; 在线阅读下载PDF 职称材料

保存基因的2-Opt一般反向差分演化算法被引量：6: 2; 作者刘罡李元香郑昊《小型微型计算机系统》 CSCD 北大核心 2012年第4期789-794,共6页; 为了进一步提高差分演化算法的性能,提出一种采用保存基因的2-Opt一般反向差分演化算法,并把它应用于函数优化问题中.新算法具有以下特征:(1)采用保存被选择个体基因的方式组成参加演化的新个体.保存基因的方法可以很好的保持种群多样性... 展开更多; 关键词差分演化一般反向学习 2-opt算法保存基因函数优化; 在线阅读下载PDF 职称材料

基于信息素矩阵优化蚁群算法求解城市建模的旅行商问题: 3; 作者刘岱张亚鸣 +1 位作者王凯崔海青《计算机应用研究》北大核心 2025年第6期1719-1726,共8页; 针对城市建模中的旅行商问题,提出了一种结合信息素矩阵的随机平均、自适应扰动及动态比例重置为主的优化蚁群算法,从而优化城市建模素材获取过程中的路径搜索。该算法在每轮路径选择后,依据路径优劣进行整体性的局部信息素更新并通过2-... 展开更多; 关键词蚁群算法旅行商问题组合优化 2-opt算法城市三维建模; 在线阅读下载PDF 职称材料

再生稻头季低碾压收获作业路径规划技术研究被引量：2: 4; 作者胡炼张鸿 +6 位作者何杰满忠贤岳孟东屈高凯唐启源黄培奎罗锡文《农业机械学报》北大核心 2025年第2期19-27,共9页; 路径规划是决定再生稻头季收获作业效率和质量的关键因素之一。目前,无人农机在作业区域内的全覆盖路径规划技术研究中,较少有考虑收获机在田间收获时对再生稻的碾压问题,为此本文开展减少碾压的再生稻收获路径规划研究。通过分析农田... 展开更多; 关键词再生稻收获机无人驾驶路径规划蚁群算法 2-opt算法; 在线阅读下载PDF 职称材料

嵌套分割算法在旅行商问题上的应用被引量：7: 5; 作者刘昌军苏琴 +1 位作者卫军胡陶维丽《系统仿真学报》 EI CAS CSCD 北大核心 2008年第24期6858-6861,6870,共5页; 嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可... 展开更多; 关键词嵌套分割算法旅行商问题 2-opt算法并行算法; 在线阅读下载PDF 职称材料

求解多旅行商问题的改进分组遗传算法被引量：37: 6; 作者王勇臻陈燕于莹莹《电子与信息学报》 EI CSCD 北大核心 2017年第1期198-205,共8页; 该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间,根据编码的特点构造了一种快速交叉... 展开更多; 关键词分组遗传算法多旅行商问题编码 2-opt算法; 在线阅读下载PDF 职称材料

解决车辆路径问题的混合模拟退火算法被引量：10: 7; 作者王斌尚新春李海峰《计算机工程与设计》 CSCD 北大核心 2009年第3期651-653,共3页; 构造了车辆路径问题的双目标数学模型,据此提出了混合模拟退火算法。该算法主要将模拟退火算法和2-opt优化算法有机地融合,从而使混合后的算法不但具有这两种算法的优点,而且还克服了他们相应的缺点。针对车辆路径问题,重点阐述了混合... 展开更多; 关键词模拟退火算法 2-opt优化算法车辆路径问题混合模拟退火算法双目标数学模型; 在线阅读下载PDF 职称材料

多无人机协同搜索多目标的路径规划问题研究被引量：38: 8; 作者刘文兵王艺栋《电光与控制》 CSCD 北大核心 2019年第3期35-38,73,共5页; 多无人机协同搜索多目标的多旅行商航路规划问题(MTSP)是无人机协同作战的关键技术之一。在协同搜索背景下,多架无人机从同一个基地出发搜索附近的可疑目标,以最快速完成任务为目的,建立MTSP模型,提出一种聚类算法和遗传算法进行分步组... 展开更多; 关键词航路规划多旅行商问题聚类算法遗传算法 2-opt算法; 在线阅读下载PDF 职称材料

车辆路径问题的一种启发式解法: 9; 作者吕新军韩兵《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第z1期96-98,共3页; 研究了带有容量约束的车辆路径问题(VRP),在预先不确定车辆数目的情况下,提出将聚类方法、禁忌搜索方法和2-opt方法集合对VRP求解.分析和实验结果表明,该方法对VRP,尤其是大规模的VRP是有效的.; 关键词车辆路径问题聚类算法禁忌搜索 2-opt算法; 在线阅读下载PDF 职称材料

题名针对模糊需求的VRP的两种2-OPT算法被引量：18: 1; 作者祝崇隽刘民吴澄吴晓冰; 机构清华大学自动化系中兴通讯有限公司上海二所; 出处《电子学报》 EI CAS CSCD 北大核心 2001年第8期1035-1037,共3页; 基金国家自然科学基金 (60 0 0 4 0 1 0 ) 国家 863高技术项目国家科技部中英科技合作基金; 文摘本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 OPT算法 ,并用模糊模拟技术进行了实验 .大量的实验结果表明 ,这两种方法明显优于这个领域现有的算法。; 关键词 VRP问题可能性分布 2-opt算法; Keywords Algorithms Computer simulation Fuzzy sets Sampling Scheduling; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名保存基因的2-Opt一般反向差分演化算法被引量：6: 2; 作者刘罡李元香郑昊; 机构武汉大学软件工程国家重点实验室中国地质大学计算机学院; 出处《小型微型计算机系统》 CSCD 北大核心 2012年第4期789-794,共6页; 基金国家自然科学基金项目(61070009)资助; 文摘为了进一步提高差分演化算法的性能,提出一种采用保存基因的2-Opt一般反向差分演化算法,并把它应用于函数优化问题中.新算法具有以下特征:(1)采用保存被选择个体基因的方式组成参加演化的新个体.保存基因的方法可以很好的保持种群多样性;(2)采用一般反向学习(GOBL)机制进行初始化,提高了初始化效率;(3)采用2-Opt算法加速差分演化算法的收敛速度,提高搜索效率.通过测试函数的实验,并与其他差分演化算法进行比较.实验结果证实了新算法的高效性,通用性和稳健性.; 关键词差分演化一般反向学习 2-opt算法保存基因函数优化; Keywords differential evolution generalized opposition-based learning 2-opt algorithms reserved genes function optimization; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名基于信息素矩阵优化蚁群算法求解城市建模的旅行商问题: 3; 作者刘岱张亚鸣王凯崔海青; 机构中国民航大学工程技术训练中心中国民航大学电子信息与自动化学院; 出处《计算机应用研究》北大核心 2025年第6期1719-1726,共8页; 基金中央高校基本科研业务费资助项目(3122025079)。; 文摘针对城市建模中的旅行商问题,提出了一种结合信息素矩阵的随机平均、自适应扰动及动态比例重置为主的优化蚁群算法,从而优化城市建模素材获取过程中的路径搜索。该算法在每轮路径选择后,依据路径优劣进行整体性的局部信息素更新并通过2-opt优化加速收敛。先采用随机平均策略,在最优路径多次未更新时均值化随机节点信息素,避免局部最优;当多次随机平均策略无效时,引入自适应扰动策略,通过扰动信息素矩阵选择路径,减少局部最优风险;当最优路径质量下降一定比例时,采用动态比例重置策略加大信息素矩阵中高低值元素差异,进一步加速收敛。结果表明,所提算法有效提升了全局搜索能力,加快了收敛过程,能有效解决城市建模中的旅行商问题。; 关键词蚁群算法旅行商问题组合优化 2-opt算法城市三维建模; Keywords ant colony algorithm traveler’s salesman problem combinatorial optimization 2-opt algorithm urban 3D modeling; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名再生稻头季低碾压收获作业路径规划技术研究被引量：2: 4; 作者胡炼张鸿何杰满忠贤岳孟东屈高凯唐启源黄培奎罗锡文; 机构华南农业大学南方农业机械与装备关键技术教育部重点实验室农业装备技术全国重点实验室湖南宏硕生物科技有限公司湖南农业大学农学院; 出处《农业机械学报》北大核心 2025年第2期19-27,共9页; 基金国家重点研发计划项目(2021YFD2000600、2022YFD2301003)。; 文摘路径规划是决定再生稻头季收获作业效率和质量的关键因素之一。目前,无人农机在作业区域内的全覆盖路径规划技术研究中,较少有考虑收获机在田间收获时对再生稻的碾压问题,为此本文开展减少碾压的再生稻收获路径规划研究。通过分析农田信息、待作业区域和卸粮等,将再生稻收获卸粮路径规划问题转化为带有容量约束的车辆路径问题(CVRP)。以收获机最小碾压面积和最短总路径为目标,构建再生稻收获路径数学模型。提出再生稻少碾压路径规划混合算法,采用传统蚁群算法(ACO)和2-opt算法获得最优路径。以再生稻无人驾驶收获机为对象,设计直线路径规划田间试验、地头转向路径以及卸粮路径规划田间试验和全环节田间作业试验,采用自动驾驶系统进行田间试验,考察收获机田间碾压率。结果表明,直线跟踪平均绝对误差为3.51 cm,最大偏差为8.24 cm,直线段作业碾压率为17.55%。地头区域碾压率下降52.2%。本研究设计的路径规划全田碾压率为27.42%,满足再生稻特殊的作业要求。; 关键词再生稻收获机无人驾驶路径规划蚁群算法 2-opt算法; Keywords regenerative rice harvesters autonomous driving path planning ant colony algorithm 2-opt algorithm; 分类号 S220 [农业科学—农业机械化工程] S24 [农业科学—农业电气化与自动化]; 在线阅读下载PDF 职称材料

题名嵌套分割算法在旅行商问题上的应用被引量：7: 5; 作者刘昌军苏琴卫军胡陶维丽; 机构西安交通大学系统工程研究所; 出处《系统仿真学报》 EI CAS CSCD 北大核心 2008年第24期6858-6861,6870,共5页; 基金国家自然科学基金(60736027,60704033) 863高科技计划(2007AA04Z154) 陕西省自然科学基础研究计划(2007F41); 文摘嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。; 关键词嵌套分割算法旅行商问题 2-opt算法并行算法; Keywords nested partitions method traveling salesman problem 2-opt parallel algorithm; 分类号 TP391.9 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名求解多旅行商问题的改进分组遗传算法被引量：37: 6; 作者王勇臻陈燕于莹莹; 机构大连海事大学交通运输管理学院; 出处《电子与信息学报》 EI CSCD 北大核心 2017年第1期198-205,共8页; 基金国家科技支撑计划(2014BAH24F04) 国家自然科学基金(71271034)~~; 文摘该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间,根据编码的特点构造了一种快速交叉算子。同时,结合贪婪算法和2-opt算法设计了一种新的局部搜索算子,以提高算法的收敛精度。实验结果分析表明,所提算法能够有效地解决多旅行商问题,具有可靠的全局收敛性,较高的计算效率。; 关键词分组遗传算法多旅行商问题编码 2-opt算法; Keywords Grouping Genetic Algorithm （GGA） Multiple Traveling Salesman Problem （MTSP） Encoding 2-opt algorithm; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名解决车辆路径问题的混合模拟退火算法被引量：10: 7; 作者王斌尚新春李海峰; 机构北京科技大学应用科学学院交通部规划研究院; 出处《计算机工程与设计》 CSCD 北大核心 2009年第3期651-653,共3页; 文摘构造了车辆路径问题的双目标数学模型,据此提出了混合模拟退火算法。该算法主要将模拟退火算法和2-opt优化算法有机地融合,从而使混合后的算法不但具有这两种算法的优点,而且还克服了他们相应的缺点。针对车辆路径问题,重点阐述了混合模拟退火算法的设计思路。实验结果表明,混合模拟退火算法不仅可以取得很好的计算结果,而且还具有收敛速度快等优点。; 关键词模拟退火算法 2-opt优化算法车辆路径问题混合模拟退火算法双目标数学模型; Keywords simulated annealing algorithm 2-opt optimization algorithm vehicle routing problem hybrid simulated annealing algorithm mathematics model with two objective functions; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名多无人机协同搜索多目标的路径规划问题研究被引量：38: 8; 作者刘文兵王艺栋; 机构中国航空工业集团公司洛阳电光设备研究所光电控制技术重点实验室南京理工大学电光学院; 出处《电光与控制》 CSCD 北大核心 2019年第3期35-38,73,共5页; 基金航空科学基金(2016ZC13005) 总装重点实验室基金和光电控制技术重点实验室资助; 文摘多无人机协同搜索多目标的多旅行商航路规划问题(MTSP)是无人机协同作战的关键技术之一。在协同搜索背景下,多架无人机从同一个基地出发搜索附近的可疑目标,以最快速完成任务为目的,建立MTSP模型,提出一种聚类算法和遗传算法进行分步组合的优化算法。第一步,利用K-means聚类算法将MTSP问题分解成多个独立的TSP问题;第二步,改进遗传算法,引入2-opt算法作为优化算子,重新设计选择算子和交叉算子,分别求解多个TSP问题。通过具体算例验证了该算法的合理性,并同常用的分组遗传算法比较,分步组合优化算法具有更高的计算效率,求解结果更为可靠,尤其在求解大型MTSP问题时,优势更为明显。; 关键词航路规划多旅行商问题聚类算法遗传算法 2-opt算法; Keywords path planning MTSP clustering algorithm genetic algorithm 2-opt algorithm; 分类号 V279 [航空宇航科学与技术—飞行器设计] V249 [航空宇航科学与技术—飞行器设计]; 在线阅读下载PDF 职称材料

题名车辆路径问题的一种启发式解法: 9; 作者吕新军韩兵; 出处《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第z1期96-98,共3页; 文摘研究了带有容量约束的车辆路径问题(VRP),在预先不确定车辆数目的情况下,提出将聚类方法、禁忌搜索方法和2-opt方法集合对VRP求解.分析和实验结果表明,该方法对VRP,尤其是大规模的VRP是有效的.; 关键词车辆路径问题聚类算法禁忌搜索 2-opt算法; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	针对模糊需求的VRP的两种2-OPT算法	祝崇隽刘民吴澄吴晓冰	《电子学报》 EI CAS CSCD 北大核心	2001	18	在线阅读下载PDF 职称材料
2	保存基因的2-Opt一般反向差分演化算法	刘罡李元香郑昊	《小型微型计算机系统》 CSCD 北大核心	2012	6	在线阅读下载PDF 职称材料
3	基于信息素矩阵优化蚁群算法求解城市建模的旅行商问题	刘岱张亚鸣王凯崔海青	《计算机应用研究》北大核心	2025	0	在线阅读下载PDF 职称材料
4	再生稻头季低碾压收获作业路径规划技术研究	胡炼张鸿何杰满忠贤岳孟东屈高凯唐启源黄培奎罗锡文	《农业机械学报》北大核心	2025	2	在线阅读下载PDF 职称材料
5	嵌套分割算法在旅行商问题上的应用	刘昌军苏琴卫军胡陶维丽	《系统仿真学报》 EI CAS CSCD 北大核心	2008	7	在线阅读下载PDF 职称材料
6	求解多旅行商问题的改进分组遗传算法	王勇臻陈燕于莹莹	《电子与信息学报》 EI CSCD 北大核心	2017	37	在线阅读下载PDF 职称材料
7	解决车辆路径问题的混合模拟退火算法	王斌尚新春李海峰	《计算机工程与设计》 CSCD 北大核心	2009	10	在线阅读下载PDF 职称材料
8	多无人机协同搜索多目标的路径规划问题研究	刘文兵王艺栋	《电光与控制》 CSCD 北大核心	2019	38	在线阅读下载PDF 职称材料
9	车辆路径问题的一种启发式解法	吕新军韩兵	《上海交通大学学报》 EI CAS CSCD 北大核心	2002	0	在线阅读下载PDF 职称材料