用模拟退火算法求解TSP

货郎担问题,即TSP（Traveling Salesman Problem）,是一个组合优化问题。具有NPC计算复杂性。本文分析了模拟退火算法模型,研究了用模拟退火算法求解TSP算法的可行性,并给出了用模拟退火算法求解TSP问题的具体实现方法。     

遗传算法在求解TSP问题上的应用

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

浅析分布式技术在旅行商问题中的应用

分布式技术是最近十来年才走入应用领域的一类技术思想,而TSP问题是有着一个多世纪的经典问题.本文介绍了TSP、分布式技术、蚁群算法,并简要得探讨了分布式技术与TSP问题的结合.     

敦煌莫高窟室内外空气质量的初步研究

选择2006年4月30日至5月10日,结合“五一”长假前后参观游客数量的变化,对莫高窟室内外总悬浮颗粒物（TSP）和污染气体进行了为期两周的加强连续观测,获得了莫高窟室内外大气环境污染的初步数据。在观测期内,室外、非开放窟[320窟]和开放洞窟[257窟]大气TSP的日平均质量浓度分别为1138.4 μg m-3、228.5 μg m-3和286.4 μg m-3。TSP中水溶性离子分析表明,Ca2+、SO42-、Na+和Cl-是水溶性无机离子的主要组分,且室外水溶性离子浓度高于窟内水平,长假前后水溶性组分浓度有明显变化。碳气溶胶分析显示,开放洞窟相对于室外和非开放窟具有较高的碳气溶胶的浓度水平。获得了研究区NH3和气态HNO3的浓度水平。游客数量对TSP质量浓度,水溶性离子浓度,碳气溶胶浓度和污染气体均有显著影响,旅游高峰期污染物质浓度显著增高。     

石家庄市大气颗粒物污染特征研究

选取石家庄市6个点位,采用重量法进行大气中TSP、PM10、PM2.5的采样和分析,利用相关系数法对测定结果进行相关性分析,得到其相关系数。分析结果表明,石家庄市PM10和PM2.5污染严重,TSP与PM10和PM10与PM2.5有良好的线性关系,相关系数分别为0.9425和0.9119;PM10/TSP平均值为0.75,PM2.5/PM10平均值为0.56,细颗粒物污染严重。     

运用遗传算法求解TSP问题的探讨

通过对遗传编码方案的改进,克服了TSP问题中的数据冗余缺陷,使得搜索性能得到提高.将该遗传算法应用于实际TSP问题,计算结果证明了该遗传算法的有效性.     

喀什市空气中TSP的测定及污染状况分析

使用中流量TSP采样器对喀什市TSP进行了监测,采用火焰原子吸收分光光度法对TSP中的铅、镉等重金属元素进行了分析,并对大气污染状况进行评价.结果表明,喀什市TSP含量存在超标现象.     

改进遗传算法求解TSP问题

遗传算法(GA)是由遗传进化理论指导的随机搜索寻优算法,传统GA的寻优能力与随机搜索能力之间存在着相互制约的关系,所以对地形极其复杂、极无规律的TSP的应用效果并不十分理想.通过利用互换启迪交叉算子加快局部搜索算法的收敛速度,利用模式增加修补算子防止算法早熟收敛,给出了一种求解TSP问题的新型遗传算法.仿真实验表明该算法是有效的和可行的.     

一种改进的蚁群算法及其在复杂TSP问题上的应用

以简单TSP问题为例描述了传统蚁群算法过程,提出了其存在的问题及解决该问题的方法.提出了复杂TSP问题的定义,结合改进后的蚁群算法提出了解决复杂TSP问题的方法.通过实验表明,改进后的蚁群算法能够用于解决复杂TSP问题.     

TSP地震波波速与隧道围岩类别关系探讨

介绍了TSP超前地质预报技术的基本原理和过程，提出了在TSP所测的波速预测隧道围岩类别时存在着预测结果偏大的问题，探讨了TSP地震波波速与隧道围岩类别关系。