带障碍增强型O-Tree布图规划算法

扩展了现有的基于O-Tree的布图算法,提出了一种可以处理带障碍模块的布图算法.修改了原算法中对O-tree的扰动(perturbing)方法,扩展了算法在布图解空间中的搜索范围.修改后的算法对自由模块进行布图,并通过消除自由模块与障碍之间的重叠,得到满足障碍位置约束的布图;其时间复杂度为O(n7/2m),其中n是自由模块的数目,m是障碍的数目.布图测试电路的运行结果显示,修改后的算法比原算法可以得到更优化的布图结果.     

AVS-P3音频解码算法定点化中IMDCT模块的优化

为了将AVS-P3音频解码算法移植到支持定点算法的芯片中,需要将浮点算法转换为定点算法,针对AVS-P3解码器中IMDCT模块加窗算法复杂度较大的问题,在算法定点化的过程中提出一种改进的加窗优化算法,测试结果表明优化后该模块时间和空间复杂度明显下降．     

一种改进的多模块贝叶斯网络局部推理算法

针对多模块贝叶斯网络的局部推理的时间和空间复杂度高的问题,提出了一种改进的多模块贝叶斯网络局部推理算法.该算法用面向对象语言重新定义了多模块贝叶斯网络模型,在联合树推理算法的基础上结合图论中"顶点度"的概念对局部推理算法进行了优化,针对三角化结果不唯一的问题,给出了一种一般性的解决方案,使三角化后的结果能够将消息传递得更快,有效地缩短推理时间.给出了算法的仿真实例并进行实验分析,结果表明改进后的推理算法有效减小时间、空间复杂度.     

基于故障树的数控机床故障诊断系统研究

通过对数控机床的故障实例分析,应用故障树模块分析算法,对Fanuc0i型数控车床的工作原理、故障现象进行定量分析;采用基于面向对象方法和专家知识的智能诊断方法,用Fussed法求解最小割集,把大型复杂故障树,分解为相对独立的多个子树;对数控机床典型故障建立了故障树,通过其最小割集进行故障定性分析,并将故障树分析法应用于故障诊断专家系统分析推理机制中。     

基于贝叶斯概率模型的邮件过滤算法探讨

讨论了邮件过滤模块,通过分析研究该模块中垃圾邮件关键词的统计概率分布,提出了基于贝叶斯概率模型的邮件过滤算法,并对该算法的合理性和复杂度进行了分析.可以根据垃圾邮件内容的特征,建立贝叶斯概率模型,计算出一封邮件是垃圾邮件的概率,从而判断其是否为垃圾邮件.     

基于线性搜索的快速运动估计算法

为了减小快速运动估计算法的计算复杂度和提高运动补偿的准确性,提出了一种新的块匹配运动估计算法,称为线性正方形搜索算法.该算法采用运动估计的线性搜索策略,对于不重要的搜索区域利用线性搜索技术进行快速搜索以减小算法的计算复杂度,而对于重要搜索区域,即最佳点所在区域,用9点的正方形模块进行精细搜索以提高算法的搜索精度.实验结果证明,该算法与菱形算法相比不仅计算复杂度减小了10%以上,而且视频编码效率可以提高约0 1dB.     

基于故障树的空管维修人为差错分析

空管维修中的人为差错因素是造成飞行安全事故的最主要原因,如何定性构建出事故模型和定量分析出众多差错中的最主要因素是本文要解决的问题.本文首先通过对现有空管维修模型分析,以造成人为差错的原因为标准,对维修差错进行分类并构建差错分类树.然后应用故障树分析方法,构建出人为差错故障树.最后对故障树进行定性和定量分析,模拟实验结果,从而最终确定导致事故发生的最主要模块.     

OFDM系统中一种降低PAPR的改进算法

OFDM系统的一个主要缺点是信号的PAPR很高.如何降低OFDM中的PAPR是有效应用OFDM技术的关键之一.由于PTS算法的复杂度太大,不容易在应用中实现.而IPTS算法可以降低PTS算法的复杂度,但性能与PTS算法性能相比还有一定的差距.本文提出一种改进算法,该算法通过设置不同的门限值,对属于不同门限值的PAPR符号采用不同的算法来降低PA-PR.仿真结果表明,改进算法在大幅度降低复杂度的同时,可以得到较好的性能.如果适当改变门限值,可以在复杂度与性能之间达到折衷.     

共有基因模块构建大规模基因调控网络

目的 提出一种利用共有基因模块构建大规模基因调控网络算法(Common Gene Mod-ules Network,CGMN),有效降低传统基因调控网络构建基因节点规模较大的基因调控网络(包含几百个,甚至几千个基因节点)时时间复杂度过大的缺陷.方法 CGMN算法从基因表达数据出发,采用6种常用聚类算法把基因表达模式相似的基因聚类成功能模块,找出6种聚类方法的共有模块,并将其作为功能模块基因节点,采用局部贝叶斯网络(Local Bayesian Network,LBN)算法构建功能模块基因-基因调控网络.结果 与结论 大规模细胞周期基因表达数据集上仿真实验结果表明,搜索共有模块压缩基因节点数目策略,能够有效降低大规模基因调控网络重构时间复杂度,且验证了CGMN算法构建大规模基因调控网络的有效性.     

基于阶跃函数的故障树最小割集算法

运用阶跃函数表达故障树,提出了一种计算故障树最小割集的方法.通过对故障树中逻辑"与"门和"或"门的特点进行分析,推导出故障树逻辑关系与阶跃函数之间的转换规则,利用该规则可将故障树转化为便于编程求解的函数表达式.并对算法进行改进,从而大大降低了计算量.通过实例验证了该方法能快速准确地获得故障树的最小割集.     

