GD-约束集最小覆盖求解的研究

首先对GD－约束集中冗余的GD－约束进行了分类，然后给出了一个判断GD－约束是否冗余的充要条件。在此基础上，经出了一个CD－约束集成为最小覆盖的充要条件。最后，提出了一种求解GD－约束集最小覆盖的算法并对该算法进行了时间复杂性分析和算法正确性证明。     

无线传感器网络覆盖漏洞修补策略研究

为避免静态无线传感器网络中常出现的覆盖漏洞对网络性能的影响,提出了一种覆盖漏洞修补策略。该算法首先根据估算的覆盖漏洞面积大小将覆盖漏洞分类成无需修补的覆盖漏洞、仅需一个节点修补的覆盖漏洞和需多个节点修补的覆盖漏洞;然后针对需要修补的2种覆盖漏洞分别提出了最小覆盖圆修补算法和蜂窝生长修补算法;最后,利用小型无人机将增补感知节点放置到算法所求的坐标位置处实现对静态无线传感器网络覆盖漏洞的修补。在仿真结果分析中,在相同仿真环境下将该算法与其他经典算法进行了对比分析,结果表明该算法的修补覆盖率较经典算法提升了约10%,所需节点数也减少约20个。同时针对设定的某一实际环境进行了仿真实验,其修补之后的覆盖率达到了96.578 5%。     

基于神经网络的逻辑最小造价覆盖算法

提出一种基于神经网络求解逻辑综合中最小造价覆盖问题的优化算法。首先给出了最小造价覆盖问题与能量函数的映射关系，并以此构造了改进的两级Ｈｏｐｆｉｅｌｄ网络模型。然后利用该网络的动态特性，求出最小造价覆盖问题的最优解。最后对算法进行了分析和小结。     

无线传感器网络多重覆盖算法

针对区域覆盖中存在多个不同覆盖质量需求的目标覆盖的混合覆盖问题,提出了一种满足多个目标不同覆盖质量需求且兼顾区域覆盖的多重覆盖算法（WMCA）．该算法在覆盖有效的虚拟力算法（CEVFA）的基础上,假设被监测目标对节点有引力作用,建立了节点和被监测目标之间的联系,打破了传统的目标覆盖中指定节点覆盖特定目标的局限性;同时,弥补了现有以VFA为主的区域覆盖方法中,仅能提供区域覆盖或者目标覆盖而没有将二者综合考虑的不足．不同节点密度下的仿真结果表明：WMCA在满足特殊热点目标监测的前提下,最大限度地兼顾了网络的区域覆盖质量;相对于随机部署,其平均覆盖质量提高达15．99％,有效地利用了网络资源．     

基于交叉覆盖算法的改进算法-最近邻交叉覆盖算法

交叉覆盖算法分类时着重在于两类的交界部分,混杂在另外一类中往往无助于提高分类器的效率,反而会增加分类器的计算负担。本文提出一种基于交叉覆盖算法的最近邻交叉覆盖算法(NN-ACA):对进行训练的原始样本数据进行预处理,删除这些不同类的最近邻点,得到精简后的样本集,再对该样本集使用交叉覆盖算法。通过实验和与SVM的比较,结果表明NN-ACA在一定的样本规模表现了速度和分类正确性上的优越性。     

基于UT-邻接矩阵的水下传感器网络 1-栅栏覆盖算法性能研究

基于UT-邻接矩阵的1-栅栏覆盖算法是一种适用于水下传感器网络的栅栏覆盖策略。采用圆盘衰减模型,对该算法进行了深入研究。首先,分析了该算法在构建半径不同时,所需的传感器数目。再分析了构建半径、信噪比对采用该算法的系统检测概率的影响。实验结果表明,UT-邻接矩阵的1-栅栏覆盖算法在保证较高的检测概率的同时,所需的传感器数目比较少。     

有限域上向量子集中的陪集及最小陪集覆盖

在有限域上多元非线性方程的解集可以是任意向量集，在该向量集所属的空间上如果找到最小数量的陪集，并覆盖该向量集，那么用这组陪集来线性化该方程成为了可能。文章提出了在多元非线性方程的解集中算出陪集的算法以及最小陪集覆盖的算法，并给出了独立试验的结果。     

计算机化简逻辑函数的算法研究

针对计算机化简逻辑函数普遍存在操作复杂、存贮容量大、运算速度慢等问题，该文用改进的重复包含算法寻找逻辑函数的质蕴涵，选择极值法求最小覆盖，并对循环函数进行处理。实验表明，这种算法可以减少存储容量、加快运算速度，而且可以增大算法的应用范围。因此，该算法在数字电子设计自动化中具有广泛的应用前景。     

中波广播理论覆盖计算和效果图绘制的数字化研究

本文对中波广播覆盖工作中数据计算、效果图绘制进行了数字化研究，对实现数字化的关键算法进行了分析，使用计算机系统实现了中波广播地波传输距离计算、广播覆盖效果图绘制及覆盖统计等工作。     

基于覆盖算法的分类器的设计与应用

覆盖算法和支持向量机是两种重要的机器学习分类方法,但长期以来一直缺少基于覆盖算法的通用分类器,在一定程度上阻碍了覆盖算法的推广.论文设计和实现了基于覆盖算法的通用分类器J Cover,该分类器有友好的人机交互界面,能对数值型数据集进行有效分类,并给出详细的实验结果.通过与LIBSVM的对比实验表明J Cover在识别率、泛化能力和性能上具有优越性.     

