基于粘贴和删除系统求解最小权生成树的DNA算法

最小权生成树是一类典型的NP完全问题.粘贴和删除模型是DNA计算的两个基本计算模型.利用粘贴和删除模型给出求解最小权生成树问题的DNA算法.     

关于连通网的最小生成树算法

连通网的最小生成树算法在工程技术中得到了广泛的应用,目前最常用的算法有Kruskal算法和Prim算法.本文将介绍一种以深度优先搜索图为基本线索的算法.     

超图的超树及其算法研究

本文论述了超树的概念和性质，在定义超图的生成子超图的基础上，提出了连通超图的生成超树概念，讨论了其算法实现问题。另外，文中也提出了一些尚需探讨的问题，如超图的生成超树的存在性问题，最小权生成超树的算法实现等。     

求最小生成树的一个算法

本文绘出了形象、直观、易理解的求最小生成树的一个算法,并对算法的正确性进行了证明。     

约束最小权生成树的近似算法和分枝定界算法

给定一个网络G,欲求一个所有通路的边数不超过给定的正整数k且权最小的生成树.在此给出的近似算法是从一个可行树出发,经过改进的程序,求出其近似解——局部最优解可行树,并具体给出了一个分枝定界算法.     

一种新的无线Ad hoc网络群头生成算法

从网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能。该算法以图论为理论背景,使用Kruskal算法求出无线Adhoc网络拓扑结构的最小生成树,在最小生成树上生成群,确保群内结点间通讯的代价保持在一个较低的水平。该算法采取的负载平衡措施最大限度地延长了群头的生命周期,并可在新老群头交替时保持整个网络的稳定性。     

基于最小生成树的基因分类算法

随着基因芯片技术的快速发展以及其在基因表达分析等过程中的应用,产生了大量的基因表达谱数据,如何处理和分析这些数据并从中提取出有价值的生物学信息成为一个极为重要的课题,基因分类是进行基因数据处理的常用方法。本文首先利用主成分分析法(PCA)把基因的多个属性转化为少数几个综合属性,将基因表达谱数据映射成一个带权图,并将图论的最小生成树理论引入基因分类分析方法,然后设计了基于最小生成树的基因分类算法,理论分析和仿真结果表明了该算法的可行性和有效性。     

最小费用/容量比生成树的一个算法

本文对最小生成树问题作进一步扩展、同时考虑费用和容量,这里费用和容量可根据不同情况赋予不同的含义。要求容量尽可能地大,而费用尽可能地小,并就此问题提出了一个有效的多项式算法。     

一种快速挖掘生成器算法

生成器是频繁项集精简表示中的一个经典模型,但其传统挖掘算法存在重复生成候选项集,反复扫描数据库得到支持度,需要遍历所有直接子集等缺点,导致生成效率低下.基于此,一种快速挖掘生成器算法FMG,该算法采用Rymon枚举树作为搜索空间,提出的判断生成器定理对候选项集进行快速判断,以及特定的剪枝策略.通过这些方法快速的挖掘生成器.实验结果证明,该算法不仅比传统的算法要快,而且比最新提出的快速挖掘算法还要快.     

基于分组的MPS进近航班着陆调度算法研究

讨论了机场终端区到达航班流的着陆调度规划问题。以航班总延误时间最小为目标函数,考虑了复杂的空中管制约束,提出了基于分组的MPS为1的隐枚举排序算法。该算法考虑了空中交通管制的多种约束条件,首先,分航路对航班进行分组;其次,根据约束条件初始化位置许可矩阵;然后建立解空间树搜索最优解。通过边界条件选取、无效分支判断、次优序列淘汰的设计提高了算法求解速度。结合真实数据,用计算机仿真实验对该算法进行了验证,结果表明,该算法能满足复杂空中交通管制条件下的各种限制约束,有效减少交通延误和提高空域利用率。     

套管的失效分析

通过收集石油套管现场失效数据资料,以套管失效为顶事件建立了石油套管的故障树,该故障树共考虑了47个不同的基本事件。通过对套管故障树的分析,得到了套管失效故障树的一阶最小割集27个,二阶最小割集29个,四阶最小割集1个,确立了套管的主要失效形式为潜在损坏、套管挤毁、套管断裂及严重腐蚀,并提出了提高套管可靠性的措施。     

基于FTA的基层干部心理问题探因

将基层干部的心理问题作为顶上事件,运用事故树分析法(FTA)对导致基层干部心理问题的主要原因进行层层探索,确定了众多原因之间的逻辑关系,建立了基层干部心理问题事故树。然后通过对事故树的定性分析,计算出了基层干部心理问题事故树的最小割集和最小径集,从而确定出影响基层干部心理健康的主要因素,并提出了相关对策,对国家从宏观大局的角度实施基层干部的心理干预以及提升整个干部队伍的心理抗压能力具有一定的参考价值。     

协议入侵者攻击能力的统一建模

基于协议预言机模型是一个开放的模型,能为准确地描述入侵者的攻击能力提供统一的框架。该文提出了一种协议预言机模型,使用协议预言机来形式化地描述入侵者对协议的攻击能力,通过协议生成树,该模型可以跟踪入侵者攻击协议的轨迹。     

一种多约束条件的组播路由算法

提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。     

农村低保制度保障对象瞄准:错位与矫正——基于F市Q村的实地调研

检验农村低保制度有效性的关键是低保对象精准,但在实际运行中,依然存在保障对象瞄准不够精准。“关系保”“人情保”“欺瞒保”“维稳保”不同程度存在,损害了制度实施的效果。为进一步把农村低保这一惠民制度落到实处,实现底线公平,应引入家计调查法,精准核算低保对象家庭收入;优化制度设计,将支出型贫困家庭纳入低保评定范围;依托第三方机构,对低保对象进行精准识别;建立三方监管,完善农村低保运行的监管机制,保证低保制度在阳光下运行,促进社会公平正义。     

语言和谐交际状况问卷调查前导研究

调查研究结果表明：社会不同群体在语用选择上存在差异。不同因素对语用选择的影响也不同：性别在语用选择上形成的差异最小,工作性质在语用选择上形成的差异最大,受教育程度对语用的选择也形成一定的差异。对这些差异的分析和研究,将为创建不同群体的和谐交际范式提供重要依据。     

2-边连通图具有生成闭迹的一个充分条件

在研究一个图是否具有生成闭迹时，P.A.Catlin[7，8]提供了一个有效的化简 方法，而H.J.Broersma[2]，H.J.Veldman[3～5]等人利用禁用导出子图给出控制闭 迹、控制圈的若干充分条件，本文结合这两种方法得到了一个图具有生成闭迹的一 个充分条件.