一种改进的模式匹配算法

针对现有的模式匹配算法的不足,在分析了传统的BF、KMP和BM模式匹配算法的基础上,提出了一种改进的模式匹配算法(NBM),该算法的思想是对BM算法中滑动距离函数dist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好的控制模式匹配过程.实验结果表明,该算法比BF、KMP和BM算法显著减少了字符匹配次数,有效地提高了模式匹配的速度.     

基2FFT算法的研究与改进

对非２的整次幂长并序列进行补零，成为２的整次幂序列后应用ＦＦＴ算法计算频谱。本文通过大量实例计算，统计出补零个数与准确频谱线条数之间的关系，因此根据技术要求可查表决定补零个数，对于补零后的序列，含有大量的零元素，为了提高计算速度，本文提出了改进基２ＦＦＴ频率抽取法的算法，在一定的技术要求条件下，有效地提高了算法的计算速度。     

进化算法及其改进

本文首先从多侧面介绍了国际上新兴的进化算法；接着对它作出了改进，包括提出引入“灾变”算子以解决ｐｒｅｍａｔｕｒｅ ｃｏｎｖｅｒｇｅｎｃｅ问题；最后，对仿真实例进行了分析。结果清楚地表明，和传统算法相比，该算法性能优越，潜力巨大。     

Dial算法几点改进的研究

针对Dial算法在实际应用中仍存在的限制，对Dial算法进行了简要分析，并从最短路的确定、Logit模型的改进及路网连通性的应用等多方面探讨了Dial算法的改进方法，最后给出了改进的Dial算法。     

数字图像中值滤波改进算法研究

对传统的中值滤波算法进行了改进，新的算法采用同步更新迭代的思想，保持了传统算法的优点，同时取得到了更好的去噪效果．实验证明，该算法不仅比传统的中值滤波算法降低了时间复杂度，提高了运算速度，而且去噪效果有了明显的改善．     

Huffman算法的分析与改进

数据压缩是信息科学中的一项重要的技术，利用Huffman算法得到的前缀码可以使文件总编码长度最短．通过对算法进行分析和改进，优化了算法，从而使Huffman编码更简洁、实用．     

DV-HOP定位算法改进研究

节点定位是无线传感器网络中的关键技术之一．基于无线传感器网络中DV-HOP定位算法分析的基础上,提出了一种改进算法．该算法通过RSSI测距技术测量点到点的距离,并在多跳网络中对累加距离进行广播,最后在节点位置估计过程中引入了加权质心算法进行定位．实验结果表明,改进后算法复杂度低,定位精度有明显的提高．     

整周模糊度改进算法研究与实现

介绍了在短基线状态下利用单频单历元双差载波相位定位时模糊度固定的基本理论.结合正则化理论和阻尼矩阵的思想,提出了一种用改进的正则化方程来改善法方程病态性的方法.算例分析表明,应用改进的正则化算法可以改善法矩阵的病态性,得到更加精确的浮动解,利用LAMBAD方法搜索可得到准确的整周模糊度解.     

基于改进粒子群算法的车辆路径问题研究

针对标准粒子群算法在解决多维复杂优化问题中存在的“早熟”现象,以及算法后期出现的搜索精度下降、收敛速度降低等不足,对算法做出改进：引入微生物行为机制中的趋化、繁殖、迁移算子。最后,通过实例验证对比,表明改进粒子群算法在搜索效率和解的质量方面均优于遗传算法和基本粒子群算法。     

八正合剂抗感染作用及其对小鼠免疫功能的影响

目的探讨八正合剂治疗泌尿系统感染性疾病的药理学作用及其对小鼠免疫功能的影响。方法将大肠杆菌注入小鼠膀胱后观察药物对细菌上行感染肾脏的抑制作用,同时检测其对小鼠免疫功能的影响。结果八正合剂灌胃给药可显著降低大肠杆菌上行感染肾脏的带菌剖面百分率[ED50为(11.01±1.63)g/kg,95%可信限为9.50-12.76 g/kg],显著提高小鼠巨噬细胞吞噬率和吞噬指数,对体液免疫和细胞免疫影响不大。结论八正合剂治疗泌尿系统感染性疾病的作用机制主要与其增强巨噬细胞吞噬功能、清除尿路细菌有关。     

遗传算法的定式及其收敛性研究

从算法论与数理逻辑的角度给出了新的遗传算法定式,其中包括生物遗传并法的定式与通俗遗传算法的定式,在此基础上进一步讨论了遗传算法的收敛性,提出了遗传算法收敛性公理。     

基于分治策略的两种排序算法和基于贪心算法的两种问题的讨论

本文主要描述了分治策略和贪心算法的基本思想,并且用分治策略实现了快速排序和归并排序两种排序算法。从分、解、合三方面剖析排序,从而得到分割方式影响排序效率的关键,并将分治法扩展应用到更多排序方法中。本文还用贪心算法实现了背包问题与单源点最短路径问题,从荷值比等方面对资源分配进行分析,并将贪心算法应用更广泛。     

基于改进遗传算法的旅游线路选择问题

针对旅游线路选择问题,在编码、交叉、变异等遗传操作上,对遗传算法作了改进,并用MATLAB编程实现.结果表明,改进的遗传算法能够较好地求解旅游线路选择问题.     

基于小波变换的数字水印算法研究

基于小波变换的数字水印技术是当前的一个研究热点,本文系统分析和总结了基于小波域的数字水印算法,并根据水印算法的特点对其进行了分类,详细分析了各类水印算法的各种嵌入和检测技术以及各自的优缺点,最后给出了图像水印算法的测试结果.     

遗传算法在动车组运用计划编制中的应用

本文建立了动车组运用计划编制中相应的数学模型;在求解模型部分把动车组的运用计划分为交路段的生成和交路的生成两部分来求解,在生成交路段的过程中采用遗传算法使生成的交路段数最少,在交路的生成过程中采用交路段互换的方法使得各个基地的动车组使用均衡。     

遗传—神经网络在交通流预测中的应用

提出一种基于BP神经网络的遗传算法,分别利用其局部和全局寻优能力强的特点,综合为一种新的优化算法,并将改进的算法应用于交通流预测中。结果表明,改进方法的预测效果优于单一使用BP神经网络进行预测的效果。     

改进的遗传算法在车辆路径问题中的应用

通过对车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力”两个最重要因素,对“交叉算子”和“变异算子”进行了改进,并和一般的遗传算法进行了比较,通过计算结果证明：在算法性能方面,改进的算法收敛速度较快,所求得的最优解质量较高,且计算结果稳定;在车辆配送路径方面,改进算法得到四条最优配送路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般的遗传算法得到五条配送路线,最低装载量仅为3．1t,并不能达到车辆相应的满载率,因此,改进的遗传算法明显优于传统的遗传算法．     

基于MSC．Marc接口的遗传算法结构优化设计

提出了一种结构优化设计系统，该系统采用C语言和FORTRAN语言混合编写而成．在应用遗传算法的基础上，构建了与Mare模块的应用程序接口，直接调用Marc进行有限元分析，实现对目标体的结构优化设计．此系统被应用于车体优化设计中，取得了成功，充分说明该方法是正确、有效的．     

多智能体遗传算法优化神经网络权值研究

采用多智能体遗传算法来优化神经网络权值,经过神经网络自身的训练来进一步提高精度,结果表明,本算法能以较快的收敛速度获得较高的训练精度。