导读:本文包含了直径限制论文开题报告文献综述及选题提纲参考文献,主要关键词:网络可靠性,点割集,网络可靠性上界,直径限制λ_0-SAT网络可靠性
直径限制论文文献综述
马丽瑛[1](2016)在《直径限制的λ_0-SAT网络可靠性研究》一文中研究指出随着计算机技术的发展,网络越来越广泛地应用于各个领域,它在生物医学、经济、通信、交通、电力、军事等方面发挥着前所未有的作用,人们对网络的服务性能要求越来越高。网络可靠性作为描述网络性能的重要参数之一,也越来越被众多网络科学研究者们所重视。网络可靠性的研究一直以来也是网络科学中的重要研究课题。本文基于经典的网络可靠性模型研究提出一种连通比不低于A0的新型有源网络可靠性模型—λλ0-SAT网络(λ0-source-to-all-terminal reliability),阐述了该模型的研究意义。由于可靠性计算是NP-难问题,本文进一步研究了该网络模型的可靠性上界。通过利用点割集代替极小割的方法,提出了可靠性上界的计算公式并给予证明,通过实例验证上界效果较为理想。本文研究了直径限制下的λ0-SAT网络可靠性,提出了D-远节点、D-路、D-冗余边的概念,给出了删除网络中D-冗余边的算法以及计算λ0-SAT网络可靠性的算法。删除D-冗余边的算法可以通过简化网络而缩短网络可靠性计算时间。(本文来源于《华东理工大学》期刊2016-04-03)
姜娜[2](2015)在《直径限制最小生成树问题研究》一文中研究指出直径限制最小生成树问题是一个经典的网络优化问题。本文对直径限制最小生成树问题进行了综述,介绍了该问题的研究背景、数学模型以及相关的概念,并对问题的求解方法进行了归纳总结。(本文来源于《阴山学刊(自然科学版)》期刊2015年03期)
姜娜[3](2015)在《基于遗传算法的直径限制最小生成树问题的研究》一文中研究指出最小生成树是经典的组合优化问题,在实际的应用中,由于人们对传输速度、信号质量以及维修的简易性等方面的要求,对最小生成树的直径需要加一定的限制,于是得到一类基于遗传算法的直径限制的最小生成树问题。即在给定赋权无向连通图以及一个正整数D的前提下,在图的所有的生成树中,寻找一个满足直径限制且权值最小的生成树,并且不能包括超过直径限制D的路径。一般来说,当直径限制在[4,n-1)时,直径限制最小生成树问题是一个NP-Hard问题。对于此类问题,当规模比较大时,大多是采用启发式算法或遗传算法等现代优化方法求解,且基本上是以完全连通图为前提。针对非完全连通图,本文提出求解直径限制最小生成树的新的遗传算法。数值试验验证了算法的有效性。(本文来源于《内蒙古大学》期刊2015-04-05)
张卫涛[4](2014)在《直径限制的有源网络可靠性问题研究》一文中研究指出随着通信技术和计算机网络的快速发展,网络可靠性模型广泛应用于通信、工业、交通等领域。网络可靠性作为网络重要的性能参数,其评估具有重要的现实意义。本文结合图论方法和概率统计原理,重点研究了直径限制的有源网络可靠性模型,得到了如下结论:1、针对直径限制的ST网络,给出了直径限制参数D=1,2时网络可靠性的计算表达式和D=3时网络的一种新的简化方法。当D≥3时,给出了一种新的网络可靠性递归边界。2、针对直径限制的SKT网络,通过推广ST网络中无关边的判定定理,得出了直径限制的SKT网络中无关边与无关点的判定定理,继而提出了无关边简化算法以及直径限制的因子分解算法,并以实例对算法的有效性进行了验证。特别对D=2时的SKT网络,引入分层图和同构图的概念,提出了一种新的网络简化方法,可以更为有效地检测网络的无关点和无关边。3、针对直径限制的SKT网络,首先提出了D-K点割集、极小D-K点割集等定义,然后对网络中极小D-K点割集的存在性进行了分析论证,最后给出了一种SKT网络可靠性上界的求解方法,并以Arpanet为实例对上界的有效性进行了验证。(本文来源于《华东理工大学》期刊2014-11-24)
曹峰,张亚东,赵立君[5](2012)在《热量限制和运动对肥胖女性脂蛋白颗粒直径和分布的影响》一文中研究指出目的:探讨热量限制和运动对肥胖女性脂蛋白颗粒直径和分布影响,为肥胖患者制定特异性的治疗方案提供依据。方法:80名30~60岁肥胖女性(BMI>28kg.m-2)随机分为对照组(CG,n=20)、热量限制组(DG,n=20)、运动组(EG,n=20)和热量限制+运动组(DEG,n=20)。DG和EG分别进行节食和运动干预,DEG则同时进行节食和运动,CG保持日常生活习惯不变,实验共8周时间。实验前后利用聚丙烯酰胺凝胶电泳测定脂蛋白颗粒直径。将待测血浆电泳后固定、染色、摄片,以标准蛋白直径的自然对数为纵坐标,以迁移距离为横坐标做标准曲线,根据待测标本在凝胶板上的迁移距离读出低密度脂蛋白(LDL)和高密度脂蛋白(HDL)颗粒直径。结果:与实验前比较,8周实验后DG LDL颗粒直径增加(P<0.05),小颗粒LDL(sLDL)比例减少(P<0.05),大颗粒HDL(lLDL)比例增加(P<0.05),HDL颗粒直径和分布差异无统计学意义(P>0.05);EGHDL颗粒直径增加(P<0.01),sHDL比例减少(P<0.05),lHDL比例增加(P<0.05),LDL颗粒直径和分布差异无统计学意义(P>0.05);DEG LDL和HDL颗粒直径均增加(P<0.01,P<0.05),sLDL和sHDL比例减少(均P<0.01),lLDL和lHDL比例增加(均P<0.01);CG各指标差异均无统计学意义(P>0.05)。结论:单纯热量限制或运动只能部分影响LDL和HDL颗粒直径和分布,只有联合热量限制与运动才能同时改善LDL和HDL颗粒直径和分布,从而降低肥胖女性患者心血管危险水平。(本文来源于《吉林大学学报(医学版)》期刊2012年05期)
[6](2009)在《限制焊芯的直径和长度的原因》一文中研究指出增加焊芯的直径和长度,可以延长电弧燃烧的时间,增加熔敷金属量,因此可以提高焊接生产率。但实际中不能过多地扩大焊芯直径和增加焊芯长度,这是因为:扩大焊芯直径,就要使用大电流焊接,这将使焊钳极容易过热,影响焊工操作。(本文来源于《电焊机》期刊2009年05期)
茅云生,张万波[7](2004)在《限制直径条件下的吊艇杆装置的研制》一文中研究指出介绍了限制直径条件下的3 920 kN吊艇杆装置的组成和设计,以及样机材料的选择,并进行了强度计算和校核,最后对采用GS-80钢制造的吊艇杆装置样机进行了拉力试验。(本文来源于《造船技术》期刊2004年06期)
兰宏,黄梅,翁长彬,王严兴[8](1996)在《平顶链链轮最大顶圆直径的限制条件》一文中研究指出关于平顶链链轮最大顶圆直径的规定,ISO、ANSI和GB等标准不尽相同。提出了影响该直径的叁项限制条件,从理论上阐明该直径的确定原则,并提出了相应的算式表。(本文来源于《标准化报道》期刊1996年04期)
直径限制论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
直径限制最小生成树问题是一个经典的网络优化问题。本文对直径限制最小生成树问题进行了综述,介绍了该问题的研究背景、数学模型以及相关的概念,并对问题的求解方法进行了归纳总结。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
直径限制论文参考文献
[1].马丽瑛.直径限制的λ_0-SAT网络可靠性研究[D].华东理工大学.2016
[2].姜娜.直径限制最小生成树问题研究[J].阴山学刊(自然科学版).2015
[3].姜娜.基于遗传算法的直径限制最小生成树问题的研究[D].内蒙古大学.2015
[4].张卫涛.直径限制的有源网络可靠性问题研究[D].华东理工大学.2014
[5].曹峰,张亚东,赵立君.热量限制和运动对肥胖女性脂蛋白颗粒直径和分布的影响[J].吉林大学学报(医学版).2012
[6]..限制焊芯的直径和长度的原因[J].电焊机.2009
[7].茅云生,张万波.限制直径条件下的吊艇杆装置的研制[J].造船技术.2004
[8].兰宏,黄梅,翁长彬,王严兴.平顶链链轮最大顶圆直径的限制条件[J].标准化报道.1996
标签:网络可靠性; 点割集; 网络可靠性上界; 直径限制λ_0-SAT网络可靠性;