检索结果-内蒙古大学图书馆

清华大学学报（自然科学版） 2002年第9期42卷 1218-1221页

作者：祝崇隽刘民吴澄吴晓冰清华大学自动化系北京100084 中兴通讯有限公司上海二所上海200233

分析了需求不可分割带能力约束的车辆路径问题(CVRP)的 2 - opt算法计算时间的平均复杂度。利用需求分布独立于客户的空间分布的特点 ,将车辆路径问题 (VRP)转化为多旅行商 (MTSP)问题 ,并通过分析 MTSP进行 2 -opt操作的可行性条件 ,... 详细信息

分析了需求不可分割带能力约束的车辆路径问题(CVRP)的 2 - opt算法计算时间的平均复杂度。利用需求分布独立于客户的空间分布的特点 ,将车辆路径问题 (VRP)转化为多旅行商 (MTSP)问题 ,并通过分析 MTSP进行 2 -opt操作的可行性条件 ,建立起该算法运行所需的迭代次数的分布函数 ,进而求得平均运算时间复杂度的上界。该文为有效评价针对 VRP的 2 - opt算法 ,提供了理论依据 ,并为VRP领域的启发式算法的复杂度分析 ,提供了一种新思路。

关键词： CVRP 2-opt算法时间复杂度均值分析迭代次数分布函数车辆路径问题能力约束组合优化

来源：评论

学校读者我要写书评

暂无评论

针对模糊需求的VRP的两种2-opt算法

引用

电子学报 2001年第8期29卷 1035-1037页

作者：祝崇隽刘民吴澄吴晓冰清华大学自动化系北京100084 中兴通讯有限公司上海二所上海200233

本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 opt算法和基于需求上界的 2 ... 详细信息

本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 opt算法和基于需求上界的 2 opt算法 ,并用模糊模拟技术进行了实验 .大量的实验结果表明 ,这两种方法明显优于这个领域现有的算法。

关键词： VRP问题可能性分布 2-opt算法

来源：评论

学校读者我要写书评

暂无评论

再生稻头季低碾压收获作业路径规划技术研究

引用

农业机械学报 2025年第2期56卷 19-27页

作者：胡炼张鸿何杰满忠贤岳孟东屈高凯唐启源黄培奎罗锡文华南农业大学南方农业机械与装备关键技术教育部重点实验室广州510642 农业装备技术全国重点实验室广州510642 湖南宏硕生物科技有限公司益阳413119 湖南农业大学农学院长沙410128

路径规划是决定再生稻头季收获作业效率和质量的关键因素之一。目前,无人农机在作业区域内的全覆盖路径规划技术研究中,较少有考虑收获机在田间收获时对再生稻的碾压问题,为此本文开展减少碾压的再生稻收获路径规划研究。通过分析农田... 详细信息

路径规划是决定再生稻头季收获作业效率和质量的关键因素之一。目前,无人农机在作业区域内的全覆盖路径规划技术研究中,较少有考虑收获机在田间收获时对再生稻的碾压问题,为此本文开展减少碾压的再生稻收获路径规划研究。通过分析农田信息、待作业区域和卸粮等,将再生稻收获卸粮路径规划问题转化为带有容量约束的车辆路径问题(CVRP)。以收获机最小碾压面积和最短总路径为目标,构建再生稻收获路径数学模型。提出再生稻少碾压路径规划混合算法,采用传统蚁群算法(ACO)和2-opt算法获得最优路径。以再生稻无人驾驶收获机为对象,设计直线路径规划田间试验、地头转向路径以及卸粮路径规划田间试验和全环节田间作业试验,采用自动驾驶系统进行田间试验,考察收获机田间碾压率。结果表明,直线跟踪平均绝对误差为3.51 cm,最大偏差为8.24 cm,直线段作业碾压率为17.55%。地头区域碾压率下降52.2%。本研究设计的路径规划全田碾压率为27.42%,满足再生稻特殊的作业要求。

关键词：再生稻收获机无人驾驶路径规划蚁群算法 2-opt算法

来源：评论

学校读者我要写书评

暂无评论

基于K-means与2-opt改进的贪心路径优化算法研究

引用

自动化与信息工程 2025年第2期46卷 9-17页

作者：黄启华冯子俊杜玉晓王烁哲广东工业大学九江天赐高新材料有限公司

针对当前衣物裁剪路径优化算法无法同时满足高精度和低时间消耗的问题，提出基于K-means与2-opt改进的贪心路径优化算法。首先，利用K-means聚类算法进行大规模旅行商问题的局部分组；然后，采用2-opt改进的贪心算法优化路径；最后，通... 详细信息

针对当前衣物裁剪路径优化算法无法同时满足高精度和低时间消耗的问题，提出基于K-means与2-opt改进的贪心路径优化算法。首先，利用K-means聚类算法进行大规模旅行商问题的局部分组；然后，采用2-opt改进的贪心算法优化路径；最后，通过最近邻连接方法对子问题的解进行类间连接。实验结果验证了该算法具有较好的路径和效率优化能力。

关键词：衣物裁剪路径优化 K-means聚类算法 2-opt算法贪心算法

来源：评论

学校读者我要写书评

暂无评论

保存基因的2-opt一般反向差分演化算法

引用

小型微型计算机系统 2012年第4期33卷 789-794页

作者：刘罡李元香郑昊武汉大学软件工程国家重点实验室武汉430072 中国地质大学计算机学院武汉430074

