一种改进的单模式匹配算法

模式匹配算法在病毒特征码检测、入侵检测、生物信息等诸多领域有着广泛的应用,如何提高匹配的效率是制约模式匹配算法的决定因素,本文通过分析传统的模式匹配算法提出一种改进的单模式匹配算法,通过对比分析和验证,该算法提高了匹配效率。     

一种改进的轮廓跟踪算法

针对轮廓数据在基于工业CT图像快速反求工程中的重要作用,详细分析了Freeman链码跟踪法,根据反求工程的具体要求,提出了一种改进的轮廓跟踪法和基于轮廓跟踪数据的优化方法.对具体的ICT图像进行了轮廓跟踪,抗干扰和数据优化等分析处理,其结果不但能正确跟踪到所需轮廓数据,而且明显精简了跟踪结果的数据量,对快速原型生产具有重要意义.     

一种改进的快速立体匹配算法

提出了一种改进的快速立体匹配算法。对于双目视觉系统采集的2幅图像,首先采用区域匹配算法进行初始快速立体匹配,再采用左右一致性检验剔除误匹配点,得到立体匹配的初始视差图。然后将初始视差作为图割法构图的限制条件,对初始视差图进行二值分割。最后对分割获得的前景区域和背景区域施加不同的限制,并通过修正能量函数,使构图网络大大减小,从而进一步提高了匹配速度。试验结果表明,该算法既提高了立体匹配速度,又保证了匹配精度。     

配料优化的一种改进算法

<正> 一、配料优化的改进算法任何配料,都是从多种原料中选定几种原料的用量,其约束条件不外乎下述四类: 1.双向不等式式中X_j——第j种原料的用量     

一种EZW编码的改进算法

介绍了一种基于EZW算法,对EZW零数结构和流程进行了改进而得到的一种新的压缩编码方法,新算法较原EZW算法在图像的压缩质量和编码效率上都有提高.     

一种改进的MHT算法的应用

探讨了改进的MHT(多假设跟踪)算法在成像跟踪系统中的应用.根据成像跟踪系统中目标及背景的特点,通过对图像数据的预处理,利用改进的MHT算法实施目标的识别和跟踪,并在工程实践中用软件实现了算法,处理速度达到25c/s,取得了良好的应用效果.     

一种基于改进蚁群算法的混合型调度算法

针对混合型制造业车间生产调度及时性、合理性、科学性及应用结合性上的不足,提出了一种基于改进蚁群算法的混合型调度算法,结合混合型生产的特点,首先给出了混合型生产调度问题细化模型,然后对传统生产调度模型中的蚁群算法进行了改进,最后通过在具备混合型生产特点的汽车玻璃制造企业测试应用后,验证了该算法的可行性及有效性。     

一种基于改进蚁群算法的混合型调度算法

针对混合型制造业车间生产调度及时性、合理性、科学性及应用结合性上的不足,提出了一种基于改进蚁群算法的混合型调度算法,结合混合型生产的特点,首先给出了混合型生产调度问题细化模型,然后对传统生产调度模型中的蚁群算法进行了改进,最后通过在具备混合型生产特点的汽车玻璃制造企业测试应用后,验证了该算法的可行性及有效性。     

一种基于改进蚁群算法的混合型调度算法

针对混合型制造业车间生产调度及时性、合理性、科学性及应用结合性上的不足,提出了一种基于改进蚁群算法的混合型调度算法,结合混合型生产的特点,首先给出了混合型生产调度问题细化模型,然后对传统生产调度模型中的蚁群算法进行了改进,最后通过在具备混合型生产特点的汽车玻璃制造企业测试应用后,验证了该算法的可行性及有效性.     

一种改进的递归CORDIC算法结构

将CORDIC算法应用于数字信号处理算法的硬件实现中.在硬件算法设计中,浮点三角函数、指数函数及对数函数等操作是既费时又占用面积的操作,很难有效实现.采用CORDIC算法将许多复杂的算术运算化成简单的加法和移位操作,因此它在许多DSP算法的硬件实现中都有着极为重要的意义.并提出了一种改进行递归CORDIC算法结构.     

一种改进的蚁群路径规划算法

针对传统蚁群算法在路径规划中搜索时间长,迭代速度慢等问题,提出了一种改进的蚁群优化算法。首先建立了启发函数自适应调整机制,增强了算法在搜索过程中对终点的指向性;其次加入了局部最优方向引导机制,并提出了局部方向因素强度系数、局部方向因素衰减系数,以提高局部最优方向在算法初期的引导能力,降低局部方向在算法后期的影响,并构建了新的路径选择概率。仿真结果表明,改进的蚁群算法在二维环境的路径规划中有较高的收敛速度。     

