SOFM神经网络最近插入法混合算法在TSP问题中应用研究

SOFM神经网络已经成功应用到TSP问题中,但是该算法存在一些缺点,随着学习速度逐步降低,会导致一些城市无法通过。针对这些缺点,尝试在SOFM神经网络中引入最近插入法形成混合算法。通过实验,并与SOFM神经网络该算法对比,结果表明,该算法能够很好地完善该问题。

基于最短路径法和最近插入法的网购配送路径优化研究

文中主要针对网上购物后,物流运输和配送环节的存在的问题,以最短路径算法为基础,以TSP问题的插入法为思路,提出了网上购物中物流配送路径设计与优化方案,从而提高物流配送的效率,提高网购客户的满意度。

基于最近插入法的X公司物流配送路线优化方案研究

高效合理的配送作业是物流系统顺利运行的保证，配送线路的合理安排对配送速度、配送成本以及配送效益影响很大。首先对物流配送的相关理论进行概述，然后以X公司的配送现状为例，运用改进后的最近插入法对配送线路进行优化，提出优化的配送方案。

基于最近插入法的X公司物流配送路线优化方案研究

高效合理的配送作业是物流系统顺利运行的保证,配送线路的合理安排对配送速度、配送成本以及配送效益影响很大。本文首先对物流配送的相关理论进行概述,然后以X公司的配送现状为例,运用改进后的最近插入法对配送线路进行优化,提出优化的配送方案。

带时间窗车辆调度问题的启发式算法研究与应用

车辆调度问题(VRP)是物流配送系统的一个重要问题。通过对车辆调度问题进行分析,建立带有时间窗的非满载车辆调度的数学模型。将用于旅行商问题(TSP)的最近插入法加以改进,设计出了一种求解带时间窗的车辆调度问题的启发式算法,并用实例进行验证。实验结果表明该算法具有实现简单、易于调整、成本较低等优点。

基于改进遗传算法的多约束VRP求解

建立了多约束条件车辆路径问题的数学模型和求解流程。先采用最近插入法生成初始解,然后基于遗传算法和模拟退火算法改进初始解。实验结果表明:结合模拟退火与遗传算法求解车辆路径问题,可以在一定程度上解决遗传算法易“早熟收敛”问题,从而得到更优的解。

偏远乡村农产品集中运输策略探究——以广州市石明村沙糖桔运输为例

作为一个农业大国,农产品物流在我国的国民经济发展中发挥着重要的作用,但在很多偏远落后的乡村,其发展却并不尽如人意。文章以广州石明村沙糖桔的运输为例,针对其当前存在的不足,提出构建集中运输模式的可行性,结合最近插入法的精确算法建立运输线路优化模型,为石明村沙糖桔的运输提供参考建议,也希望能为类似乡村农产品运输提供借鉴。

旅行推销员问题凸包方法的性能比分析

在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n/2,同时给出了凸包随意插入算法的性能比可以接近n/2的例子。另外,对凸包增量最小插入法、凸包最近插入法及凸包最近加入法给出了性能比不超过3的证明。

改进遗传算法求解TSP

针对遗传算法收敛速度慢、易陷入早熟的问题提出一种改进的遗传算法。在传统遗传算法基础上,引入最近插入法产生高性能的初始种群;选择操作中加入精英保留策略,保证收敛到全局最优;根据种群进化状况自适应调整交叉概率、变异概率,克服过早收敛并加快收敛速度;在选择、交叉、变异之后加入进化逆转操作,保留亲代较多信息,增强搜索能力;提出一种新的遗传终止规则,提高遗传算法的有效性。经过国际公认的TSPLIB实验数据仿真验证,改进后的遗传算法精确性、有效性和收敛速度均有明显提高。

柳州融水电子商务物流配送路径优化

随着移动互联网的普及,"电商下乡"、"互联网+农业"等热潮的兴起,广大农村居民可以享受网站购物带来的便利,但农村快递网点少,且缺乏合理的配送管理,物流配送成为限制电子商务向农村进一步发展的壁垒。以广西柳州市融水县为例,分析农村电子商务物流配送现状,并采用扫描法和最近插入法进行农村物流配送路径优化,以减少物流配送成本,促进农村电子商务的发展。

工艺约束下的激光切割路径优化算法设计

