反馈集论文-吴崇睿,郭婷婷,沈滟茹,成洁龙,龙玥

反馈集论文-吴崇睿,郭婷婷,沈滟茹,成洁龙,龙玥

导读:本文包含了反馈集论文开题报告文献综述及选题提纲参考文献,主要关键词:网络拆解问题,顶点反馈集合,复杂网络

反馈集论文文献综述

吴崇睿,郭婷婷,沈滟茹,成洁龙,龙玥[1](2018)在《利用顶点反馈集防御网络拆解攻击》一文中研究指出网络拆解攻击是一种以打破网络连通性为目的网络攻击方式。如果一些功能网络遇到了拆解攻击,就会因为连通性的丧失而失去其功能。本文研究了如何利用顶点反馈集合问题来防御网络拆解攻击,并在Erdos-Renyi(ER)随机图中计算了防御强度和防御效果之间的关系。(本文来源于《科学技术创新》期刊2018年14期)

王建新,江国红,李文军,陈建二[2](2011)在《反馈集问题的研究进展》一文中研究指出反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分为反馈顶点集(FVS)问题和反馈边集(FAS)问题。人们利用线性规划和局部搜索等技术设计了一系列关于FVS和FAS问题的近似算法,并基于分枝-剪枝策略和加权分治技术提出了FVS问题的精确算法。随着参数计算理论的发展,近年来参数化反馈集问题引起了人们的重视,并取得了很大突破。目前已经证明了无向图和有向图中FVS问题和FAS问题都是固定参数可解的(FPT)。利用树分解、分支搜索、迭代压缩等技术,对无向图FVS问题提出了一系列FPT算法。针对某些特殊的应用,人们开展了对具有特殊性质的图上FVS问题的研究,提出了一些多项式时间可解的精确算法。现首先介绍了在无向图中关于FVS问题的近似算法与精确算法,然后具体分析了FVS问题的参数化算法。进一步阐述了关于有向图和特殊图上FVS问题的研究现状,介绍了FAS问题的研究成果。基于对反馈集问题研究现状的分析,提出了今后FVS问题研究中值得关注的几个方面。(本文来源于《计算机科学》期刊2011年01期)

[3](2010)在《改刊周年反馈集粹》一文中研究指出《上海采风》真是越办越好了。我是每期必看的。不仅有实足的上海味道(这一点对我这个生活在外地的老上海人还是非常重要的),而且还不时闪烁着当代的(本文来源于《上海采风》期刊2010年12期)

反馈集论文开题报告

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

此处内容要求:

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

写法范例:

反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分为反馈顶点集(FVS)问题和反馈边集(FAS)问题。人们利用线性规划和局部搜索等技术设计了一系列关于FVS和FAS问题的近似算法,并基于分枝-剪枝策略和加权分治技术提出了FVS问题的精确算法。随着参数计算理论的发展,近年来参数化反馈集问题引起了人们的重视,并取得了很大突破。目前已经证明了无向图和有向图中FVS问题和FAS问题都是固定参数可解的(FPT)。利用树分解、分支搜索、迭代压缩等技术,对无向图FVS问题提出了一系列FPT算法。针对某些特殊的应用,人们开展了对具有特殊性质的图上FVS问题的研究,提出了一些多项式时间可解的精确算法。现首先介绍了在无向图中关于FVS问题的近似算法与精确算法,然后具体分析了FVS问题的参数化算法。进一步阐述了关于有向图和特殊图上FVS问题的研究现状,介绍了FAS问题的研究成果。基于对反馈集问题研究现状的分析,提出了今后FVS问题研究中值得关注的几个方面。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

反馈集论文参考文献

[1].吴崇睿,郭婷婷,沈滟茹,成洁龙,龙玥.利用顶点反馈集防御网络拆解攻击[J].科学技术创新.2018

[2].王建新,江国红,李文军,陈建二.反馈集问题的研究进展[J].计算机科学.2011

[3]..改刊周年反馈集粹[J].上海采风.2010

标签:;  ;  ;  

反馈集论文-吴崇睿,郭婷婷,沈滟茹,成洁龙,龙玥
下载Doc文档

猜你喜欢