基于Floyd方法的最短路径算法优化算法

最短路径算法在各领域广泛应用,传统研究方法主要集中在算法应用及单一优化,将两种优化方法集于一体的算法很少.以兰州—北京的铁路运输系统实例,利用Floyd与Dijkstra算法结合、代码优化的方法优化传统Floyd算法.结果表明:优化后的算法在很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高.     

数学课程中的算法教学设计探讨

在计算机科学迅猛发展的背景下,算法作为一项具体的教学内容进入了高中数学的必修课程,算法教学已成为国内外数学教育领域研究的新热点.从算法研究的目标出发提出算法教学的科学目标,以及为实现这些教学目标,必须精心设计合适的教学材料.通过范例阐述了合适的教学材料须具备的基本特征.     

生化反应系统的加速τ-Leap模拟算法

该文重新定义了临界反应,以更合理地界定可能出现负分子组分的反应.在此基础上提出了加速τ-leap算法,使系统中某些反应物数目较少时也可以采用τ-leap方法进行模拟,同时提高了模拟速度.以两个生化反应系统模型为例,分别用精确的随机模拟算法、修正τ-leap算法和加速τ-leap算法进行模拟运算,结果表明加速τ-leap算法在保证精度的同时能有效提高模拟速度.     

合成孔径声呐目标成像算法研究

研究了合成孔径声呐成像处理算法,重点研究了距离多普勒算法和Chirp Scaling算法,分别对两种算法进行了点目标成像的仿真实验,给出了相应的实验结果,通过对两种算法进行比较,寻求较低的复杂度、较高分辨率的合成孔径声呐成像算法。在应用距离多普勒算法的基础上建立了水下目标快速成像仿真模型,给出了基于Visual C++环境水下目标(水雷、鱼雷和潜艇)快速成像的仿真实验结果,从而以较高的效率实现对复杂目标的仿真成像。     

基于BP网络改进算法的模拟电路故障诊断

将BP神经网络的改进算法应用到模拟电路故障诊断中,并在MATLAB7．0中运用神经网络工具箱中的函数加以实现,对实验结果进行比较研究．     

改进的τ-leap算法在生化反应系统随机模拟中的应用

提出了一种丁一选择策略,有效地反映了生化反应系统中分子数日的改变.并由此提出了改进的τ-leap(improved τ-leap)算法,该算法对生化反应系统的随机模拟更为有效和实用.并以两个生化反应系统模型为例,分别用精确的SSA算法、改进的τ-leaping算法以及已有的修正的τ-leap(modified tau-leap)算法进行了模拟计算.仿真实验结果表明:在具有同等计算复杂度的情况下,改进的τ-1ap算法较修正的τ-leap明显地提高了模拟精度.     

二阶HMM算法改进及在miRNA靶基因预测中的应用

隐马氏模型在语音识别和生物信息学中有重要的应用. 本文研究二阶隐马氏模型(HMM2)的基本算法,利用归一化和递推原理,改进模型的前向-后向算法及Baum-Welch训练算法并给予证明,使得该算法更容易理解和机器实现,并保证数值稳定性. 将HMM2应用到miRNA靶基因预测的后期过滤处理中取得了较好的结果.     

基于分层聚类的k-means算法

为了更好地实现聚类,在分析分层聚类和k-means算法优缺点的基础上提出了一种改进的聚类算法.改进算法将分层聚类和k-means聚类算法的优点相结合,首先采用分层聚类,得到一个初始的聚类结果,然后应用k-means聚类算法继续聚类.实验结果表明,改进算法较原先传统的聚类算法,不但算法执行速度快、效率高,而且聚类效果也比较好。     

基于神经网络算法的频谱分析

提出一种信号频谱分析的神经网络方法,研究了神经网络算法的收敛性,给出了频谱分析的应用实例.研究结果表明,该频谱分析方法不涉及复数的乘法运算和加法运算,计算精度高,便于软件和硬件实现,特别适合于DSP软硬件实现,因而是一种有效的信号频谱分析方法.     

基于粒子群算法的珩磨加工参数优化研究