钣金件切割路径优化问题类似于TSP问题,但是路径优化中的零件却不能像TSP问题中的城市一样可以作为点来处理。首先对拍样图中的零件大小进行分类,以遗传算法为基础对排样图中的较大零件生成切割顺序,然后应用改进的最近插入法将未进入排序的较小零件进行插入,最后应用打孔点选择方法动态地选择符合工艺的切割起始点。本方法很好的满足了生产工艺对顺着切、避免频繁抬刀和割嘴碰撞等问题,同时也获得了较短的切割路径,提高了切割效率和质量。

令牌传递顺序表优化研究

在短波无线令牌环中,合适的令牌传递顺序表能有效减少令牌中继次数,降低令牌传递时间,提高服务质量(QoS)。传统基于中继的组网方法使一些病状拓扑也能组网成功。但在组网时,若环外节点可与令牌环内令牌传递顺序表中相邻两个节点相互通信,会因为邀请节点的不同导致节点加入后的令牌传递顺序表中需要不必要的中继。文中针对非必要中继传递的令牌传递顺序表采用最近插入法,重组优化令牌传递顺序表,最大化减少令牌中继次数,仿真结果表明该算法能有效解决不必要多次中继问题。

兰州和平地区京东快递配送线路优化模型研究

在快递行业迅速发展的今天,很多快递企业都积极地不断提高服务质量,进而提高自身的核心竞争力。但是仍然存在着送货不及时的现象。文章就目前和平地区京东快递配送线路存在的问题进行讨论和考察,首先分析了和平地区京东快递的市场份额以及京东配送线路;其次,应用图论的方法,抽象出京东快递配送的线路模型,在图论模型的基础上,应用集合覆盖模型对京东快递员的配送范围进行了规划,形成两个配送圈;最后,应用最近插入法对形成的两个配送圈的配送线路进行优化,最终得出优化后的线路较优化前的线路节约了1个小时,为解决和平地区京东快递的配送线路问题,提供了合理的参考,使得配送效率有了显著的提升。

一种改进的求解TSP问题的近似算法

旅行商问题(TSP)是典型的具有NPC复杂性的组合优化问题。在现有求解TSP问题的2-近似算法closest-point算法基础上,通过对插入点的插入位置进行改进,提出了一种有效的近似算法最近点前后插入法(CPBOA),并采用TSPLIB中的一些典型实例对该算法进行了测试,同时与典型的常数近似比算法MST-PRIM算法和closest-point算法进行了比较。实验结果表明,该算法在求解质量上与closest-point和MST-PRIM算法相比都有很大的改进,而且速度也很快。

海南K物流公司运输路径优化研究

目前,我国的经济发展非常迅速,物流业作为国家重视的主要产业,也随之飞速地发展起来。运输作为物流中的一个重要环节,其成本在物流成本中占据着很高的比重,运输成本的降低对企业的发展有着重要的作用,为此运输中的路径优化问题格外受到企业关注。本文首先介绍了海南物流公司的基本情况,然后指出了以海口为例配送线路中存在运输路径不合理的地方,最后通达在大学期间所学的一些路径优化的方法,如最近插入法。利用该方法算出一个最优的方案。经过优化后,提高了运输车辆的满载率并且减少了对车辆的需求,运输的总路程也变得更短,从而降低了企业的运输成本,大大提高了企业的收益。

基于VRP模型的H公司产品配送路径优化研究

高效且安全的物流配送对物流企业的经济效益和竞争力尤为重要。配送效率取决于配送路径的安排是否合理,合理的配送路径可以有效的降低运输里程、节约人力物力、减少运输时间、降低运输成本,从而提高企业竞争力。

铜仁碧江区物流配送路线优化方案——以配送碧江区中学试卷为例

本文将碧江区各中学作为配送点,对配送线路进行优化设计,建立数学模型,运用节约里程法和最近插入法对模型进行求解。然后对比综合,设计最佳的配送线路,从而提高配送的运输效率。

设备购置费在工程造价中的优化分布模型

传统的工程造价分布模型中,设备购置费用分布较为复杂,这造成模型不收敛。基于最近插入式思维的工程造价设备购置费分布模型分析方法,将工程造价中设备购置费的分布问题转换成NP问题,并构造设备购置费在工程造价中的最优分布模型,采用多回路VRP计算方法找到最近插入点,不需遍历所有工程造价项目分布因素,可实现设备购置费在工程造价中的优化分布计算。仿真实验表明,该研究方法能够避免所有子项目的遍历,提高了设备购置费在工程造价中的优化分布计算效率。