不同覆盖产生相同覆盖近似集的条件研究

覆盖粗糙集是处理不确定性问题的一种有效方法,在最近几年日益受到研究人员的关注.由于覆盖具有很强的一般性,使得出现了许多从不角度构建的覆盖粗糙集模型.然而,由此引发的一个现实而关键的问题还未得到全面有效的解决,即:对于某个模型而言,不同的覆盖产生相同覆盖近似集的条件是什么针对这个问题,以六类主要的覆盖粗糙集模型为研究对象,对它们的上下近似产生原理展开了深入分析.研究发现各模型的近似集与覆盖中的极大块或极小块有着紧密联系,基于此提出了最小覆盖和最大覆盖的概念,利用它们的特性对该问题进行了探讨和解决.     

一种基于混合覆盖矩阵的pairwise测试用例生成方法

测试用例集的生成是组合测试的一个关键问题,但是使用完全组合覆盖生成测试用例集是NP完全问题.对偶覆盖要求测试用例集至少覆盖输入参数的每一个取值对.该类方法在测试代价和效率方面进行了很好的折中,一直受到广泛关注.基于混合覆盖矩阵,提出了一种pairwise覆盖的测试用例生成方法.实例分析表明,该方法具有生成的测试用例较少、时间消耗小等特点.     

覆盖粗糙集模型转化的方法研究

通过研究邻域覆盖、覆盖导出的划分之间的内在关系,给出了一种新的转化方法.新方法证明了由一个覆盖可唯一导出一个划分、由覆盖与其覆盖约简导出的划分一致等结论,而且得出了由覆盖导出的等价关系的上、下近似算子更加细分等优良性质;提高了集合的近似程度,能更好地用于属性约简、核的求取和规则的生成等方面研究.     

流形方法覆盖系统自动生成算法

用覆盖所有材料区域但独立于材料实际几何边界的任意形状数学网格和实际的物理网格来建立流形方法的覆盖系统 ,直接从数学覆盖和物理覆盖的定义出发 ,探讨了流形方法覆盖系统的全自动生成技术 ,并用VisioC 及其标准类库实现了流形单元和 2套覆盖的自动形成和编号 .     

CDMA网络越区覆盖问题的研究

结合实践,经验总结了CDMA网络越区覆盖产生的原因,通过分析小区覆盖的影响因素,讨论了常用的越区覆盖解决方法。最后,结合实际越区覆盖案例,给出相应的解决方案,并通过实际测试验证了该方案的可行性。     

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

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

基于概率模型的WSN最坏与最佳情况覆盖

针对无线传感器网络最坏与最佳情况覆盖问题,使用概率的方法,给出了基于概率模型的无线传感器网络最坏与最佳情况覆盖算法.其思路是尽可能选择被节点检测概率最小的格点组成最坏情况覆盖(即最大突破路径),选择被节点检测概率最大的格点组成最佳情况覆盖(即最大支撑路径).仿真结果验证了算法的有效性.     

清洁机器人全覆盖算法的研究

本文针对自主清洁机器人提出基于网格地图表示方法的内螺旋覆盖算法，完全覆盖所有区域，同时该算法不用进行复杂的数学计算。最后利用Matlab7．1进行了仿真，实现结果表明该算法具有很好的实用性。     

一个覆盖问题

本文推广了一个初等的对偶覆盖问题。在定义函数c(n)及τ(n)之后,用初等方法证明了较困难的c(3)=7。最后证明,在R~n,上,应有c(n)=2~n-1及τ(n)=2~(1-n)。     

有限覆盖点插值无网格方法及其应用

数值流形方法能够统一地处理连续与非连续变形问题, 有限覆盖技术是这种方法的核心.无网格方法的前处理比较简单, 点插值法是其中的一种计算格式.为此,将有限覆盖技术与点插值方法相结合发展了有限覆盖点插值无网格方法, 从而综合了数值流形方法与点插值方法的各自优点, 能够有效地处理非连续性问题.在简要阐述了该方法基本原理的基础上, 对其进行了分片检验和曲线拟合试验, 由此证明了这种方法的收敛性, 同时表明由这种方法所构造的形函数具有Kronecker δ-函数属性, 曲线拟合精度较高.