一种时延约束的多共享组播树构造算法

该文提出了一种时延约束的多共享组播树构造算法，以解决多点到多点组播路由情况下单棵共享树无法满足时延约束的问题。该算法构造覆盖所有源节点和目的节点子集的多棵共享树以满足时延约束的要求，并通过减少共享树个数降低管理开销。该算法计算以每个节点为中心的共享树所能达到的目的节点的子集，将原问题转换为集合覆盖问题，并采用基于矩阵的启发式算法进行求解。仿真实验将该算法和同类算法进行比较，结果表明该算法在不增加管理开销和中心数的情况下，有效地减少了运行时间。     

线性模拟电路的一种故障定位法——改进的节点定位法

本文采用节点导纳矩阵表示的故障诊断方程,给出了线性有源网络节点故障定位算法,该方法避免了不必要的运算。整个节点故障定位过程中只需讨论双图公共生成树是否存在,并对此问题提出了新的判断方法,当算法不能对故障唯一定位时,仍有可能给出故障区域。该算法用FORTRAN语言编制成程序在IBM-PC微型机上进行了验证。     

On the Mathematical Nature of Wireless Broadcast Trees

Trees are arguably one of the most important data structures widely used in information theory and computing science. Different numbers of intermediate nodes in wireless broadcast trees may exert great impacts on the energy consumption of individual nodes, which are typically equipped with a limited power supply in a wireless sensor network; this limitation may eventually determine how long the given wireless sensor network can last. Thus, obtaining a deep understanding of the mathematical nature of wireless broadcast trees is of great importance. In this paper, we give new proof of Cayley's well-known theorem for counting labeled trees. A distinct feature of this proof is that we purely use combinatorial structures instead of constructing a bijection between two kinds of labeled trees, which is in contrast to all existing proofs. Another contribution of this work is the presentation of a new theorem on trees based on the number of intermediate nodes in the tree. To the best of our knowledge,this work is the first to present a tree enumeration theorem based on the number of intermediate nodes in the tree.     

基于相似树的MPLS多播标记聚合算法

为了减少MPLS网络多播标记的占用空间，本文提出了一种基于相似树的求解算法，将与同一共用树相似的多播组进行标记聚合。首先运用模糊聚类的方法生成共用树，然后以共用树为基础进行多播树的构建和组成员的更新。动态多播组成员的变化大多只会造成LER节点类型的转换，不需要重新分配标记。实验结果表明，本算法可以大大缩小MPLS标记的占用，在 元素数量大于最大数量的1/2、相似度阈值 =0.75时，能够将大于50%的多播组进行标记聚合，而平均每组多用的节点数小于0.5。     

时变事故树的机理研究及定性分析

本文讨论了时变事故树的表示、化简及定性分析,提出了一种便于计算机处理的化简时变事故树的算法和最小割集的求法,并在理论上给予了证明.该算法对事故树定性分析具有普遍意义.     

长江三峡升船机运行状态故障诊断

利用故障树分析理论，建立了三峡升船机运行各个阶段的故障树，实现了故障诊断算法，并且研制了三峡升船机诊断演示系统，系统包括一个基于ＷＩＮＤＯＷＳ的软件包和一个故障模拟装置。     

自动抽取web数据的树对齐算法

针对从模板生成的网页中自动抽取web数据的问题,提出了一种新的树对齐算法.该算法能够确定输入网页的最大匹配结构.经过一系列的对齐操作之后,多棵树被合并成为一棵记录着合并前多个网页上的统计信息的合并树,树对齐算法可以发现合并树中的重复模式,在最可能内容块上构建包装器,并按照重复模式从网页上抽取数据.实验结果表明,该算法的抽取结果具有较高的准确性和良好的稳定性.     

基于子树受限QoS的组播路由恢复算法

通过对多媒体组播协议的研究,发现在组播树中的路由节点发生故障后,树中节点将分散为若干个不同QoS需求的子树,通常的做法是将子树的所有节点重新发起构造成新的组播树.通过增加对子树受限QoS信息的描述,在组播树中路由节点发生故障之后,只是按照子树的QoS信息重新构造新组播树,子树构造不成功时才进行所有节点的构造.仿真试验表明,在路由节点故障情况下子树的构造成功率平均超过80%,同时这种方可缩短组播树故障恢复时间并降低重构开销.该算法还可以提高组播应用的可靠性.     

决策树算法的研究与改进

决策树是数据挖掘中重要的分类方法，本文在研究和比较几种经典的决策树算法基础上，提出了一种改进的决策树算法：基于度量的决策树（MBDT）．这种决策树实际上是把线性分类器和决策树结合在一起．实验证明，用该方法构造的决策树能有效地减少决策树的层数，从而提高决策树的分类效率．通过MBDT分类实验，验证了上面结论的正确性和有效性．     

一种新的动态批密钥更新算法

针对传统单次密钥更新方法存在低效、资源浪费、数据和密钥不同步等问题,提出了一种基于密钥树的批密钥更新算法.通过2种方法保持密钥树的平衡:利用加入节点替代离开节点的位置来保持树的结构不变;搜索密钥树中高度最低的节点,然后根据该节点的类型及剩余的可加入节点数,将适量的节点加入到高度最低节点的位置.同时,对服务器的更新开销进行了理论分析,建立了用于计算开销的精确数学模型.仿真实验表明,与单次密钥更新方法相比,所提算法可以将更新开销减少74.6%,显著提高更新效率,并适合于大型动态群组的应用.