改进的基于权重优先的学生选课算法设计

随着我国高等教育学分制改革的深入,各高校相继实现了网上选课。但是由于目前学校教学资源有限,所以对课程的修读人数、修读条件都有一定程度的限制,而且由于学校管理模式不同、课程类别不同,所以使用的选课算法也不同。文章论述了基于权重优先的学生选课算法的分析与设计,该算法基本上实现了公平性、实时性和合理性要求。     

基于KR-BM算法的多模式匹配算法改进

网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此基础之上,提出一种基于KR算法和BM算法的多模式快速匹配算法。最后通过实验结果验证了此算法的可用性和高效性。     

DOA估计的几种特征结构算法的性能比较

Pisarenko算法、多信号分类（MUSIC）算法、最小模算法和ORPD算法是来波到达方向（DOA）估计中常用的四种特征结构算法。在不同的信噪比及阵元数目条件下,对这几种算法的分辨性能作了比较。仿真结果表明：MUSIC算法是最稳定的一种算法;在预知大致方位的前提下。ORPD算法分辨性能最好;对于提高各种算法的分辨能力,改善信噪比相对增加阵元数目更有效。     

基于高阶统计量自适应滤波的故障特征的提取

本文论述了基于三阶累积量的RLS自适应算法(CDRLS)和基于累积量韵LMS自适应算法(CDEFWLMS)。通过对机车滚动轴承的保持架断裂典型故障信号的分析得出高阶统计量自适应算法具有良好的降噪性,CDEFWLMS算法和CDRLS算法比普通的LMS算法和RLS算法收敛速度快,稳定性好;同时得出CDEFWLMS算法比CDRLS算法更优,经处理后的特征频率更突出明显,实际中有较高的正确诊断率。研究表明:高阶统计量自适应滤波提取信号特征,可以容易的将正常的轴承信号和保持架断裂故障信号分离,从而进一步验证其在实际故障诊断、检测中的有着良好的应用特性。     

公钥算法的算法工程学

我们将探讨基于模整数算法(RSA)和有限域算法（Diffie—Hellman，EIGamal)的公钥算法的实现方法，对于VLSI实现的结构将特别给予关注。     

一种提高模式匹配速度的新方法

在分析了经典的BM算法以及一些重要的改进算法的基础上,根据首字符唯一的特点提出了一种新的模式匹配算法--BMX算法。该算法利用模式串首字符的唯一性,通过判断文本串后一位是否在模式串中出现以及下一位字符和模式串首字符的比较,能使最大位移量提升到,出现概率也显著提高。实验结果表明,BMX算法能够最大限度地跳过坏字符,大大减少了匹配次数和字符的比较个数,加快了匹配速度,效率优于BM、BMH、BMHS等算法。     

字符串模式匹配算法的研究及改进

串的模式匹配是一种重要的串运算。本文首先对朴素的模式匹配BF算法与KMP算法进行了分析,在此基础上寻求出一种简单实用、易于理解的字符串模式匹配改进算法。结果表明改进算法能减少模式匹配中字符的比较次数和尝试次数,提高模式匹配的效率。     

基于Otsu算法与直方图分析的自适应Canny算法的改进

Canny算子在边缘检测领域被广泛应用,但传统的Canny算子需要人为设定梯度阈值和合适的高斯标准差,因此自动化程度不高。为解决Canny算子的自适应性,发展了包括Otsu算法在内的自适应算法。但传统的Otsu算法存在定位精度不高,易受高斯滤波标准差影响等问题。在Otsu算法的基础上,通过对高斯滤波后梯度图像的分析与研究,对最大类间方差进行改进,从而提高自适应算法的稳定性。将改进后的类间方差与类内方差的比值作为阈值选取的评价标准,从而有效提高了自适应算法的定位精度。仿真表明,所提出的改进算法能有效提高Canny算法的定位精度和鲁棒性。     

快速PCA与MB-LBP融合的人脸识别算法研究

人脸识别目前存在的关键问题就是受可见光光照明暗的变化的影响极大,本文采用近红外对于脸部进行识别,在一定程度上将解决光照变化的影响。在近红外的基础上,文章提出融合快速PCA与MB-LBP对人脸进行特征提取,利用SVM算法对于脸部进行识别。     

基于切割的检测器生成与匹配算法

 检测器生成和匹配算法直接影响到人工免疫系统的检测效率和非法抗原的检测率.为了改进现有算法存在的生成检测器与识别非法抗原的时间和空间开销较大、对非法抗原检测率较低等问题,本文提出基于切割的检测器生成与匹配算法.针对现有检测器表示方法存在的缺陷,用正超立方体表示检测器,为减少匹配算法的时间和空间开销提供了基础;依据空间包含关系设计基于空间包含的匹配算法,减少了选择检测器和检查抗原的时间和空间开销,使得分析检测器所覆盖的非法抗原较方便;依据自体在论域空间的分布,引入切割空间的方法生成检测器,消除所生成检测器间的冗余信息,减少了检测漏洞,使得所生成的检测器具有较高的非法抗原检测率和检测效率.文中建立了算法的原型系统,构造不同类型的数据集,测试识别非法抗原所需的检测器数量,以及当系统中保存不同数量的检测器时所具有的非法抗原检测率,与现有算法进行比较,验证了基于切割的检测器生成与匹配算法能有效的提高否定选择算法的性能.     

