最小覆盖论文_林双才

导读:本文包含了最小覆盖论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:最小,算法,条件,小圆,外接圆,椭球,坐标轴。

最小覆盖论文文献综述

林双才[1](2019)在《基于MC/DC覆盖的最小测试用例集设计》一文中研究指出单元测试在铁路信号电子产品软件的研发过程中占有重要比重,而覆盖率则是单元测试中衡量测试质量的一个重要指标。本文重点介绍软件单元测试过程中为何选择修正条件判定覆盖,而不选择条件判定覆盖和组合条件覆盖作为覆盖率评判标准,同时重点介绍了如何设计出满足修正条件判定覆盖的最小测试用例集的两种方法 :真值对法、唯一原因法。(本文来源于《电子测试》期刊2019年23期)

周建辉,刘广聪[2](2019)在《基于最小圆和Voronoi图的传感网节点覆盖部署快速优化算法》一文中研究指出针对现有的传感网节点覆盖部署优化迭代算法,大多存在迭代次数较多、算法耗时较长、计算结果容易陷入局部最优等问题,提出一种基于最小圆和Voronoi图的优化算法,在对平面区域进行最佳部署规划以及给每个最优节点进行编号命名的同时,对散落于真实环境中的传感器节点进行对应编号,通过编号配对实现对传感器节点位置的快速调度优化。仿真实验测试的结果表明,所提出的算法能够使覆盖率得到保证且不易陷入局部最优,并且能够有效降低算法耗时和节点能耗。(本文来源于《工业控制计算机》期刊2019年08期)

王力,穆东旭[3](2019)在《最小权点覆盖的扫描测试向量生成算法》一文中研究指出现有的边界扫描测试算法,多数主要通过建立无限制短路故障模型来生成测试向量,但以此方法构造的测试矩阵紧凑性指标较差。提出了一种利用可能性理论下有限制故障模型的最小权点覆盖集进行测试向量生成。首先,通过分析Protel DXP提供的电路板网表信息建立网络近邻关系图,即赋权图。然后结合Dijkstra算法求取初始点到其余各点的最短路径,并根据最短路径的最大值依照相关准则确定点覆盖集,并给出了具体的算法步骤;最后根据所得出的最小权点覆盖集生成测试矩阵。最后以某大型机载电路板为研究样例,进行理论分析及实验验证表明,上述方法与传统方法相比,获得的测试矩阵具有较好的紧凑性,算法性能有了大幅度提升。(本文来源于《计算机仿真》期刊2019年07期)

谢维勇[4](2019)在《叁角形的最小覆盖圆一定是其外接圆吗》一文中研究指出本文通过对一例叁角形最小覆盖圆的错解剖析,引出各类叁角形的最小覆盖圆与叁角形外接圆的联系,提供了叁角形最小覆盖圆的确定方法,并给出严格证明.(本文来源于《数理化解题研究》期刊2019年17期)

韩曙光,章园园[5](2019)在《基于最小集合覆盖的电商订单拆分及配送方式》一文中研究指出订单履约的效率是影响自营型电商平台运营成本与顾客满意度的一个重要指标。传统的拆单方式会导致订单积压,订单履约效率低下。基于电子商务订单的特性,对订单的拆单方式以及后续的配送路径进行研究,建立了非线性整数规划模型,并采用两阶段法的求解思想,将模型分为覆盖订单部分与路径规划部分,以经典最小集合覆盖思想与改进的蚁群算法的联合方法为模型求解算法,对该模型进行求解分析。算例表明,该模型与算法具有有效性和适用性。(本文来源于《浙江理工大学学报(社会科学版)》期刊2019年06期)

蒋敏,曲芝萍,孙怡[6](2019)在《基于Mojette频域最小冗余覆盖的有限角度计算机层析成像重建》一文中研究指出基于Mojette投影变换的空域与频域性质,提出频域最小冗余覆盖的有限角度计算机断层成像(CT)重建算法。其中频域最小冗余覆盖即空域投影采样最少,也就是重建图像的投影数目最少、效率最高。通过研究发现了Mojette投影数据在其频域上的等效关系,将投影压缩在有限角度范围内,实现了有限角度CT图像重建。实验结果表明利用所提方法可得到较好的重建结果。(本文来源于《光学学报》期刊2019年07期)

