多状态网络最小路集向量d-MP的搜索算法研究

发布时间：2020-06-05 00:23

【摘要】：现代战争在科技迅猛发展的今天早已脱离了单个武器和单个武器的对抗阶段,而进入武器系统之间和装备体系之间的对抗阶段,未来战争更是呈现出智能化的武器集群之间和网络系统之间进行对抗的特点。网络系统模型是目前对这类集群化、网络化武器系统进行建模的有效模型,对于复杂网络系统而言,不仅要求能够相互连通,而且要求部件能够传输一定流量,并且整个网络具备一定的吞吐量(需求值d值),这样的网络被称为多状态网络。为了提高这类网络的可靠性、确保网络的稳定运行,指挥员或管理者已经将多状态网络可靠性作为评价网络能力的重要指标标纳入到网络的设计、建造、运行和维护过程中。然而,网络规模和复杂度的不断增长使得多状态网络可靠度的求解本身变得十分困难。网络可靠度的求解时间随着网络规模的增加呈指数增长。因此,寻求更加高效的算法来求解多状态网络的可靠度成为当前多状态网络可靠性领域迫切需要解决的难点问题。论文以提高多状态网络可靠性评估效率为核心,研究了基于最小路集向量求解多状态网络可靠性中最小路集向量的搜索算法,主要研究内容如下:首先,本文研究了在利用最小路集MPs搜索最小路集向量d-MP的过程中产生重复待选d-MP的机理。总结了在搜索过程中重复待选2-MP的产生原因,在此基础上探索了当需求值d值大于2时重复待选d-MP的产生原因。并分析了重复2-MP产生的数量与网络结构之间的关系。其次,选取了搜索特定d值下d-MP效率较高的算法进行了分析。得出了当前此类算法在搜索d-MPs过程中重复的产生原因,并结合第三章内容提出了免重复约束条件c_a。经效率对比实验,所提算法完全可以避免重复待选d-MP的出现。同时,基于原算法在约束条件c_i方面不充分的情况,本文提出了改进的约束条件c_i’。经过两步改进,本文所提算法大大提高了搜索特定需求值d值下d-MP的效率。最后,针对一次搜索出全部需求值d值下d-MP的递归搜索算法,分析了产生重复的遍历叠加方法,提出了免重复遍历叠加方法。在输入的最小路集MPs次序满足免重复约束条件下,本文所提算法完全避免了重复d-MP的产生。经过效率对比实验,本文所提算法提高了当前此类搜索算法的效率,验证了新的叠加方法和免重复机制的有效性。
【图文】：

人的工作和生活[3]。而就在北美大断电发生后的电，两条 400 千伏的高压电线因暴雨中断，最终导因此，对复杂网络系统运行的可靠性评估就显得突出。近些年来随着军事装备的智能化和军事理念性日益显著，如美国防部于 2014 年提出了旨在遏量[5]的第三次抵消战略。第三次抵消战略的一条核能载荷形成的分布式作战系统，来抵消那些维护器平台，无人机集群作战思想就是在此背景下产级研究计划局（DARPA）发布了小精灵（Greml与协同功能的可回收无人机系统。这些无人机可尺寸小、廉价、可重复使用等特点[7]。而无人机即数据的传输，这主要依靠无人机数据链实现。数挥中心、作战部队和武器平台之间的一种信息处统[8]，所以构建自适应的宽带无线数据链网络就
【学位授予单位】：国防科技大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：E92

【相似文献】

相关期刊论文 前10条

1 李学贵;许少华;李娜;张强;;基于涡流搜索算法的支持向量机分类模型[J];化工自动化及仪表;2016年12期

2 王保民;;基于和声搜索算法的电力系统经济调度[J];科技资讯;2014年06期

3 杜永峰;李万润;李慧;唐少玉;;和声搜索算法在结构有限元模型修正中的应用[J];兰州理工大学学报;2013年05期

4 李阳;;基于改进的群搜索算法求解分类规则[J];无线互联科技;2012年10期

5 李冉;褚雪松;李亮;;动态和声搜索算法在土坡稳定分析中的应用[J];人民黄河;2011年02期

6 李红;彭方;;穷举式搜索算法及其应用[J];福建电脑;2007年05期

7 王士同;;S模下启发式图搜索算法A~的研究[J];微电子学与计算机;1988年03期

8 王士同;随机产生式系统的启发式图搜索算法RA~*及其若干性质[J];镇江船舶学院学报;1988年01期

9 ，

本文编号：2697205