一种新型的OFDMA系统调度算法

近年来正交频分多址接入（OFDMA,Orthogonal Frequency Division Multiplexing Access）技术在无线通信中的应用越来越广泛。针对OFDMA系统中的资源调度问题,介绍和分析了OFDMA系统中常见的分组调度算法-轮询算法、最大载干比算法和比例公平算法,并且提出了一种结合了遗传搜索的自适应调度算法。最后在此基础上对这四种分组调度算法进行了仿真和分析,仿真结果表明,不管是系统吞吐量还是公平性,自适应调度算法都有较好的性能提升。     

改进Fast ACE结合边缘检测的预处理算法研究

室内建图时,因采集的图像纹理性稀缺且噪声大,导致其匹配精确度较低。鉴于此,提出一种图像预处理方法。首先,在快速自动色彩均衡(Fast ACE)算法中引入Laplace Operator,得到一种改进Fast ACE算法,将其应用在原图像中得到增强图像。然后,使用Canny算法提取增强图像的边缘图像,并采用线性混合数学模型融合原图像与边缘图像。最后,利用AKAZE与ORB算法提取融合图像的特征点进行暴力匹配,使用随机抽样一致算法(RANSAC)进行误匹配筛选。实验表明,预处理后的图像进行匹配时,精确度明显提高。     

多模式匹配算法的性能分析

多模式匹配算法效率直接影响入侵检测系统的性能和效率.在分析研究经典的AC算法、WM算法和ExB算法的基础上,通过上机实验测试这些算法的模式匹配时间,为改进多模式匹配算法提供有益的借鉴.     

基于数据库的算法管理和选择

针对数据处理中由于缺乏统一有序的算法管理机制,导致在各领域中普遍存在算法重复设计、修改以及大量算法的相似性问题,提出了一种基于数据库的算法管理及优化选择的思想。文中首先介绍了所提思想的系统模型及实现设计,然后以图像去噪算法为例,通过几种算法对不同噪声的去噪效果完成了一个简单的算法管理选择系统,实验结果证实了所提思想的可行性。     

基于LMS-SMI算法的语音信号研究

介绍了自适应噪声抵消系统的原理和自适应算法。在应用LMS算法之前,先利用SMI算法得到更新方程的初始权值,即文中的LMS-SMI算法。这样可大大提高收敛速度,并稳定到最优解。通过仿真分析,应用此种算法,在进行语音增强时,依然可以得到较好的分离效果,达到提高语音信号质量的目的。     

前向神经网络训练的一种快速收敛算法

本文介绍了用于训练前向神经网络的一种算法。本算法基于ＲＬＳ算法，它以输入数据的瞬时变化来寻找最佳权值，以运算的复杂性来换取快速收敛。它与ＢＰ算法相比，迭代次数少于ＢＰ算法的３０％，并且初始值的设置受网络限制很小。     

基于SURF和FREAK的移动终端动态背景运动目标检测

针对使用移动终端检测运动目标时出现的背景偏 移,实时性不足等问题,本文提出一种基于 Speeded-Up Robust Features(SURF)和Fast Retina Keypoint(FREAK)算法的动态背景 补偿方法。首 先利用SURF算法检测特征点,接着利用FREAK算法对特征点进行描述,然后对特征点进行汉 明距离匹配, 最后使用随机抽样一致算法(Random Sample Consensus,RANSAC)剔除误匹配点。设计基于 移动终端的背景 补偿实验,结果表明,在旋转角度,光照条件和尺寸不同的情况下,该算法都表现出良好的 匹配效果以及实时性。     

基于Chan氏算法和最近邻居算法的协同定位方法

在对定位算法中的测距和非测距算法研究的基础上,本文提出了在改进阅读器排布的定位空间中,将最近邻居算法与Chan算法结合,进行协同定位的方法。在设定的两种小范围仿真空间中,通过均方误差(RMSE)和误差累计分布曲线(CDF)两个定位精度评价指标对改进前后的算法进行比较,在噪声较小且误差均匀分布的环境下,改进算法的定位误差可90%控制在0.4m以内。     

基于自适应算法的实时系统调度问题研究

本文提出了在单处理器环境下,可抢占式任务进行周期性调度的一种算法。仿真实验结果表明,这种算法在系统没有超载情况下对于单处理器、可抢占式的环境是比较理想的。在系统超载情况下,最早截止期最先算法(earliest deadline first,EDF)不能很好地工作,而基于蚁群的调度算法(ant colony optimization,ACO),会付出更多的执行时间,这是这两种算法的局限性。采用本文提出的基于蚁群的改进调度算法在正常负载下,执行时间几乎与最早截止期最先算法一样;在超载情况下跟其他算法比较具有更高的效率。