MIMO系统参数估计的分块算法

本文提出了MIMO系统参数估计分块的新算法,该算法既能降低方程的阶数,也能加快收敛的速度。     

3^n阶矩阵乘法的分块算法

针对３＾ｎ阶矩阵的乘法运行，给出了一种分块算法，其乘法运行量比常规的矩阵乘法计算方法和补零的基－２算法都有所减少。     

基于新息协方差的机动目标轨迹估计算法研究

针对态势显示系统中机动目标运动状态不确定、卫星定位误差、接收机随机噪声造成的目标轨迹估计精度低的问题。在"当前"统计模型的基础上,提出了一种基于新息协方差的Kalman滤波算法,该算法根据新息协方差的极大似然最优估计实现加速度方差的实时估计和自适应调整。仿真结果表明,该算法的估计性能优于常规算法,跟踪精度较高。     

基于多新息理论的卡尔曼滤波改进算法

系统建模是卡尔曼滤波的基础,系统模型不准确带来的验前数据误差,使滤波器精度降低,甚至可能造成发散.针对这种情况,提出一种基于多新息理论改进的卡尔曼滤波算法.多新息卡尔曼滤波算法不仅考虑了运动目标当前的运动状态,而且也充分利用目标之前运动信息,从而使得多新息卡尔曼滤波算法的滤波精度和稳定性得到改善.仿真结果表明,改进的多新息卡尔曼滤波算法较标准卡尔曼滤波算法更有效,预测精度更高.     

分块递归序列比对算法

利用分块递归的思想, 结合检查点计算方法, 提出一种线性空间复杂度序列比对算法, 对于给定长为m和n的2条序列, 空间需求约5 (m+n) +L_smin (m-1, n-1) +C₂~5 (m+n) +L_s (m+n-2) +C₂, 而时间需求一般情况下约1.5mn~3mn, 在待比对序列相似度较高时约1.5mn~2mn, 并通过同源物种全基因组序列比对实验证明, 如果归一化编辑距离小于0.25, 那么该算法比Hirschberg算法快10%以上.     

基于网页分块的搜索引擎排序算法改进

目前,搜索引擎以整张网页作为最小处理单位进行排序处理,容易受到噪音信息的干扰.针对存在的问题,提出用网页分块对网页净化,进而利用净化结果改进传统的排序算法.首先,用基于视觉的网页分块算法VIPS将网页分成若干语义块,然后通过设定规则保留网页中与主题相关度高的语义块,最后用这些语义块代表整个网页参与检索,减少网页噪音对搜索引擎排序算法正确性的影响,实现了检索质量的改进.最后通过实验证明了改进算法的优越性.     

机会网络中视频分块随机集中调度算法

提出了一种调节视频分块在时间轴上分布集中的视频块调度算法,满足了用户能快速接收时间轴上随机分布、内容上连续且数量较多的视频段的需求,从而使用户在短时间内了解初始视频的有效内容.该算法可有效引导视频块的传输,大大降低递交延时.实验结果表明,视频分块调度算法有效可行.     

采用状态估计提高监测质量

在电网数据采集与监控系统的基础上,利用状态估计技术提高监测数据的精度,补充测点和量点项目的不足,提高系统监测质量。     

电力系统状态估计中的不良数据辨识及其处理

本文利用熵测度理论分析了样本数据中每个辨识特征值的信息增益，然后再用神经网络的自适应共振理论模型和多层感知器处理这些特征值，辨识并恢复了不良数据，为电力系统状态估计提供了一个好的不良数据处理方法。     

时变多变量系统多新息投影算法的均方收敛性

利用随机过程理论研究了时变多变量系统多新息投影辨识算法的均方收敛性,给出了参数估计误差上界的计算公式,并阐述了获得最小均方参数估计误差上界时,数据窗长度的选择方法．本文的研究成果对提高辨识算法的实际应用效果有重要意义．     

图着色问题的新遗传算法

针对遗传算法求解图着色问题需多次产生初始种群的问题,提出了一种改进算法．该算法采用比较机制,淘汰不可行的基因,然后使用动态的适应度函数,使得有效个体以较大的概率存活到下一代种群中,从而达到无需多次产生初始种群的目的．与传统框架下的算法相比,新算法求得最优解的时间至少缩短了51％,且具有从一个局部最优解快速跳到下一个局部最优解,最终收敛到全局最优解的优点．     

图论应用问题算法语言与直观求解软件

