导读:本文包含了极小覆盖论文开题报告文献综述及选题提纲参考文献，主要关键词:双圈图,首达时间,覆盖花费,电阻距离
极小覆盖论文文献综述
潘向峰,陈海波,卢健[1]（2019）在《恰有2个圈的双圈图的覆盖花费极小值》一文中研究指出图G中某一顶点x的覆盖花费CC(x)定义为随机游走从顶点x到G中其余顶点的平均首达时间之和。设S_n~(p,q)是在圈C_p和圈C_q唯一的公共点上添加n+1-p-q条边得到的双圈图,给出了恰好有2个圈的双圈图中首达时间及覆盖花费与相关图不变量的关系,并通过一些图操作证明了所有恰有2个圈的双圈图中S_n~(3,3)具有极小值的CC(x),其中x是一个悬挂点。(本文来源于《长江大学学报(自然科学版)》期刊2019年07期）
邓召勇[2]（2019）在《结合动态极大覆盖值和自身子集检测的极小碰集求解方法》一文中研究指出基于模型诊断是一项新型智能诊断推理技术,旨在解决第一代专家系统中知识不易获取、对领域专家依赖性过强等严重缺陷。基于模型诊断被人工智能领域专家称为诊断理论和技术上的革命,对整个人工智能领域的研究起着非常重要的推动作用。基于模型诊断的主要工作原理是根据系统的描述和观测进行逻辑推理得到冲突部件集,再通过冲突部件集计算极小碰集,即得到诊断结果。经过几十年的发展,关于基于模型诊断的研究取得了丰硕的成果,并在航天系统、工业系统和网络系统的故障处理领域得到了广泛的应用。极小碰集求解是基于模型诊断过程中的关键步骤,因此极小碰集求解效率会对诊断整体求解时间产生重要影响。极小碰集问题最早是由计算机专家Karp在1972年提出,随后基于模型诊断专家Reiter于1987年首次提出了一种极小碰集方法HS-TREE。对于极小碰集问题,求解方法主要分为两大类,即基于枚举的完备求解方法和基于随机搜索的非完备求解方法。完备求解方法要求极小碰集方法结束时能给出所有解,而非完备求解方法只要求给出部分解,非完备求解方法相对完备求解方法在问题规模较大时能更快给出结果。本文通过对极小碰集问题特征的深入研究,提出了一种效率优良的极小碰集完备求解方法;除此之外,在极小碰集求解过程中,提出了一种效率更高的碰集极小性判定方法:1)结合动态极大覆盖值的极小碰集求解方法:针对DMDSE-Tree方法存在冗余分支未能剪掉的情况,提出了此方法,基本思想是通过对元素的元素覆盖值进行预排序,使得选取的元素组成的集合若是碰集,则该集合是较早地得到碰集的集合,因此避免了很多无用的搜索;求解过程中添加了启发式策略和剪枝策略,使得搜索空间极大减小,且剪枝策略不会导致丢解;使用邻接表作为存储结构,邻接表相对传统的矩阵表示法能更快地找到元素能够覆盖的集合簇中的集合。实验结果表明,与效率较高的Boolean方法、DMDSE-Tree方法和最近提出的SAT-MHS方法相比,此方法高效且容易实现,对于规模较大的问题,求解效率有明显提升。2)结合碰集的子集检测的极小性判定方法:现有碰集极小性判定方法需与其它候选碰集进行子集检测,针对此方法在问题规模较大时效率低下的问题,提出了对碰集的子集进行检测的极小性判定方法,当去除一个元素的所有子集都不是碰集时,此碰集是极小碰集。此方法优点是求解复杂性不会随着极小碰集问题规模的增大而导致极小性判定时间急剧增加,而是只与被检测碰集的大小相关,因此能极大提高碰集极小性的判定效率,进而提升诊断求解效率。以上1)和2)从不同方面对极小碰集完备求解方法进行了改进,理论和实验表明取得了较好的求解效率。前者从极小碰集问题整体出发缩小求解空间,优化存储结构,这是宏观层面的优化;后者通过对碰集的子集进行检测减少碰集极小性判定时间,从而在微观上优化了极小碰集方法的求解效率。(本文来源于《吉林大学》期刊2019-04-01）
邓召勇,欧阳丹彤,耿雪娜,刘杰[3]（2018）在《基于动态极大元素覆盖值的极小碰集求解算法》一文中研究指出在基于模型诊断(model-based diagnosis,MBD)中,因为所有极小冲突集的极小碰集就是待诊断系统的诊断结果,所以利用所有极小冲突集构造极小冲突集合簇,并基于极小冲突集合簇计算极小碰集是诊断的关键步骤.提出一种基于动态极大元素覆盖值求解极小碰集的新算法.该算法按照元素的元素覆盖值从大到小的顺序依次处理元素,并在求解碰集的过程中加入启发式策略和剪枝策略,使得搜索空间极大减少;利用邻接链表存储输入的极小冲突集合簇,邻接链表相对于用矩阵作为存储结构有较好的空间开销且通过邻接指向能快速地找到元素可以覆盖的集合簇中的元素;每得到一个碰集便使用极小碰集判定规则进行筛选,因此算法结束时可以产生而且仅产生所有的极小碰集.实验结果表明该算法有较高的计算效率.(本文来源于《计算机研究与发展》期刊2018年04期）
汤强,谢明中,罗元盛,李平[4]（2016）在《基于二跳独立邻居覆盖的极小连通支配集构造算法》一文中研究指出提出两个基于二跳独立邻居覆盖的无线传感器网络极小连通支配集构造算法.在两个构造算法中,已选择的支配节点推举新的支配节点,并要求新推举的支配节点完全覆盖该支配节点的二跳独立邻居节点.第一个算法不考虑能量因子,以被推举节点的一跳和部分二跳独立邻居节点集合大小之和最大作为新支配节点推举依据;第二个算法以被推举节点剩余能量与其覆盖的二跳独立邻居节点个数之商最大化作为推举依据.所提出的算法具有较好的时间复杂度和消息复杂度,且均为O(n),第一个算法的性能比为O(n~(1/2)).仿真结果表明,本文提出的算法可构造较小规模的连通支配集以及延长网络生命时间.(本文来源于《小型微型计算机系统》期刊2016年06期）
胡维江[5]（2013）在《双侧挤压极小覆盖层双线隧道进洞稳定性施工技术分析》一文中研究指出云桂铁路广西段地形多为丘陵地貌,隧道工程居多,由于铁路线路的要求,隧道不可避免要经过一些不良地质山体,浅埋偏压围岩对于隧道进洞段的稳定性造成很大的安全隐患,施工时容易造成边坡滑落、拱部坍塌、地表渗水、拱墙挤压等,对于隧道进洞段施工难度极大。以云桂铁路四标永乐2号隧道出口进洞为案例分析,制定相应的进洞施工方案,对其稳定性和经济性进行分析。一、工程概况1.原设计情况。永乐2号隧道全长400米,隧道进口里程为DK226+160,出口里程为DK226+560。全隧为Ⅴ级浅埋,(本文来源于《河北企业》期刊2013年05期）
赵佳琪,王延庚[6]（2013）在《关于非自治动力系统中的h-极小覆盖》一文中研究指出设(X,d1,f1,∞)与(Y,d2,g1,∞)为两个非自治动力系统,h是从(X,d1,f1,∞)到(Y,d2,g1,∞)的拓扑半共轭.通过对自治动力系统中的h-极小覆盖的研究,本文得到了以下结论:1)对于任意的y∈Y及x∈h 1(y),orb(x,f1,∞)被h映射为orb(y,g1,∞),ω(x,f1,∞)被h映射为ω(y,g1,∞);2)在(X,d1,f1,∞)中引入关于拓扑半共轭的h-极小覆盖的定义,证明了h-极小覆盖的存在性;3)对于任意的x∈X和y∈Y,在(ω(x,f1,∞),f1,∞|ω(x,f1,∞))与(ω(y,g1,∞),g1,∞|ω(y,g1,∞))均构成原系统的子系统的前提下,R(f1,∞)被h映射为R(g1,∞).这些结论丰富了非自治动力系统的内容.(本文来源于《纯粹数学与应用数学》期刊2013年02期）
张敏,林丽华[7]（2010）在《n维赋范空间单位球面的极小球覆盖的若干性质》一文中研究指出通过当dimX=n<∞,则BX恰为有2n个暴露点X与ln1等距同构得到了n维赋范空间单位球面的极小球覆盖的若干结论.(本文来源于《叁明学院学报》期刊2010年04期）
刘润涛,郝忠孝[8]（2009）在《一种极小化覆盖的空间索引结构——MCSI-树》一文中研究指出以缩小各层节点覆盖为目标,运用数据空间分割技术,结合二叉树和R-树思想,提出一种空间数据索引结构——MCSI-树。在该结构中,空间数据之间的拓扑关系得到记载,各层节点的覆盖明显减少,查询区域减小,使区域查询速度得到提高。给出MCSI-树的建立算法及算法的正确性、可终止性证明及时间复杂度,并给出节点插入算法。(本文来源于《计算机工程》期刊2009年18期）
林丽华,张风,张敏[9]（2008）在《n-维赋范空间单位球极小球覆盖数2n-1与包含等距同构于(R~(n-1)，‖‖∞)的子空间》一文中研究指出证明了对于一个n-维赋范空间X,如果b~#=2n-1,则它一定包含一个与(R~(n-1),‖‖∞)等距同构的子空间.(本文来源于《数学研究》期刊2008年04期）
林丽华[10]（2008）在《单位球极小球覆盖数为n+l的n-维赋范空间的性质》一文中研究指出文章称Banach空间X中的一个开球族β≡狖βτ狚τ∈I为X的一个球覆盖,如果β中每个球都不含原点且其并包含X的单位球面;称β为极小的,如果它的基数β#在X的所有球覆盖基数中是最小的,此时也记β为mβin.初步讨论了当β#min=n+l时n-维赋范空间所具有的若干性质。(本文来源于《淮北煤炭师范学院学报(自然科学版)》期刊2008年01期）
极小覆盖论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
基于模型诊断是一项新型智能诊断推理技术,旨在解决第一代专家系统中知识不易获取、对领域专家依赖性过强等严重缺陷。基于模型诊断被人工智能领域专家称为诊断理论和技术上的革命,对整个人工智能领域的研究起着非常重要的推动作用。基于模型诊断的主要工作原理是根据系统的描述和观测进行逻辑推理得到冲突部件集,再通过冲突部件集计算极小碰集,即得到诊断结果。经过几十年的发展,关于基于模型诊断的研究取得了丰硕的成果,并在航天系统、工业系统和网络系统的故障处理领域得到了广泛的应用。极小碰集求解是基于模型诊断过程中的关键步骤,因此极小碰集求解效率会对诊断整体求解时间产生重要影响。极小碰集问题最早是由计算机专家Karp在1972年提出,随后基于模型诊断专家Reiter于1987年首次提出了一种极小碰集方法HS-TREE。对于极小碰集问题,求解方法主要分为两大类,即基于枚举的完备求解方法和基于随机搜索的非完备求解方法。完备求解方法要求极小碰集方法结束时能给出所有解,而非完备求解方法只要求给出部分解,非完备求解方法相对完备求解方法在问题规模较大时能更快给出结果。本文通过对极小碰集问题特征的深入研究,提出了一种效率优良的极小碰集完备求解方法;除此之外,在极小碰集求解过程中,提出了一种效率更高的碰集极小性判定方法:1)结合动态极大覆盖值的极小碰集求解方法:针对DMDSE-Tree方法存在冗余分支未能剪掉的情况,提出了此方法,基本思想是通过对元素的元素覆盖值进行预排序,使得选取的元素组成的集合若是碰集,则该集合是较早地得到碰集的集合,因此避免了很多无用的搜索;求解过程中添加了启发式策略和剪枝策略,使得搜索空间极大减小,且剪枝策略不会导致丢解;使用邻接表作为存储结构,邻接表相对传统的矩阵表示法能更快地找到元素能够覆盖的集合簇中的集合。实验结果表明,与效率较高的Boolean方法、DMDSE-Tree方法和最近提出的SAT-MHS方法相比,此方法高效且容易实现,对于规模较大的问题,求解效率有明显提升。2)结合碰集的子集检测的极小性判定方法:现有碰集极小性判定方法需与其它候选碰集进行子集检测,针对此方法在问题规模较大时效率低下的问题,提出了对碰集的子集进行检测的极小性判定方法,当去除一个元素的所有子集都不是碰集时,此碰集是极小碰集。此方法优点是求解复杂性不会随着极小碰集问题规模的增大而导致极小性判定时间急剧增加,而是只与被检测碰集的大小相关,因此能极大提高碰集极小性的判定效率,进而提升诊断求解效率。以上1)和2)从不同方面对极小碰集完备求解方法进行了改进,理论和实验表明取得了较好的求解效率。前者从极小碰集问题整体出发缩小求解空间,优化存储结构,这是宏观层面的优化;后者通过对碰集的子集进行检测减少碰集极小性判定时间,从而在微观上优化了极小碰集方法的求解效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
极小覆盖论文参考文献
[1].潘向峰,陈海波,卢健.恰有2个圈的双圈图的覆盖花费极小值[J].长江大学学报(自然科学版).2019
[2].邓召勇.结合动态极大覆盖值和自身子集检测的极小碰集求解方法[D].吉林大学.2019
[3].邓召勇,欧阳丹彤,耿雪娜,刘杰.基于动态极大元素覆盖值的极小碰集求解算法[J].计算机研究与发展.2018
[4].汤强,谢明中,罗元盛,李平.基于二跳独立邻居覆盖的极小连通支配集构造算法[J].小型微型计算机系统.2016
[5].胡维江.双侧挤压极小覆盖层双线隧道进洞稳定性施工技术分析[J].河北企业.2013
[6].赵佳琪,王延庚.关于非自治动力系统中的h-极小覆盖[J].纯粹数学与应用数学.2013
[7].张敏,林丽华.n维赋范空间单位球面的极小球覆盖的若干性质[J].叁明学院学报.2010
[8].刘润涛,郝忠孝.一种极小化覆盖的空间索引结构——MCSI-树[J].计算机工程.2009
[9].林丽华,张风,张敏.n-维赋范空间单位球极小球覆盖数2n-1与包含等距同构于(R~(n-1)，‖‖∞)的子空间[J].数学研究.2008
[10].林丽华.单位球极小球覆盖数为n+l的n-维赋范空间的性质[J].淮北煤炭师范学院学报(自然科学版).2008