简介：引入差异度指标描述碎纸片图像边缘的匹配程度,以差异度最小为目标建立TSP问题的数学模型,并按照指派模型求解。设计'按行聚类-行内排序'算法,以降低算法的时间复杂度;同时,对字符进行聚类分析,并利用模式识别技术降低拼接的错误率,减少人工干预;通过纵切、纵横切、双面的中英文碎纸片的复原,验证了拼接模型和算法的准确性和有效性。

简介：本文以永州市为例,从配送中心的角度出发,以时间、费用、距离三个为参数指标,采用分支定界法建立多目标TSP模型,然后使用基于粒子群算法的满意度模型对其进行评价,得到了最佳运输线路的设计方案,为配送中心设计运输线路提供理论依据和实用参考价值。

简介：该文针对遗传算法在解决排序优化时,交叉操作会导致非法染色体出现,必须使用一些较为复杂的方法加以解决,从而使得计算量增大的问题,提出了一种改进的遗传算法,取消交叉操作,强化变异作用.既简化了遗传操作,又克服了早熟现象,较为成功地解决了TSP问题.

简介：TSP的2016年新品发布会暨创业85周年活动于2015年12月3日在北京京瑞国际大酒店举行。雅摩得卓球株式会社社长松下浩二先生、TSP开发部部长仲村锦治郎先生、TSP中国分公司负责人山下逸郎先生以及现役国手武杨共同出席了本次会议。

简介：TSP是一个经典的组合优化问题,已被证明。它还是经典的NP完全难题,该问题已被广泛用于物流系统中车辆选路等方面。近年来,学者们基于生物理论提出了许多解决此类问题的方法,其中就包括蚁群算法。通过描述TSP问题,并在此基础上探讨运用蚁群算法求解TSP问题。

简介：旅行商问题（TravelingSalesmanProblem,简称TSP）可以被描述为：一名推销员必须遍访N个城市,N个城市之间距离为已知,并且每个城市推销员只能访问一次,最后必须回到始发城市.怎样安排推销员在这些城市间的访问顺序,从而求解出他的最短旅行路线总长度.组合优化问题中的一个典型就是旅行商问题,尤其是当N为很大数目时,计算量太大,常规方法无法完全进行求解.用常规方法和现有计算工具在繁杂的搜索空间中寻求最优解,实现起来存在着诸多的计算困难.为了解决计算困难这个问题,引入Hopfield网络的优化能力可以很轻松地解决这类问题.本文基于Hopfield网络求得经典组合优化问题（TSP）的最优解,开创了优化问题求解的新方法.

简介：多项式复杂程度的非确定性（NP）问题是一种组合优化问题,模拟退火算法（SA）是其中的一种搜索方法,同其它通用的有效近似算法相比,SA应用的范围较广,运行的效率也较高,还具有描述较简单、能够实现灵活使用的优点。本文首先分析了SA的基本原理,针对TSP问题,我们将SA应用到TSP上,并建立了TSP的数学模型,阐述了利用模拟退火算法解TSP的方法。最后通过实验实现了求解TSP的模拟退火算法。

简介：本文通过对TSP问题解的研究,结合具有内在并行性的高效遗传算法的使用,并采用C语言编程对实例进行分析计算,证明了简化的解空间以及改进的遗传算子对大规模组合优化问题的解决是行之有效的.

简介：论述了遗传算法在编码表示和遗传算子等方面的应用情况,指出了常用编码方法的优点和缺点,并且结合TSP的运行实例详细分析了基本遗传算法对求解结果和求解效率的影响.简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望.

简介：软件过程管理可按照一些成熟的过程模型来进行，CMMI就是在软件界应用最为广泛的过程模型。但是它仅提供了一个有力的框架，而未能明确实现过程所需要的具体知识和技能。国外很多软件企业为此推行了PSP和TSP，这一方法体系已日渐成熟。PSP／TSP不仅是卡耐基一梅隆（SEI）等国际知名大学或软件学院中学生的必修课程，同时在各行业中也有广泛的应用。我国也有越来越多的企业实施了PSP／TSP来增强企业的竞争力。

