覆盖粗糙集模型的推广

通过已知覆盖生成的覆盖,对覆盖粗糙集模型进行了推广,并引进了新的近似算子,讨论了上、下近似算子的性质。     

覆盖同余式的构造

对覆盖同余式的构造作了初步探讨,在k阶覆盖系的基础上,构造出了几种有用的其它覆盖系,对主要结果作了详细的证明,并给出了推论.举例说明了覆盖同余式的构造方法,指出应将寻求更为简洁有效的构造同余式的方法作为进一步研究的目标.     

覆盖同余式的构造

对覆盖同余式的构造作了初步探讨 ,在k阶覆盖系的基础上 ,构造出了几种有用的其它覆盖系 ,对主要结果作了详细的证明 ,并给出了推论 .举例说明了覆盖同余式的构造方法 ,指出应将寻求更为简洁有效的构造同余式的方法作为进一步研究的目标 .     

变精度覆盖粗糙集模型近似算子的性质

变精度覆盖粗糙集模型是在放宽了覆盖标准的前提下给出的,因而导致近似算子发生了变化.在介绍了覆盖粗糙集模型和变精度覆盖粗糙集模型的概念的基础上,给出并证明了变精度覆盖粗糙集模型的近似算子的几个性质,即定理1、定理2、定理3及其推论.     

经验过程中有关随机熵的几个结果

介绍了一般度量空间中覆盖数、包容数与度量熵的概念以及函数空间中随机距离、随机覆盖数与随机熵的概念。研究了覆盖数、包容数与随机覆盖数所满足的关系，证明了它们互相控制的几个结果。利用随机覆盖数的关系以及覆盖数与包容数之间的关系给出了以一致有界的函数族为下标集的经验过程中Evarist Gine和Joel Zinn所获得的一个有关随机熵的结果的改进形式。     

传感器网络中基于抑制点过程的随机调度覆盖控制算法

现有随机调度覆盖控制算法由于节点加入不相交覆盖子集的完全随机性,会出现节点分布不均匀、额外唤醒节点过多的问题。文章通过理论分析给出了存在边界效应时满足覆盖质量要求的随机覆盖集节点数量的下界,然后根据抑制点过程理论对节点分布均匀性进行了量化建模,并给出了最优抑制距离搜索方法,在此基础上提出了一种基于抑制点过程的随机调度覆盖控制算法(IRSCCA),IRSCCA算法采用基于抑制机制的不相交覆盖子集划分规则来改善各覆盖子集节点分布的均匀性,通过自适应额外唤醒规则保证各覆盖子集到Sink的连通性。仿真结果表明,与现有算法相比IRSCCA算法可以显著改善覆盖子集中节点分布的均匀性,提供更好的覆盖质量,并能有效减少额外唤醒节点数量。     

嵌入式软件的覆盖测试

本文对一种嵌入式操作系统进行覆盖测试的情况进行了探讨,详细描述了这类软件的特性,对这类软件进行覆盖测试的原理、过程和覆盖测试的结果进行了阐述,并对测试过程中的不足进行了分析。     

引入方向变量的群机器人启发式区域覆盖算法

针对基于栅格地图环境下,群机器人采用启发式全区域覆盖算法完成区域覆盖任务时,多个机器人相遇后,并发覆盖相同栅格而造成重复覆盖的问题,通过减少机器人运动过程中的转向次数的方法,有效减少了机器人的相遇次数,从而减少了机器人并发覆盖相同栅格的次数。根据该方法,在原算法中引入了方向变量,形成了改进的群机器人启发式全区域覆盖算法。最后,通过仿真实验,说明了该算法的有效性。     

闭区间有限覆盖的算法

许多经济、管理、军事、计算机和数学领域中的实际问题,可以抽象成为闭区间（或闭区域）的有限覆盖问题.为了获得这类问题在某种优化约束条件下的局部最优解,需要设计计算机求解算法.基于贪心法原理,对m个闭区间,用n（m>n）条线段去覆盖,在覆盖线段总长最小的条件下,给出了如何选取覆盖线段的算法;给出了一个开区间集S是否覆盖闭区间［a,b］的判定,在可以覆盖的条件下,从中挑选具有最小个数的开区间使之仍能覆盖闭区间［a,b］的算法.为了检验所给算法的正确性,进行了计算机模拟测试.     

基于瑞利信道的无线传感网随机k覆盖问题

针对描述密集传感器网络k覆盖问题感知模型的不足,结合传感器节点空间分布的泊松点特征及信道传输特性,采用积分几何集合相交的方法,提出了一种基于瑞利信道的传感器网络节点覆盖测度模型,并推导了网络k覆盖概率及达到k覆盖所需的节点密度. 通过仿真实验分析了信道参数对k覆盖概率的影响,验证了测度模型的正确性.     

三维自相似集的Hausdorff测度与上凸密度

