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

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

TSP解译及其功能扩展时应注意几个问题的探讨

从TSP超前预报系统的工作原理出发，分析了其成图的计算方法，指出了像点图象的本质特征、探测距离的影响因素、“空洞”的高度和跨度特征、不良地质体后边界位置的确定等几个关键问题的处理方法，使TSP的解译和进一步的功能扩展有据可依。     

遗传算法求解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与PM10的关系分析

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

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

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

太原市大气颗粒物污染源解析

通过对太原市大气总悬浮颗粒物(TSP)与PM_(10)的来源解析的研究,初步掌握了太原市主城区不同污染源对大气中TSP、PM_(10)中的贡献值各不相同,得出作为能源重化工基地的太原市大气颗粒物污染是以煤烟尘和城市扬尘为主要污染物的结论,为太原市大气颗粒污染物的防治提供了依据。