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

TSP问题是一类经典的NP完全组合优化问题，传统的优化方法由于计算复杂性过大而难以求得全局最优解。遗传算法等智能优化算法在求解这类组合优化问题中表现出了强劲的潜力。作者利用遗传算法对TSP问题进行了研究分析，针对几组benchmark数据进行了仿真实验，在实验的基础上探索了遗传算子和遗传参数的优化设计，实验结果证明了遗传算法在解决TSP问题上的可行性和有效性。     

三维限制TSP的退火模拟算法

给出了一种具有全局优化特性的三维限制TSP的求解方法,研究了针对三维限制TSP的退火模拟模型的建立、扰动的形成和算法参数的选取,最后给出了实验例子。     

TSP探测数据采集和处理中应注意的几个问题

从TSP超前地质预报系统载作原理出发，详细阐明各种部件的工作本质，论述了数据处理每一步操作的目的，提出了在实际操作时应注意的问题，使TSP探测中数据的采集和处理等各项操作能有的放矢。     

兰州市TSP时空分布特征及防治措施

通过对兰州市 1990～ 2 0 0 0年TSP的年变化 ,2 0 0 0年内TSP的日变化和冬、夏两季一天的时变化分析 ,揭示了兰州市TSP的污染现状和时空变化规律 ,指出了造成兰州市严重污染的原因 ,提出了防治措施     

遗传算法求解TSP问题

有效解决TSP问题在实际应用上有很高的价值,而且TSP问题由于其典型性已经成为各种启发式的搜索优化算法的间接比较标准,遗传算法就是一种比较经典的启发式算法。文章介绍了TSP问题和遗传算法的基本原理以及特点;针对解决TSP问题,论述了遗传算法在编码表示和遗传操作算子等方面的应用情况。     

改进离散人工蜂群算法规划异形满版服饰图案切割路径

服饰图案切割路径规划是服饰图案自动切割技术的关键部分之一。文中用改进的离散人工蜂群算法实现了激 光切割系统对异形满版服饰图案的切割工艺路径规划优化。首先,把满版服饰图案激光切割路径规划转化为广义旅行 商问题求解,证明了路径规划转化成普通TSP问题比转化成第一类广义TSP问题更为有效,并给出了路径规划中“图案 始切割点”的优化选择方法。然后结合部分匹配交叉和启发式变异搜索方法的人工蜂群算法求解TSP问题,证明了与 A*算法及遗传算法相比,该方法更为优越。并且该方法已应用于激光切割机切割异形满版服饰图案路径规划的生产实 践,运行可靠,比未规划时的工艺路线平均提高效率33.7%。该方法提供了一种解决TSP问题的新方法,具有一定的理 论意义和价值     

基于帮教的海口市预防青少年违法犯罪TSP体系构建研究

以青少年犯罪的心理行为研究、动因研究以及规律研究为基础,结合对海口市近年来青少年违法犯罪的特点、特征和趋势分析,提出了基于帮教的预防青少年犯罪的TSP体系,介绍了TSP体系的架构、运行机理、保障条件.海口的实践表明,TSP体系具有全方位、多层次预防青少年犯罪、矫治行为综合防治作用.     

岩溶地质超前预报方法研究

以某隧道的超前地质预报方法为例，根据与岩溶产生直接相关的断层破碎带的存在与否，论述了地质测绘法、断层参数法、TSP探测法等三种有效的超前地质预报方法，说明了几种超前地质预报方法综合运用于预报掌子面前方地质条件的可行性与必要性。     

超前地质预报在夹活岩隧道岩溶地质施工中应用

主要介绍TSP203和ZGS1610两套超前地质预报系统探测原理，及其在沪蓉西高速公路夹活岩隧道1^#横洞工区岩溶地质施工中的应用情况，对两种物探方法的预报结果与开挖后的实际情况进行了比较，并将两种超前探测方法用于预报的特点进行比较。     

环境空气中TSP与PM10的关系分析

TSP与PM10 均是衡量环境空气中尘埃污染程度的指标。本文以大量实测数据为依据 ,对TSP和PM10 的关系进行了分析 ,认为两者之间存在一定的相关性。