一种改进的粒子群优化算法

针对粒子群算法容易陷入局部最优的缺点,在改变动态惯性权值的基础上,提出了一种动态迭代次数粒子群算法DIPSO(Dynamic Iterative Particle Swarm Optimization).该算法根据每个周期内达到收敛的迭代次数不同,在一个周期内,当其和累积小于某个值时,就对其重新进行初始化,从而使算法具有动态的自适应.通过对几种典型测试函数的优化,结果表明,DIPSO算法的收敛速度明显优于PSO算法,收敛精度也有所提高.     

一种改进的FCM图像分割算法

提出了一种基于高维特征矢量与金字塔结构的模糊聚类图像分割方法。该方法考虑了图像像点的灰度信息和其邻域空间相关信息,给出了三维特征及多分辨率分析的聚类分割方法。实验结果表明,在图像受高斯噪声干扰的情况下,该方法不仅运行速度较快,而且分割效果更好。     

一种改进的人眼定位算法研究

随着科学的发展,人机交互日益成为社会发展的主流趋势。从传统的鼠标人机交互、手势交互、语音交互再到目前的人眼视线交互等,交互的形式和种类也越来越多、越来越复杂。尤其是机器人技术快速发展的今天,人机交互已经成为国内外的研究热点。人眼定位的精度对视线控制机器人具有重要的影响,因此对传统人眼定位算法进行了研究和改进,提出基于最小二乘法圆形拟合和改进积分投影的人眼定位算法,为后期的人眼视线控制机器人技术打下坚实的基础。通过实验发现该算法具有较强的鲁棒性与很高定位精度。     

一种改进的自动翻法线算法

针对有限元单元中包含曲面信息的特点,提出了一种改进的自动翻法线算法——片内种子单元法。该算法能够利用生成的有限元单元中包含曲面片信息的特点,分别对各曲面片独立地进行翻法线操作,对曲面片之间存在裂缝、重叠等缺陷有较强的适应性。该算法能快速准确地使工具有限元单元的法线保持一致,为后续板料成形数值模拟中的接触算法提供必要的前提条件。     

一种改进的 W-M 多模式匹配算法

Wu-Manber 算法是一种基于后缀搜索的多模式匹配算法,该算法采用查表的方法,通过跳跃不可能匹配的字符来加速匹配,W-M 算法对最短模式长度敏感,最短模式长度决定了它可以跳过的字符的最大距离.针对 W-M 算法的不足之处,提出了一个改进方法:新增了一个模式串末字符表,取得了比原算法更少的 hash 计算次数和更大的字符跳跃距离,从而加快了整个匹配过程的速度.最后,进行了设定模式串的最短长度和搜索文本长度的对比实验.实验结果显示,改进后的算法搜索效率明显高于原算法,特别是在模式串长度很短的情况下,效率提高非常明显.     

一种改进的人体骨架特征提取算法

在人体边缘轮廓提取的基础上,提出一种人体星形骨架特征提取算法。计算轮廓边界点到人体质心的欧氏距离,并通过小波降噪平滑距离信号。然后提取极值点,构建人体星形骨架模型。利用自适应滤波方法将极值点统一为5个,并采用极值点到人体质心的欧氏距离参数化特征向量。提取视频序列中行为动作的关键姿态编码,建立码本。采用贪婪匹配下的旋转距离将骨架特征向量与码本对照,取距离最小的关键姿态的序列号作为该特征向量的特征序列号输出。实验结果表明,该算法可以提高特征提取的准确性和系统的整体匹配效果。     

一种改进的遗传蚁群混合算法

遗传算法是一种并行、高效、全局搜索的现代智能优化算法,在计算机、自动控制等领域广泛应用。针对传统蚁群算法易于陷入局部最优的缺陷,提出一种改进的遗传蚁群混合算法,经验证,该算法在算法性能方面确实得到进一步提升。     

一种改进的花朵授粉优化算法

花朵授粉算法是一种简单的函数寻优算法,针对基本花朵授粉算法收敛速度慢等问题,提出一种改进的花朵授粉优化算法。引入线性权重,使算法的局部搜索能力逐渐增强;提出一种优质解随机游走策略,进一步提高花朵授粉优化算法的搜索能力;将该改进型花朵授粉算法用于函数优化,并与遗传算法、引力粒子群算法和基本的花朵授粉算法进行对比。仿真实验结果表明,所提出的算法在收敛精度和收敛速度方面均优于其他算法。     

一种改进的仿人智能控制器算法

在分析了传统仿人智能控制器算法的基础上,提出了改进的仿人智能控制器算法,通过仿真研究,表明改进的仿人智能控制器的控制效果优于传统仿人智能控制器。