矩阵圈选算法求解TSP问题

提出了TSP问题(旅行商问题)的一种新的近似算法,即矩阵圈选算法.该算法通过对加权距离矩阵的特征判断构造圈,并不断对圈进行改进和更新的方法找出TSP问题的近似解.从TSPLIB国际标准数据集中抽取了一组数据.通过对比说明本算法对于求解TSP问题十分有效.     

Grefenstette编码法的MATLAB实现

本文在MATLAB环境下编程实现针对TSP问题的Grefenstette编码法 ,并将其同基本遗传算法相结合 ,仿真求解一个15点的TSP问题。仿真实验的结果验证了程序的有效性。     

遗传算法求解TSP问题的FPGA实现

TSP问题是一种典型的组合优化问题。基于FPGA实现会提高求解速度，能推动TSP问题在其它实际工程的应用。具有实用性意义。本文提出了一种基于FPGA求解TSP问题的遗传算法的硬件系统。首先针对TSP问题的特点，进行算法选择，确定了一个易于硬件实现的算法。然后提出了一个能进行群体存储、适应度处理、选择、交叉和变异等操作的硬件结构。通过流水线结构和并行化操作，提高了系统运行效率。     

爆炸应力波传播规律与TSP基本原理分析

TSP是一种用微量炸药爆破产生地震波进行隧道地质超前预报的技术。为了更好地了解TSP基本原理。分析了炸药爆炸所产生的应力波在介质中的传播形式及其能量的分配,推导了应力波传播形式的波动方程。在此基础上,详细地阐述了TSP超前预报探测系统工作原理和TSP测试爆破设计,最后应用TSP法对某隧道掌子面进行了探测分析。这些成果可为探测人员进一步掌握TSP技术提供一些理论参考。     

无人侦察机的最短巡航路径问题

无人侦察机的巡航问题，如果不考虑其它约束条件，实际上是一个TSP问题。目前还没有求解TSP问题的比较有效的实时算法，本文我们首先利用Monte Carlo方法求得一个较好的初始解，再应用现代优化算法中的模拟退火算法就可以实时地求得一个较满意的解。     

基于TSP的改进差分进化算法

针对TSP问题,提出一种改进的差分进化算法:利用贪心算法产生初始种群,定义特有的编码匹配函数进行变异操作,排序法修复变异个体,并采用顺序交叉,在变异操作之后,加入新的选择机制,防止交叉操作破坏变异出的优良个体,实验结果表明改进后的差分进化算法能够高效地解决TSP问题,体现良好的优化性能。     

城市中大气TSP污染的产生原因及防治策略

随着时代的进步和社会经济的发展,我国工业化程度不断提升,交通运输事业不断壮大,带来了较为严重的环境问题。其中,非常重要的一个方面就是大气TSP污染,它会对自然的物理、化学生态平衡体系造成严重的破坏,对人们的身体健康和正常工作生活造成影响。针对这种情况,就需要分析城市中大气TSP污染的产生原因及防治策略。     

纸盒模切版钻孔路径的优化

为提高纸盒模切版数控钻孔的加工效率,以TSP问题作为数学模型,采用较新的蚂蚁算法解决了模切版钻孔路径的优化问题,并获得了满意的结果.     

印制板打孔路径规划的遗传算法实现

本文研究了印制板单钻头打孔路径规划问题,并将其转化为经典的TSP问题,建立了相关的数学模型,并借助遗传算法,给出了合理的分析。通过实例运算,得出了较理想的结果。     

机器人精密减速器单工位测试流程优化方法

为提高精密减速器性能测试效率,提出一种单工位测试流程优化方法。基于测试项目序列描述定义,构建测试流程网络,将流程转化为起点与终点固定的最短路径的旅行商问题(travelling salesman problem, TSP)模型进行优化求解,通过最优解改进找到最优测试路径。该方法能够通过测试项目的序列描述,发掘出不同项目之间优化合并空间,最优解改进克服一般TSP模型仅对相邻项目间优化的问题。应用结果表明,该方法对精密减速器动态测试项目进行优化,可以缩短16.17%测试时间。     

求解大规模TSP问题的混合算法

遗传算法求解大规模TSP时呈现出求解时间长、后期效率明显降低等缺陷。通过结合分块方法、局部搜索算法以及禁忌算法,本文提出一个求解TSP的混合算法,以提高初始解质量,减少计算量。利用遗传算法和混合算法对几个TSP进行数值实验,表明无论在结果的质量上还是在运行效率上,混合算法都明显优于遗传算法,而且,规模越大效果越明显。     

中国明对虾凝血栓蛋白基因全长cDNA的克隆及其表达特征