简介：摘要随着隧道超前地质预报技术的多元化发展，使得工程技术人员具有更多选择，其中TSP203地震预报系统在预报距离、范围和检测时间上较其他传统预报技术有一定的优势，然而其预报的结果与现场施做、人为干扰和后期分析等因素具有密不可分的关系。本文通过对在隧道的两次预报中选取具有代表性的几个事例。对检测和数据选取方面总结出一些建议，对隧道长距离超前预报提供一定的参考。

简介：TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.

简介：摘要：TSP303系统是瑞士Amberg工程技术公司最新研制并拥有专利的隧道地震探测仪，专门为隧道超前地质预报而设计的。该系统从数据采集、处理和成果评估高度智能化。采用该系统可以预报隧道工作面前方至少100m围岩地质体的性质、位置和规模，并可算出其岩石物理力学参数，为确定合理的支护参数提供依据，确保隧道施工安全和质量。本文对TSP303系统的工作原理、仪器设备、数据采集及应用实例做了详细的阐述。

简介：近年来,随着国民经济的快速发展,我国广大的喀斯特地区正在修建大量的隧道工程,面临的施工问题也日益复杂。如何提高喀斯特地区隧道地质预报准确性已经成为迫切需要解决的课题。本文依托新建贵广铁路某隧道超前预报工作为工程背景,对TSP203预报中的一些问题进行了探讨,提出了以TSP203岩石物理力学参数曲线为主要解释依据,并结合纵波（P波）的深度偏移图进行综合分析解释的方法,能有效提高TSP203的预报准确率,对类似工程有一定的借鉴意义。

简介：通过对TSP中灰分部民量和可燃性物质总量的比例测定，从而分析和初步了解鲁中冶金矿山公司TSP的来源和成分情况,以及分布规律、建议和措施。

简介：TSP（旅行商问题）作为一种解决组合优化问题的有效方法,在近几十年来受到了广泛的研究。理论证明它是一个典型的NP难问题,为了更快捷地求解,候选集方法在多种求解算法比如LKH算法中都有用到,一般是用于产生一个接近局部最优的初始解,较少用于寻路过程中。本文提出了一种新的简单的候选集方法,它采用一种新的距离度量,更好地符合了对称TSP的寻路规则。将其应用于最大最小蚁群算法（MMAS）的寻路过程中,实验结果表明针对对称TSP问题,该方法能比基本的MMAS取得更好的性能。这种候选集方法也可以用于其他求解对称TSP问题的进化计算。

简介：摘要禁忌搜索在一系列应用范围内取得了很大的成功，这篇论文致力于揭示其最主要的思想，解释其最基本的原理，并用它来求解组合优化难题中的典型代表旅行商问题（TSP），经过试验和分析，证明它是一种较好的全局启发式搜索算法。

简介：在隧道施工期地质超前预报中采用综合的预报方法对隧道开挖工作面前方地质条件（情况）进行及时准确的预报，TSP超前地质预报是目前应用最为广泛的长距离预报手段。本文主要从原理、数据采集和数据处理等方面进行了介绍，并结合工程实例分析说明其应用效果。

简介：摘要该研究通过工程实例综合使用了TSP超前预报与地质雷达综合应用，介绍了超前地质预报中地质雷达的工作原理与应用方法、地质雷达布线方法以及雷达探测结果及TSP隧道超前地质预报中地震勘探的工作原理与应用方法。结合二者在数据获取、处理等方面的优势，保证了隧道的安全快速施工。

简介：摘要：本文主要介绍一种可行的TSP-3阿尔门表的校准方法，并对其校准的主要计量技术指标阿尔门表示值误差的校准结果进行不确定度分析。此研究为目前尚无国家校准规范的阿尔门表提供了可供参考的校准方法，为计量及使用者对阿尔门表的校准或性能确认提供了参考依据。