为了进一步提高差分演化算法的性能,提出一种采用保存基因的2-opt一般反向差分演化算法,并把它应用于函数优化问题中.新算法具有以下特征:(1)采用保存被选择个体基因的方式组成参加演化的新个体.保存基因的方法可以很好的保持种群多样性... 详细信息

为了进一步提高差分演化算法的性能,提出一种采用保存基因的2-opt一般反向差分演化算法,并把它应用于函数优化问题中.新算法具有以下特征:(1)采用保存被选择个体基因的方式组成参加演化的新个体.保存基因的方法可以很好的保持种群多样性;(2)采用一般反向学习(GOBL)机制进行初始化,提高了初始化效率;(3)采用2-opt算法加速差分演化算法的收敛速度,提高搜索效率.通过测试函数的实验,并与其他差分演化算法进行比较.实验结果证实了新算法的高效性,通用性和稳健性.

关键词：差分演化一般反向学习 2-opt算法保存基因函数优化

来源：评论

学校读者我要写书评

暂无评论

求解多旅行商问题的改进分组遗传算法

引用

电子与信息学报 2017年第1期39卷 198-205页

作者：王勇臻陈燕于莹莹大连海事大学交通运输管理学院大连116026

该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间,根据编码的特点构造了一种快速交叉... 详细信息

该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间,根据编码的特点构造了一种快速交叉算子。同时,结合贪婪算法和2-opt算法设计了一种新的局部搜索算子,以提高算法的收敛精度。实验结果分析表明,所提算法能够有效地解决多旅行商问题,具有可靠的全局收敛性,较高的计算效率。

关键词：分组遗传算法多旅行商问题编码 2-opt算法

来源：评论

学校读者我要写书评

暂无评论

嵌套分割算法在旅行商问题上的应用

引用

系统仿真学报 2008年第24期20卷 6858-6861,6870页

作者：刘昌军苏琴卫军胡陶维丽西安交通大学系统工程研究所机械制造系统工程国家重点实验室西安710049

嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可... 详细信息

嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。

关键词：嵌套分割算法旅行商问题 2-opt算法并行算法

来源：评论

学校读者我要写书评

暂无评论

基于干扰管理的车辆故障救援模型

引用

系统工程 2010年第6期28卷 111-116页

作者：蒋丽丁斌臧晓宁中国科学技术大学管理学院安徽合肥230026

针对物流配送过程中的车辆故障问题,制定救援车辆要到故障车辆处装货的邻近救援策略。以总配送距离最短、受扰车辆数最少和总配送延迟最小为目标,构建车辆故障邻近救援模型。设计遗传算法和2-opt算法结合的混合遗传算法求解模型,得出车... 详细信息

针对物流配送过程中的车辆故障问题,制定救援车辆要到故障车辆处装货的邻近救援策略。以总配送距离最短、受扰车辆数最少和总配送延迟最小为目标,构建车辆故障邻近救援模型。设计遗传算法和2-opt算法结合的混合遗传算法求解模型,得出车辆发生故障以后对系统负作用最小的调整方案。最后,通过仿真算例对比分析该邻近救援策略和车辆增派策略。

关键词：干扰管理车辆故障车辆路径问题遗传算法 2-opt算法

来源：评论

学校读者我要写书评

暂无评论

车辆路径问题的一种启发式解法

引用

上海交通大学学报 2002年第Z1期36卷 96-98页

作者：吕新军韩兵上海交通大学自动化研究所上海200030

研究了带有容量约束的车辆路径问题(VRP),在预先不确定车辆数目的情况下,提出将聚类方法、禁忌搜索方法和2-opt方法集合对VRP求解.分析和实验结果表明,该方法对VRP,尤其是大规模的VRP是有效的.

关键词：车辆路径问题聚类算法禁忌搜索 2-opt算法

来源：评论

学校读者我要写书评

暂无评论

供应链中的车辆路径问题(VRP)的建模和优化技术研究

供应链中的车辆路径问题(VRP)的建模和优化技术研究

引用

作者：祝崇隽清华大学

学位级别：博士

该文研究了三类车辆路径问题,并重点针对模糊环境下带负荷约束的车辆路径问题(CVRP)进行了深入系统的研究.取得以下创新性成果.首先,对确定性CVRP的问题内在特征进行了研究.基次,对模糊环境下的CVRP建模进行了研究.再次,对于带模糊需求... 详细信息

该文研究了三类车辆路径问题,并重点针对模糊环境下带负荷约束的车辆路径问题(CVRP)进行了深入系统的研究.取得以下创新性成果.首先,对确定性CVRP的问题内在特征进行了研究.基次,对模糊环境下的CVRP建模进行了研究.再次,对于带模糊需求的VCRP,提出基于模糊需求可能性分布的2-opt算法和基于模糊需求上界的2-opt算法,扩大了寻优范围,提高了车辆利用率,可获得更好的寻优效果;针对模糊环境下带时间窗口的CVRP,提出了基于时间的Sweep+改进的2-opt混合算法,以有效解决时间窗口对解的可行性的不利影响.最后,对该文提出的2-opt算法,找出该算法可进行2-opt操作时所对应的四元组结构特征,并根据其终止条件,建立了满足该终止条件的2-opt操作的可能性模型,进而得到了该算法在此终止条件下的平均计算次数.

关键词：车辆路径问题模糊需求 2-opt算法下界可能性分析

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：