矩阵圈选算法求解TSP问题

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

AANC次级通道建模方法研究

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

旅行商问题优化分析及实现

TSP问题是一个典型的组合优化问题,一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。因此,针对TSP问题,提出一种多交叉变异策略的遗传算法,在解决该类问题上取得较好的效果。     

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

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

一种强干扰下有源噪声控制系统中次级通道建模方法

提出一种利用时间扩展脉冲（TSP）的建模方法,通过时间平均降低宽带干扰,利用自适应预测器抵消窄带干扰。仿真结果表明,该方法实现了强环境噪声中次级通道的精确建模。     

重量法测定大气中总悬浮物颗粒物（TSP）的不确定度评定

将重量法测定大气中总悬浮物颗粒物浓度(TSP)的测定步骤进行分解,分析测定过程中各个环节不确定度的主要来源,包括空白滤膜、尘膜称量的不确定度、采样体积测定的不确定度以及测量重复性引起的不确定度.评估了测定方法的合成标准不确定度和扩展不确定度.对于TSP含量为0.110mg/m3的样品,其扩展不确定度为0.008mg/m3(k=2).     

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

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

AANC次级通道建模方法研究

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

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

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

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

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