陶杰,洪超逸[7](2019)在《一种计算最小体积覆盖椭球的坐标轴下降算法》一文中研究指出最小体积覆盖椭球问题是一个基本的优化问题,在很多实际问题中有着重要的应用.本文阐述了最小体积覆盖椭球问题的理论、模型和算法,并提出了一个一阶导数类算法-调节坐标轴下降算法.该算法具有全局线性收敛性,并且计算效率很高.另外,我们还将最小体积覆盖椭球问题的理论应用到我国医疗行业上市公司财务风险预警模型的构建上来,研究结果表明基于最小体积覆盖椭球的财务风险预警模型具有很高的判别率和计算效率,进而说明了最小体积覆盖椭球问题的应用价值.(本文来源于《系统工程理论与实践》期刊2019年02期)

秦艳,徐一凡,杨燕霞,王政,贾小平[8](2019)在《基于最小路径覆盖算法的化工过程重要参数的识别》一文中研究指出将复杂网络的目标控制理论应用到化工过程系统重要参数的识别中,以SDG(signed directed graph)模型和复杂网络理论为基础构建化工过程的网络模型,然后利用LeaderRank和节点相似度算法(SRank算法)对网络节点重要性进行排序并基于此对网络进行鲁棒性分析选取目标节点,通过最小路径覆盖算法对网络进行目标控制分析,确定驱动节点并对它们进行重点监控。案例分析结果表明,该方法可行,对化工过程系统中重要参数的监测和安全控制具有一定的指导意义。(本文来源于《现代化工》期刊2019年04期)

徐畅[9](2019)在《基于数据源相关的最小集合覆盖本地化差分隐私保护算法》一文中研究指出随着数据挖掘技术的进步和大量的数据共享,通过多个数据源信息的挖掘,和敏感数据相关联的数据造成隐私泄露的风险大大增加了。本文对多数据源中隐私泄露问题进行研究,基于现有的隐私保护机制,结合集合覆盖问题提出了一种新的隐私保护机制SC-DP,并通过实验证明了该算法的可用性。(本文来源于《科学技术创新》期刊2019年03期)

张文杰,涂建华[10](2019)在《Series-Parallel图上最小权顶点覆盖3-路问题的有效算法》一文中研究指出研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O(|V|)。(本文来源于《北京化工大学学报(自然科学版)》期刊2019年01期)

最小覆盖论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对现有的传感网节点覆盖部署优化迭代算法,大多存在迭代次数较多、算法耗时较长、计算结果容易陷入局部最优等问题,提出一种基于最小圆和Voronoi图的优化算法,在对平面区域进行最佳部署规划以及给每个最优节点进行编号命名的同时,对散落于真实环境中的传感器节点进行对应编号,通过编号配对实现对传感器节点位置的快速调度优化。仿真实验测试的结果表明,所提出的算法能够使覆盖率得到保证且不易陷入局部最优,并且能够有效降低算法耗时和节点能耗。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

最小覆盖论文参考文献

[1].林双才.基于MC/DC覆盖的最小测试用例集设计[J].电子测试.2019

[2].周建辉,刘广聪.基于最小圆和Voronoi图的传感网节点覆盖部署快速优化算法[J].工业控制计算机.2019

[3].王力,穆东旭.最小权点覆盖的扫描测试向量生成算法[J].计算机仿真.2019

[4].谢维勇.叁角形的最小覆盖圆一定是其外接圆吗[J].数理化解题研究.2019

[5].韩曙光,章园园.基于最小集合覆盖的电商订单拆分及配送方式[J].浙江理工大学学报(社会科学版).2019

[6].蒋敏,曲芝萍,孙怡.基于Mojette频域最小冗余覆盖的有限角度计算机层析成像重建[J].光学学报.2019

[7].陶杰,洪超逸.一种计算最小体积覆盖椭球的坐标轴下降算法[J].系统工程理论与实践.2019

[8].秦艳,徐一凡,杨燕霞,王政,贾小平.基于最小路径覆盖算法的化工过程重要参数的识别[J].现代化工.2019

[9].徐畅.基于数据源相关的最小集合覆盖本地化差分隐私保护算法[J].科学技术创新.2019

[10].张文杰,涂建华.Series-Parallel图上最小权顶点覆盖3-路问题的有效算法[J].北京化工大学学报(自然科学版).2019

论文知识图

年土地利用/土地覆被分类图年10月28日内蒙古草原火险等级分...追踪epoch的生命周期追踪Epoch规划示意图单波束覆盖地面长度在最大、最小擦地...基于WOA09温度资料的全球年平均气候态...

标签:;  ;  ;  ;  ;  ;  ;  

最小覆盖论文_林双才
下载Doc文档

猜你喜欢