该文把图论中的有关工程应用问题用图示语言的观点进行解释和分类;定义了一种描述图论中某些工程问题求解的算法语言(称之为图论问题算法语言或者ALG);设计了自动地把ALG程序转化为PASCAL程序的软件工具——STATP(Software Tool to Translate the ALG Porgram to Pascal Program)。生成的PASCAL程序在运行时,只需用户输入应用问题的图形(即图形模型),就能在计算机上直接给出问题的解答。因此它是一种直观求解的软件。     

流图中的结点序列及其对流图分析的影响

本文提出了适用于程序流图研究的四种不同的结点排序方法,讨论了区分流图中各类边的算法,并提出了流图分析中的一种新的策略,用此策略可以加速流图分折算法的执行。它们在程序正确性、安全性分析、程序优化、数据流分析和编译技术中都很有用处。     

基于DAG解构的图近似包含查询算法

为解决图集近似包含查询,提出一种基于图解构的GCSS算法.该算法通过对图集中的目标图进行解构,得到图集中子图分布情况,并利用该子图分布建立索引.在此索引基础上的查询算法对图集进行近似包含查询,不但可以避免确定候选集的过程中产生过多子图同构测试,而且形成较小候选集,提高验证阶段效率.实验结果表明,GCSS算法能高效完成近似包含查询任务,得到图集中被查询图近似包含的正确结果.     

基于迷宫算法思想的梯形图向 AOV 图的转换

PLC梯形图语言向AOV图的转换过程中,各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图顶点的直接前驱和直接后继顶点扫描。首先从AOV图顶点集合中选出一个元件,并判断顶点的类型,然后利用迷宫算法思想对各种类型顶点进行相应的扫描处理。实例表明,此策略能快速准确地实现梯形图向AOV图的转换;算法直观易懂,实用性及通用性良好。     

用"遗传"算法求任意图的所有哈密顿回路

给出求解任意图所有哈密顿回路的“遗传”算法．首先,使用“继承”法,求完全图的所有哈密顿回路,既从Kk的哈密顿回路求Kk 1的哈密顿回路,直到Kn的哈密顿回路;然后,使用“选择”算法,将Kn中所有哈密顿回路在实际图中有不存在边的哈密顿回路去掉,最后得到任意图Gn的所有哈密顿回路,如果全部去掉,则该图不是哈密顿图．     

采用数据流图的故障模型生成算法及其应用

为有效地解决系统级故障注入试验建模困难问题,提出语言级生成数据流图,并以此构造动态故障树的故障模型建立方法.通过对故障过程数据流分析,找出数据依赖关系并构造了故障模型生成算法.与其他方法比较,本算法具有动态性,提高了故障覆盖率,减少了系统开销,使故障注入试验更易实现.     

一种基于频繁模式有向无环图的数据流频繁模式挖掘算法

频繁模式挖掘中基于FP-growth的算法需要扫描两次事务数据库,预先给定支持度,且不支持时间敏感型数据。本文提出了一种基于频繁模式有向无环图的数据流频繁模式挖掘算法,它根据事务到来的时间给每个事务一个序号,每个事务中的数据项在存储前按数据项的顺序进行调整,频繁模式有向无环图的构建遵循这个顺序并用序号来记录事务与数据项的包含关系,模式增长过程只需要增加有向边上的序号。通过逆向遍历带有相同序号的有向边,产生条件模式基,根据动态定义的阈值抽取条件模式基信息,一次扫描数据库得到频繁模式。实验结果表明,本文算法的执行效率优于FP-growth算法,且存储节点的数目明显减少。     

基于图论的频率规划算法分析与仿真

频率规划是GSM网络规划和优化中的关键问题,也是难点。如何通过有效的规划设计,使得整个网络各个扇区载频的频点都能够满足要求,保证通话质量,提高系统承载容量是频率规划的核心内容。本文首先简单介绍频率规划的主要问题及之前在此领域所作的研究成果,然后采用图论的分析方法寻找近优的频率规划方案,同时对采用的算法进行了分析和相应的仿真,最后,与之前研究的GSM频率规划方案进行比较,证明其优越性。     

蚁群算法在技术创新扩散模型中的应用研究

技术创新使企业在市场竞争中赢得竞争优势,而技术创新在企业间的扩散极大地促进了经济的发展,因此对技术创新扩算规律的研究对经济发展有着重要意义.通过结合区域创新系统中技术创新扩散的演变过程,提出了一种更切合实际的多信息素、多衰减系数的改进型蚁群算法,首次将其用于仿真技术创新的扩散过程,尝试利用蚁群算法仿真区域创新系统中的技术创新扩散过程,以得到企业的动态技术变革路线图,分析企业的技术扩散规律及预测企业的技术变革趋势.并用具体的经济数据进行实验,很好地证明了蚁群算法在技术创新扩散模型研究中应用的可能性和可靠性.