粒子群算法具有计算简单,收敛速度快和良好的全局与局部收敛能力等特点.通过对珩磨加工工艺参数的分析,构建了基于粒子群算法的珩磨加工参数智能选择模型,在理论模型的基础上通过实验数据对模型参数进行了优化.研究证明该方法用于珩磨加工工艺参数的选择具有可靠性高、选择操作简单、实用性强等优点.     

带尺度整数DCT及其快速算法

通过提出一种DCT矩阵的稀疏分解方法得到了带尺度整数离散DCT的概念与快速算法．整数DCT算法完全通过整数加法和移位来实现,可以无损地表示信息,同时其算术运算量比传统的DCT算法具有大幅度的减少,因此,方法非常适合于硬件的实时实现．基于带尺度整数DCT的图像压缩实验验证了算法的高效特性．     

模糊关联规则及其挖掘算法

通过定义模糊事务数据库,用模糊概念表示事务数据之间的关联关系,提出并定义了模糊关联规则的概念,研究了模糊关联的性质,并给出了一种模糊关联规则的数据挖掘算法.     

液压回路模型生成及算法

通过分析液压回路的特点，结合图论和数据库知识特点，讨论液压回路模型的自动生成方法，并在液压系统知识的基础上给出模型的算法．     

非动态的背景建模与前景检测算法

为了从一些复杂的场景中提取出人像,用到的开源代码有很多,其均假设若一个像素的颜色在较长时间内变化不大,则认为它是背景。但是,这些开源代码在用于一些自拍摄像头时效果较差,因为当一个人端坐在摄像头前,他的像素不会发生很大变化。因此,本文提出了另外一种算法,该算法基于如下假设:在背景建模期间前景不会出现,且背景建模结束后,背景的变化始终为建模期间背景变化的子集。这种非动态的算法适用于提取距离摄像头距离更近的对象。     

自然遗传算法及其性能分析

在为种群大小遗传算法的基础上引入“种群阈值”及“移民”等概念,并采用动态调节交配率及变异率等措施,提出了一种自适应的遗传算法。该算法通过模拟自然界的“生老病死”过程来实现问题求解,并力求解决遗传算法的参数控制及过早收敛等问题。且介绍了该算法的基本思路,并对其性质进行了分析。     

改进的PID控制算法及MATLAB仿真分析

PID控制器具有可靠性高、鲁棒性好、结构简单、易于实现等优点。基于此,介绍PID控制技术的发展和研究进程,提出一种自整定参数的专家模糊PID控制算法。结果显示,此方法在调节时间、稳定性和抑制超调量方面都要优于一般的抗积分饱和控制法。     

基于小波与分形理论的数字水印算法

数字水印技术以其特有的优越性可以应用在版权保护、非法拷贝、保密通信等诸多领域,具有重要的应用意义和实用价值．本文提出了基于小波变换和分形理论的数字水印算法,有效的缩减了传统分形编码方法的时间复杂度．     

一种快速精确的多媒体反量化算法

考虑了定点SOC芯片的处理能力、存储空间限制,提出一种查找表和定点泰勒级数展开相结合的方法逼近非线性函数,并给出加速收敛的方法,用6阶泰勒级数展开就可以得到很高的精度.实验结果表明,需要存储空间减小为完全查找表法的15%,误差减小为Tsung-Han Tsai提出的改进查表法的33%.     

椭圆的三次NURBS表示及生成算法

首先介绍了用三次NURBS表示圆弧和整圆的方法。然后提出了用三次NURBS表示椭圆的方法及其生成算法，并用解析法解出了用三次NURBS表示椭圆的条件。讨论了用三次NURBS表示椭圆和用三次NURBS表示圆之间的区别和联系。指出圆的三次NURBS表示实质上是椭圆的三次NURBS表示的一种特殊情况：当椭圆的长半轴、短半轴相等(a0=b0)时。椭圆的三次NURBS表示转化为圆的三次NURBS表示。这与圆和椭圆的代数方程的关系是一致的。     

MD5算法的分析和改进

首先研究了MD5算法,并总结了MD5算法的特点及性能,在研究MD5算法的基础之上,提出了MD5改进加密算法.最后,对MD5算法与MD5改进算法对应于相关数据、性能进行了比较.