求解大规模稀疏线性方程组的算法

给出了求解大规模稀疏线性方程组的一个实用算法;该算法能够保持矩阵的稀疏性和减少存贮量,并且能够求解一些大规模的问题．而这些问题所对应的系数矩阵可能不是稀疏的．     

利用改进的回溯算法求解3着色问题

介绍了3着色问题，阐述了回溯算法与静态搜索树，提出了动态搜索树的概念，给出了一个基于动态搜索树的回溯算法，以3着色问题为例，说明该算法所用时间少于静态搜索树方法．     

用拉氏松弛法解决FMS中一类特殊的生产调度问题

考虑了柔性制造系统（ＦＭＳ）中的一类调度问题，其目标是极小化一个加工作业集的加权平方ｔａｒｄｉｎｅｓ和．由于物料传送系统同时只能最多处理固定数量的加工作业，使得问题变得比一般ｊｏｂｓｈｏｐ问题更为复杂．本文提出了一种基于拉氏松弛的算法，借助该算法不仅能求得满意的次优解，而且能对解的次优性做出定量评估．计算实验验证了这种算法的有效性．     

一种小波域盲源分离算法

针对基于相合束广义特征分解时域盲源分离方法受滤波器或时延影响大、性能不稳定的问题,提出了一种基于相合束广义特征分解的小波域盲源分离算法．该算法通过信号小波变换的正交性,增强信号的非高斯性,减小信号的分离难度;利用双正交小波具有线性相位特性且对信号有良好逼近能力的优点,对小波系数进行相合束广义特征分解,得到稳定的分离矩阵．该算法不仅保留了时域算法的优点,而且可以随机选取滤波器,当源信号多于3个时仍可以完全分离出源信号．4个语音信号的盲源分离仿真结果表明了算法的有效性．     

基于中国剩余定理的快速公钥加密算法

传统公钥密码的加解密速度较慢,这就使得这些密码很难应用于一些资源受限的环境．针对这一缺陷,设计了一个快速公钥密码算法．该算法使用中国剩余定理来隐藏陷门信息,其加密算法使用了几个大模数的模乘法运算,而解密算法只使用了一个模乘法运算和一个低阶矩阵和向量的乘法运算,所以该密码具有很快的加解密速度．该算法的安全性同时基于两个数学困难问题,攻击者如果想从公钥求解私钥,就必须先分解一个大整数,然后再求解联立丢番图逼近问题．分析表明,该算法能够抵抗格规约攻击,是一个安全快速高效的公钥密码体制．     

基于足迹图模型的立体路网提取

为了改善足迹跟踪算法在夹角较小的交叉路口容易出现将两足尖合并和不易检测波谷的问题,提出了一种新的立体路网提取算法．算法分为3个步骤:首先用足迹跟踪算法提取道路基元,然后在足迹图结构上建立道路模型,最后通过立体反演层次推理实现道路分层．结果表明:该算法通过对波峰合并的角度选择和波谷检测的偏差校正提高了道路基元提取的准确性,并结合立体反演推理算法实现了道路连接、高度设置和分层．最后在Google Earth提供的真实数据上进行实验验证了该算法能有效地体现立体交叉路口的层次,并能保证提取出来的道路的正确性、完整性．     

针对SHA 3算法核心置换的旋转攻击

针对SHA-3算法核心置换的旋转攻击,分析了SHA-3算法中编码环节对旋转性的影响,证明了在去掉常数的条件下SHA-3算法的置换能以概率为1保持旋转性;在保留常数的情况下研究了SHA-3算法中编码环节对旋转差分的影响,通过与普通异或差分的比较,说明常数对密码算法安全的至关重要性,证明了旋转差分可以以概率1通过该置换的线性编码环节,给出了该置换的一个4轮不能旋转差分。     

离散非线性系统最优控制迭代算法的二维分析

针对具有终端约束的离散非线性最优控制问题，运用二维系统理论对动态系统优化和参数估计集成算法作了分析．从一个新的角度论证了该算法的最优性及收敛性，并给出了该算法一个易于验证的局部收敛的充要条件和全局收敛的一个充分条件．     

机械故障诊断的稀疏特征提取方法

针对旋转机械的周期性稀疏故障特征提取问题,提出了一种周期重叠簇稀疏信号优化特征提取算法．该算法根据机械故障诊断周期性特征提取问题构造了有效的稀疏优化目标函数,该目标函数中的正则项(惩罚函数)选用非凸惩罚函数来增强周期性特征的稀疏性,并且证明了非凸可控化参数在一定约束条件下可以保证目标函数整体为凸．基于优控极小化方法求解所构造的优化问题,推导出高效的快速迭代收敛数值算法,该求解算法最终收敛于优化问题的全局最优解．将所研究的周期重叠簇稀疏信号优化特征提取算法应用于仿真信号,定量分析了其相对于对比算法的优越性．最后,将所研究的周期重叠簇稀疏信号优化特征提取算法应用于轴承故障特征提取中,结果表明,该算法其可以有效地提取稀疏微弱故障特征．     

一类新的下降算法及其全局收敛性

研究给出了一类新的求解无约束优化问题的下降算法．在无任何线搜索下,证明了新算法能够保证充分下降性,并且在采用Wolfe线搜索时,证明了新算法具有全局收敛性．大量的数值试验表明该算法是非常有效的,能够用于广泛的科学计算．     

线性系统拟线性对称松弛递推辨识算法

