基于知识库求解TSP问题的改进遗传算法

旅行商问题是一个典型的、易于描述却难以处理的np完全问题，快速有效地解决旅行商问题具有重要的理论和实际意义。该文提出了一种改进的遗传算法求解旅行商问题。该算法将遗传算法和知识库结合起来，利用遗传算法全局搜索能力强和知识库具有存储记忆功能的特点，提高了遗传算法求解旅行商问题的效率。并通过实验数据对基本遗传算法和改进遗传算法的求解结果进行比较，证明改进遗传算法的可行性和有效性。最后给出了改进遗传算法的重要问题和新的研究方向。     

旅行商问题(TSP)的几种求解方法

旅行商问题（TSP）是组合优化领域里的一个典型的、易于描述却难以处理的NP完全难题，其可能的路径数目与城市数目是呈指数型增长的，求解非常困难。而快速、有效地解决TSP有着重要的理论价值和极高的实际应用价值。该文首先介绍了什么是TSP，接着论述了六种目前针对TSP比较有效的解决方法（模拟退火算法、禁忌搜索算法、Hopfield神经网络优化算法、蚁群算法、遗传算法和混合优化策略）的基本思想，并且简单阐述了它们的求解过程，最后分别指出了各自的优缺点并对解决TSP的前景提出了展望。     

CAN总线通信过程实时性能的仿真计算

采用确定与随机petri网（DSPN）对CAN总线通信过程进行建模仿真，通过改变系统参数：信息到达时间间隔，受阻率和通道忙闲率，分析该系数对系统性能参数，即吞吐量和冲突概率盼影响，从而有效地分析CAN总线系统的实时性能，为实际工程应用提供有价值的理论与方法。     

多主站PROFIBUS-DP通信协议实时性能分析

基于离散时间确定与随机Petri网(DDSPN)对PROFIBUS-DP通信过程进行建模和分析.通过网络协议仿真软件WIN-TTPN对其通信实时性能分析与评价,通过分析实时性能指标参数,即令牌循环时间、高低优先级报文教、出错率、主站数目和超时时间等,有效地分析PROFIBUS-DP总线系统的实时性能,为实际工程应用提供有价值的理论与方法.     

LabVIEW在加速度计动压马达跑合监测系统中的应用

加速度计动压马达跑合监测系统用于对10路动压马达的电流、功率、电压和频率等参数进行连续自动采集.跑合监测控制系统由硬件电路、PCI-6259数据采集卡和上位机软件构成.上位机软件采用LabVIEW 2012编写,具有实时监控、自动报警断电、报警定位、数据存储和查询功能.经试验,跑合监测系统所采集的数据与WT230功率计相比较,精度符合要求,跑合监测系统可以连续不断电稳定工作150 h以上,测试效率得到提高.     

TIADC系统误差自适应估计及补偿方法

时间交替并行采样模数转换器结构(TIADC)是提高系统采样率的一种有效方法。TIADC结构的实现过程中不可避免的会引入时间失配误差、增益误差和偏置误差从而导致系统的信噪比降低。针对上述问题,提出一种基于可变步长最小均方算法(VSS-LMS)的TIADC失配误差自适应估计方法。该方法可以同时完成对时间失配误差和偏置误差的估计,并根据估计得到的失配误差参数对失配误差进行校正。仿真结果表明,该自适应估计方法每通道仅需要不超过128个采样点即可以完成对失配误差的估计。最后在实际的时间交替并行采样系统中验证了该算法的有效性,该算法可以使得校准后的并行采样系统的信噪比提高20 dB。仿真与实验结果表明,所提出的算法可以有效提高TIADC系统的性能。