基于邻域覆盖约简的层次化规则学习算法

在大数据环境下的分类学习中，随着描述样本语义信息的丰富，数据的类别空间结构存在着层次化。然而，现有分层分类算法缺乏可解释性，为此本文提出了一种基于邻域覆盖约简的层次化规则学习算法。该算法框架主要包括：（1）定义了面向层次化结构数据的邻域覆盖约简模型；（2）定义了层次邻域系统中覆盖元的依赖度；（3）提出了一种基于覆盖元依赖度的层次化规则学习前向搜索算法。最后，实验表明本文所提算法的分类性能较优且具有较好的可解释性。     

基于三方元代数理论的时序机分解中完全覆盖的求解算法

文章基于三方元代数理论，提出一个时序机最优全分解过程中用到的求解完全覆盖问题的算法，该算法使用筛漏技术，使算法复杂性为Ｈ（ｎ２）     

求解最小覆盖问题的快速近似算法的进一步研究

分析了已有求覆盖平面上给定的若干个点的尽可能小的圆的问题的算法。给出了一个新的求解最小覆盖问题的算法，其计算时间复杂度为平面上给定的点数量的线性函数，该算法已编程实现，通过几万例随机算例的实际计算比较，表明算法所得结果的平均精度比已有的各种快速近似算法所得的精度要高，而且具体每例所需的计算时间均比已有快速近似算法对应的计算时间要短。     

一种稀疏非线性多元多项式的线性化算法

在有限域上非线性多元多项式的解集可以是任意向量集，在该向量集所属的空间上能够找到最小数量的陪集，并覆盖该向量集，用该最小数量的陪集来线性化原有多项式成为了可能。文章以《有限域上向量子集中的陪集及最小陪集覆盖》一文中提出的理论和算法为依据，提出了利用最小陪集覆盖线性化非线性多元多项式的算法，并给出具体实例加以说明。     

面向客运车站环境监测的WSN覆盖策略

客运车站环境的监测对于保障车站安全运营和为旅客提供舒适出行具有重大意义.基于无线传感器网络(WSN)的客运车站环境监测全覆盖策略,依据被监测区域中已部署的传感器节点对区域进行Voronoi划分,计算Voronoi图中三角形的覆盖比,提出基于Voronoi三角形覆盖比的全覆盖算法,该算法通过逐个添加新的传感器节点修复覆盖空洞.仿真结果表明:所提算法在实现监测区域全覆盖的同时能够有效减小由于大量部署传感器节点所造成的覆盖冗余.     

无线传感器网络中一种基于节点序列的覆盖算法

针对覆盖问题是无线传感器网络中的一个基本问题.不同的应用场景对网络的覆盖度有不同的要求,提出一种基于节点序列的覆盖算法(CNS)来判断网络的覆盖情况、消除覆盖漏洞.算法首先讨论如何判断网络1度覆盖情况,然后通过调整距离覆盖漏洞最近的传感器节点的感应半径来动态提高网络的1度覆盖率.同时,还对CNS算法进行扩展,用来解决多度覆盖问题.模拟结果表明:CNS算法在性能上要比现有覆盖算法优越.     

LAMOST观测星表覆盖算法模型

介绍了几种针对LAMOST巡天战略的覆盖算法，在理论上分析这些算法的优劣，并通过模拟的手段证明了分析的结果是正确的。     

Mobile Ad Hoc网络覆盖组播路由协议

移动自组网（Mobile Ad Hoc Networks）是一种特殊的、应用前景广阔的新型移动无线网络。在Ad Hoc网络体系中，路由技术至关重要。覆盖组播（Overlay multicast）路由协议是解决组播路由协议的一种有效的方案，是在物理链路上构建一个虚拟或者是逻辑的网络，其中的每个虚拟连接都是下层的物理链路的单播通道。主要是从如何构建一个覆盖组播的角度系统地描述了当前典型的覆盖组播路由算法，并比较和分析了这些算法的特点和适应情况。最后结合该领域当前研究现状，指出覆盖组播路由算法未来的研究重点。     

覆盖聚类算法

首先比较几类主要的聚类算法,给出每类算法的基本概念、原理、每类的代表性算法,及这些算法的主要特征。在此分析基础上,提出一种新的聚类算法———覆盖聚类算法,该算法采用覆盖的概念将比较集中的样本聚合在一起,从而发现隐含在样本集中的类,对于周围稀疏的样本结合最短距离法,获得聚类效果,并用实验数据对分层聚类方法、LBG方法与覆盖聚类算法进行比较,证明了覆盖聚类算法的可行性和有效性。最后给出了算法的研究方向。     

基于图的覆盖决策信息系统属性约简新算法

属性约简是粗糙集理论的重要研究内容之一,主要是用于去除高维数据的冗余信息.利用图论求约简是覆盖决策信息系统属性约简的一个新方法,其将覆盖决策系统的约简等价于超图的极小顶点覆盖.本研究提出一种新的覆盖决策信息系统的属性约简算法,该算法采用三步策略:首先确定覆盖决策信息系统的辨识集,然后得到超图的关联矩阵,最后用贪心法求出...