获得了中国明对虾凝血栓蛋白(TSP)基因全长cDNA,该基因由2868个碱基组成,具有一个2763bp的开放阅读框,编码920个氨基酸,其中包含21个氨基酸组成的信号肽.中国明对虾TSP由四类不同的结构域组成,从N端开始顺序为几丁质结合结构域,EGF-like结构域,Type Ⅲ repeat和TSP carboxyl-terminal domain(TSP-C结构域).结构域分析发现,中国明对虾的N端不具有TSP N-terminal domain(TSPN结构域),但有一个几丁质结合结构域,其C端的Type Ⅲ和TSP-C结构域非常保守.该基因在弧菌感染后的对虾淋巴器官和肝胰脏中的表达量显著增加,并具有不同的时空表达趋势,提示中国明对虾TSP基因在免疫反应中具有重要作用.     

蚁群算法在TSP问题中的应用研究

随着计算机技术的发展,各种算法技术也不断在更新,特别是在模仿社会性动物行为领域产生很多智能算法。主要介绍蚁群算法,阐述其工作原理和特点及使用它求解TSP问题的具体实现。     

室内外细粒子PM_(2.5)和总悬浮颗粒物污染水平的对比研究

为了解室内外空气颗粒物PM2.5和总悬浮颗粒物(TSP)的污染状况,自2008年3月24日～4月3日在西安交通大学学生办公室、教师办公室、化学实验室和室外同时采集PM2.5和TSP样品,对其质量浓度及无机水溶性离子组分(Na+、NH4+、K+、Mg2+、Ca2+、Cl-、NO3-和SO42-)进行了分析。结果表明,室内外PM2.5和TSP浓度都远远高于美国空气质量标准规定的35μg/m3。室内外颗粒物浓度具有相同的变化趋势,且室内总体上低于室外。室内PM2.5在TSP中所占比例在65%～85%,室外在40%左右。室内外TSP和PM2.5中二次污染离子SO42-、NO3-和NH4+占总离子质量的50%以上,主要富集在细颗粒中。NH4+、K+和Cl-在总离子中的比例均为室内大于室外,PM2.5中大于TSP。Ca2+、Mg2+主要富集在粗颗粒上,室外含量远远高于室内。     

超前地质预测预报在湖北省武英高速公路大枫树岭隧道工程施工中的应用

文章结合湖北省武英高速公路大枫树岭隧道工程实例,介绍了TSP地质超前预报方法在长大隧道开挖中的应用,指出目前超前预报技术存在的一些问题,并提出超前预报工作建议。     

遗传算法求解TSP问题的改进

针对遗传算法解决TSP问题的特点,构造出遗传算法需要的初始种群.运用相同算法对改进前后的两种种群进行实验,得出改进方法具有增强遗传算法效率的作用.     

AANC次级通道建模方法研究

针对自适应主动噪声控制（AANC）系统的次级通道建模问题,本文提出了一种基于时间扩展脉冲（TSP）信号的系统脉冲响应测量方法。TSP信号具有脉冲能量分布于一段时间的特性,将其作为被测系统的激励,再将其响应信号中的分散能量聚集,即可重构得到系统的脉冲响应函数。该方法被应用于AANC的次级通道建模,仿真和实验分别得到了20dB和14dB的降噪效果。研究结果表明,该方法实现简单易行,结果准确可靠,非常适用于实际的ANC工程实验。     

浅谈电子天平在PM2.5-PM10检测中的应用

空气动力学直径小于等于100μm的颗粒物称被为总悬浮颗粒物（TSP）,一般按直径可分为PM10、PM5和PM2.5。总悬浮颗粒物（TSP）一旦吸入到人体呼吸道内,对人体有巨大危害。因此,精确测定这些空气中的微小颗粒物质量尤为必要。     

衡阳市冬春季大气颗粒物中重金属的污染评价

采用潜在生态危害指数法和富集因子法,对衡阳市冬春季大气颗粒物中重金属污染进行评价。结果表明:重金属元素的潜在生态危害大小为CdCrPbCuNi,春季冬季,细颗粒物PM~2.5总悬浮颗粒物TSP,Pb、Cd、Cr的潜在生态危害程度均属于极强;重金属的富集程度为:CdCrPbCuNi,PM_2.5TSP;Pb、Cu、Cd冬季富集程度大于春季,Cr和Ni冬季富集程度小于春季;TSP和PM_2.5中重金属的富集系数EF值均大于1,说明重金属的相对富集受到人为活动的影响。     

生态旅游区固体废弃物回收的选址-路径问题

研究了生态旅游区废弃物逆向物流网络设计问题,包括中转站选址和车辆路径问题,并建立了最小化选址费用和运输费用的模型.选址路径问题为NP困难问题,采用了四叉树原理划分满足车辆容量限制的收集区,将问题化为小型的TSP问题.给出了算例验证模型和算法的有效性.