旅行商问题中巡回路径的数据结构

旅行商问题中巡回路径的数据结构对局部启发式算法的效率起着非常关键的作用。巡回路径的数据结构必须能够查询一条回路中每个城市的相对顺序,并且能够将一条回路中的部分城市逆序。分析了数组表示法、伸展树表示法和两级树表示法表示巡回路径时各种基本操作的实现过程及时间复杂度。数组表示法能够在常数时间内确定一条回路中每个城市的相对顺序,但是最坏情况下完成逆序操作需要Ω（n）时间,不适用于大规模的旅行商问题。伸展树表示法执行查询和更新操作的平摊时间复杂度是O（logn）,适用于极大规模的旅行商问题。而两级树表示法在最坏情况下每一个更新操作的时间复杂度是O（n^0.5）,适用于大规模的旅行商问题。     

一种基于随机GA的提高BP网络泛化能力的方法

LM-BP网络对其初始权值和阈值敏感,泛化能力不强,针对该缺点,采用遗传算法（GA）对其初始权阈值进行优化,在一定程度上能提高LM-BP网络的泛化能力。为进一步扩展GA初始种群的覆盖范围,进一步提高LM—BP网络的泛化能力,采用多次随机产生初始种群多次优化的方法。以伦河孝感段氟化物含量为实例,建立随机GA的LM—BP网络模型,对原始数据进行拟合及测试,结果表明该方法基本能100％拟合,测试误差不超过2．3％。经过对比实验,证明了该方法的有效性。     

树突细胞算法在线分析组件的研究

原始树突状细胞算法（DCA）的离线分析过程,将会导致时间差异,从而产生假警报,增加了虚警率,也会导致攻击的成功发生,这对一个人侵检测系统来说是致命的。因此,文中的目的就是在不影响检测精度的前提下提高检测速度。于是文中提出了分片思想的在线分析组件与DCA相集成的方法,即根据抗原采样数量或者时间将一系列已处理的信息分割成为更小的部分,使得每个分片独立地进行实时的、周期性的分析,这样在每个分片内的入侵攻击就能及时地被识别出来。文中给出了DCA在线分析模块的伪代码描述,并且将其应用于SYN端口扫描的检测实验中。结果表明,DCA在线分析模块在不影响检测精度的前提下有效地提高了检测速度。     

基于级联迭代傅里叶变换算法的光学安全技术

基于级联迭代傅里叶（CIFT）变换算法提出了一种新的光学图像的加密方法,该方法通过输入和4-F相关的傅里叶域的模糊设计和定位,从而实现光学加密以及真实性验证。与以往的方法有所不同,新算法采用改进的搜索策略：修改两个阶段的同步分布,同时扩大搜索空间。计算机模拟实验表明其快速的收敛算法能够更好地恢复图像的质量,密钥会被分配到不同的方面,用户只有在得到这些密钥的授权之后才能得到解密后的图像,这种密钥分配策略可以极大减少被入侵的风险。     

腐植酸物质对盐碱化中低产田土壤理化性质及玉米影响的研究

通过田间试验探讨了复合改良制剂、草炭、风化煤等腐植酸类物质施用对盐碱化中低产田土壤理化性质及生长作物的影响，结果表明：复合改良制剂、草炭、风化煤施用对土壤理化性质均有积极的影响，与对照相比达到显著水平。玉米产量的方差分析表明，复合改良制剂处理与草炭、风化煤等处理差异显著，与对照差异极显著，增产率均达到30．67％以上。     

基于模拟退火的粒子群算法优化的二次回归在矿井通风机故障诊断中的应用

针对矿井通风机故障诊断过程中样本数据有限的特点,提出了一种经模拟退火的粒子群算法优化的二次回归诊断方法。将样本数据分为建模数据和测试数据,测试结果表明该方法具有适用性强、操作简单、精准度高,且无需太多样本数据等特点,值得推广。     

变频技术在舞台吊杆定位控制中的应用

以舞台调速吊杆高精度定位运行为目标,针对吊杆运行过程中的运动惯性和机械延时等影响定位精度的问题,该文设计了应用PLC、变频器、增量式编码器等组成异步电机传动的速度和位置双闭环控制系统,提出采用变频调速的二分法算法实现无极变速运动及其准确定位控制.工程实践表明,该方法凭借双闭环系统在获得理想调速性能的同时,又大幅度地提高了位置控制的定位精度.     

基于JPEG标准静止图像压缩算法的分析与研究

介绍了JPEG标准、JPEG2000标准及其相比JPEG标准的改进和优点。通过对JPEG标准压缩流程及算法的分析与研究,得到JPEG标准压缩的基本原理：利用人类的视觉特点对亮度分量的精度敏感,而对色度分量的精度迟钝,将RGB颜色模式转换为YCrCb颜色模式;基于视觉特点来抑制高频部分使用离散余弦变换和量化来实现;应用完全可逆的熵编码即霍夫曼编码使比特序列更小。     

精确实验数据曲线方程的求解

针对精确实验数据的曲线拟合方程化处理方法已不再适应高精度测试技术的问题,提出了用三次样条插值函数进行曲线方程化处理的新方法,并创建了用MATLAB语言编写遗传算法程序进行曲线斜率求解的方法,通过实例表明,采用遗传算法求解出的三次样条插值函数非常适合精确实验数据的曲线方程化处理。     

煤气初冷器喷洒洗萘工艺的改进

针对初冷器喷洒洗萘存在的堵塞和阻力大等问题，相应采取了改进工艺和调整操作参数等措施，即确保了出厂煤气的质量，又提高了生产的安全性。