对于三维空间中,由单位立方体生成的一类自相似集,也就是一个Sierpinski块,在满足强分离条件及维数小于1的条件下,证明了自然覆盖为其实现上凸密度1计算的最好形状,自然覆盖即是最好的覆盖,作为它的直接推论,可以得到该类自相似集的Hausdorff测度的精确值.     

模糊粗糙集的扩张定理

模糊粗糙集(FR)是基于知识的不确定性提出来的，由于其处理信息系统中知识的不完善、不确定问题较粗糙集和模糊集有其自身的优点，近年来模糊粗糙集理论越来越受到国际学术界的关注，文章所讨论了模糊粗糙变换的性质并用模糊粗糙变换的保并性质证明了模糊粗糙集的扩张定理。     

区间值模糊参数软集及其在决策中的应用

定义了区间值模糊参数软集的概念,研究了区间值模糊参数软集的运算及运算性质。然后,给出利用区间值模糊参数软集进行决策的方法,并通过实例说明了方法的可行性。     

关于模糊T近似算子

文献[1]讨论了基于三角模的模糊粗糙集模型,并给出了经典T相似关系(既一般等价关系)下的模 糊T近似算子。本文给出了一般经典二元关系及模糊二元关系下的模糊T近似算子,并讨沦了它们的性质。     

基于网格的覆盖件曲面自动补孔算法

为了实现覆盖件曲面的自动补孔功能,提出了基于网格的覆盖件曲面自动补孔算法。利用覆盖件网格的边界边信息,确定零件的边界环(内边界环和外边界环)。通过比较覆盖件边界环最小绑定矩形的大小区别覆盖件的外边界和内孔。采用离散边界环的方法将内孔边界分成近似相等的4条曲线段。根据曲线段的边界信息、跨界切向量生成双三次Coons补孔曲面。实例证明算法能够准确识别内孔并自动生成补孔曲面。     

S-模糊粗集

针对实际生活中人们所涉及的模糊的不确定的知识或概念,依据S-粗集理论,提出了S-模糊粗集,给出了S-模糊粗集的两类形式:单向S-模糊粗集,双向S-模糊粗集,最后介绍了该理论的一个简单应用。     

故障树定性分析的优化方法

工程实际中对于多部件复杂系统,进行故障模式和正常工作模式分析是一项重要工作.本文提出了故障树定性分析的优化方法,可以快速分析系统的故障模式和正常工作模式,即分析系统的最小割集和最小路集.由于参与运算的数组全部采用动态数组,节省内存,为后续大运算量的故障树定量分析,提供了保障,适合于大型故障树系统的最小路集和最小割集计算,并采用Fortran90和C++语言编程实现,便于工程实际中故障树定性分析计算.     

一种不完备信息系统的约简方法

提出了一种基于覆盖粗糙集理论、利用最大一致块技术进行不完备信息系统约简的方法。在证明利用最大一致块技术生成的相容类构成论域的最简覆盖基础上,利用覆盖粗糙集理论对已利用最大一致块技术进行属性约简的信息系统进行属性值约简,并提出一种新的约简算法。     

一种适用于Diverse Firewall Design的规则集比较算法

随着防火墙规则数目的增多,Diverse Firewall Design设计方法越来越受到重视.在应用该方法进行规则集设计时,多个开发团队会独立地编写若干规则集.由于规则集配置的复杂性,这些规则集有可能不一致.因此,需要使用规则集比较算法,判断这些规则集是否等价,以达到检测出错误配置的目的.然而现有规则集比较算法,实现复杂且效率较低.针对这一问题,提出了一种基于规则交集运算的规则集比较算法.该算法首先使用规则冲突消除算法对规则集进行预处理,将规则集比较问题,转换成多维空间中的图形比较问题;然后利用规则交集运算,判断图形所占区域和颜色是否一致,进而确定规则集是否等价.理论分析和测试表明,算法能检测出规则集之间的不同点,且时空效率优于现有算法.     

基于部分覆盖理论的供水管网二次加氯点选址

为了寻找合理的供水管网二次加氯点,在传统覆盖模型的基础上引入部分覆盖思想,通过降低余氯覆盖集的覆盖标准使其中的加氯点具有部分覆盖能力,利用已选加氯点覆盖能力的叠加作用最终实现完全覆盖.建立新型的二次加氯点选址模型,提出“变标准”筛选法以实现对加氯点的优选.将2种模型应用于管网实例,采用贪婪算法结合“变标准”筛选法进行求解.比较2种模型的选址结果表明,完全覆盖模型对覆盖标准的取值较敏感,致使覆盖标准变化时因加氯点数变化过快而容易遗漏可行解;部分覆盖模型表现出较大的弹性,能够给出更全面的选址方案,因此从中选取的最优解更可靠,有利于决策过程的实施.