提出了线性系统拟线性对称超松弛形递推辨识新算法,并对其收敛性应用常微分方程的方法进行了分析。结果表明:该方法适合于求解大规模系统辨识问题,易于实现系统的在线辨识,精度较高,满足Lyapnouv渐近收敛的性质。     

面向入侵检测的Aho-Corasick算法内存消耗研究

多模式匹配算法在网络入侵检测系统中有着广泛的应用,目前的研究主要集中在如何提高算法的匹配速度上,对于算法的内存消耗研究较少。对于基于硬件实现的嵌入式入侵检测而言,如何降低多模式匹配算法的内存消耗也是一个值得关注的问题。Aho-Corasick(AC)算法是一个基于有限状态机的多模式匹配算法,该算法具有O(n)的时间复杂度,但是由于状态表存储开销较大使其难以应用到嵌入式入侵检测系统中。对AC算法的内存消耗进行了深入地研究,分析了几种可行的AC有限状态机存储策略,提出了一种改进的Banded-Row格式的AC有限状态机存储策略。实验结果表明,该策略能够在较小地影响AC算法匹配速度的前提下,更加有效地降低其内存消耗。     

并行E／T的一个工程算法

并行加工系统是典型的生产环境,以用Ｅ／Ｔ为目标的并行加工系统调度具有ＮＰ完备性。本文基于局部－整体较优来分析目标函数,提出一种启发式算法,该算法具有操作简单,主要是矩阵计算和数值排序,复杂性低,能达到一定的优化水平,易于计算机实现的特点,适合工程实用。     

一种优化的自底向上时间序列分段算法

目的正确衡量分段算法的优劣,提高自底向上算法的分段精度.方法分析现有分段评价标准存在的不足,综合考虑压缩比和精度,提出相同压缩比下的拟合总误差越小算法相对更优的分段评价标准.通过去除原自底向上算法初始分段两两连接的偶数限制,提出新的自底向上算法.结果测试显示新的评价标准能有效避免错误评判.新的自底向上算法的拟合总误差比现有算法减少了一半以上.结论新的评价标准可以更准确地区分算法的优劣,比现有标准更合理.新的自底向上算法具有更高的精度,整体优于原算法.     

参照解约束下数字曲线多边形逼近的PSO算法

提出了一种参照解约束下的数字曲线多边形逼近的PSO求解算法.该算法将参照解多边形各顶点与PSO求解中间解对应顶点的误差和及方差作为误差测度,将其与现有文献的PSO算法的误差测度进行加权组合形成新的适应度函数.采取调整两个权重系数来灵活控制参照解的约束强度,以满足各种不同的具体要求.通过实例验证表明了该算法的有效性.     

非线性PID仿人智能控制算法及仿真

针对仿人智能算法中,由固定增益的比例和智能积分组成的控制器不能获得满意的动静态控制性能的缺点,在系统阶跃响应曲线的不同阶段,模拟了经验丰富的操作人员的控制策略,将非线性比例环节、积分环节和固定增益的微分环节引入到仿人智能控制中,提出了一种非线性PID仿人智能控制算法。通过对三阶系统的数值仿真,证明了该算法的有效性。     

一种混合密码体制的数据库加密技术研究

针对如何能有效地保证数据库系统的安全以及实现数据的保密性、完整性和有效性问题,通过对非对称加密算法(RSA)和对称加密算法(Triple-DES)两种数据库加密方法进行了探讨,提出了一种混合加密算法,并且对混合算法性能进行了测试,该混合算法能很好的解决数据加密和密钥传输问题,而且算法的保密强度很高,运算效率与对称算法相当.     

一种鲁棒和自适应的数字图像水印算法

为提高算法的鲁棒性和自适应能力，将原始真彩色图像的Y分量进行离散小波变换，提取出HL、LH子带的鲁棒系数嵌入水印。考虑到人眼的HVS特性，计算出HL、LH子带系数的可见误差阀值确定鲁棒系数。并根据小波分解后，同一分解阶小波系数之间的相关性，通过计算LL子带邻域均值来实现对HL、LH子带进行估计和量化，使算法的嵌入容量和鲁棒性得到增强。算法通过散列加密确定水印嵌入的位置，使攻击者即使知道算法也无法得到水印信息。实验表明算法具有在不同图像处理和攻击下，水印的鲁棒性好、检测时不需要原始图像、安全性好等优点。     

CUDA架构下外辐射源雷达杂波抑制并行算法

为了解决用于杂波抑制的直接矩阵求逆算法在外辐射源雷达工程应用中实时处理困难的问题,提出了分段并行的直接矩阵求逆算法.充分考虑了直接矩阵求逆算法的特点,将整个运算块分解为多个规模相同的子运算块,在计算统一设备架构下对这些子运算块进行并行处理,达到了提高算法处理效率的目的.实验结果表明,在采样率为200kHz,杂波对消阶数为128的条件下,与传统的串行处理算法相比,该算法的运行效率提高了25倍,并成功用于某外辐射源雷达实时信号处理中.     

基于粒子群算法的火电厂机组负荷优化分配

通过研究粒子群(PSO)优化算法的基本原理,分析了该算法中各个参数的不同取值对算法搜索能力和收敛速度的影响,并将PSO优化算法应用于电厂机组负荷优化分配问题的研究。通过在3台机组系统的应用,验证表明较之遗传算法等传统优化算法,PSO优化算法在优化结果、搜索区间控制以及收敛速度等方面具有较好的特性,能更好地达到或接近全局最优解。