【摘要】：現(xiàn)代戰(zhàn)爭(zhēng)在科技迅猛發(fā)展的今天早已脫離了單個(gè)武器和單個(gè)武器的對(duì)抗階段,而進(jìn)入武器系統(tǒng)之間和裝備體系之間的對(duì)抗階段,未來(lái)戰(zhàn)爭(zhēng)更是呈現(xiàn)出智能化的武器集群之間和網(wǎng)絡(luò)系統(tǒng)之間進(jìn)行對(duì)抗的特點(diǎn)。網(wǎng)絡(luò)系統(tǒng)模型是目前對(duì)這類(lèi)集群化、網(wǎng)絡(luò)化武器系統(tǒng)進(jìn)行建模的有效模型,對(duì)于復(fù)雜網(wǎng)絡(luò)系統(tǒng)而言,不僅要求能夠相互連通,而且要求部件能夠傳輸一定流量,并且整個(gè)網(wǎng)絡(luò)具備一定的吞吐量(需求值d值),這樣的網(wǎng)絡(luò)被稱(chēng)為多狀態(tài)網(wǎng)絡(luò)。為了提高這類(lèi)網(wǎng)絡(luò)的可靠性、確保網(wǎng)絡(luò)的穩(wěn)定運(yùn)行,指揮員或管理者已經(jīng)將多狀態(tài)網(wǎng)絡(luò)可靠性作為評(píng)價(jià)網(wǎng)絡(luò)能力的重要指標(biāo)標(biāo)納入到網(wǎng)絡(luò)的設(shè)計(jì)、建造、運(yùn)行和維護(hù)過(guò)程中。然而,網(wǎng)絡(luò)規(guī)模和復(fù)雜度的不斷增長(zhǎng)使得多狀態(tài)網(wǎng)絡(luò)可靠度的求解本身變得十分困難。網(wǎng)絡(luò)可靠度的求解時(shí)間隨著網(wǎng)絡(luò)規(guī)模的增加呈指數(shù)增長(zhǎng)。因此,尋求更加高效的算法來(lái)求解多狀態(tài)網(wǎng)絡(luò)的可靠度成為當(dāng)前多狀態(tài)網(wǎng)絡(luò)可靠性領(lǐng)域迫切需要解決的難點(diǎn)問(wèn)題。論文以提高多狀態(tài)網(wǎng)絡(luò)可靠性評(píng)估效率為核心,研究了基于最小路集向量求解多狀態(tài)網(wǎng)絡(luò)可靠性中最小路集向量的搜索算法,主要研究?jī)?nèi)容如下:首先,本文研究了在利用最小路集MPs搜索最小路集向量d-MP的過(guò)程中產(chǎn)生重復(fù)待選d-MP的機(jī)理。總結(jié)了在搜索過(guò)程中重復(fù)待選2-MP的產(chǎn)生原因,在此基礎(chǔ)上探索了當(dāng)需求值d值大于2時(shí)重復(fù)待選d-MP的產(chǎn)生原因。并分析了重復(fù)2-MP產(chǎn)生的數(shù)量與網(wǎng)絡(luò)結(jié)構(gòu)之間的關(guān)系。其次,選取了搜索特定d值下d-MP效率較高的算法進(jìn)行了分析。得出了當(dāng)前此類(lèi)算法在搜索d-MPs過(guò)程中重復(fù)的產(chǎn)生原因,并結(jié)合第三章內(nèi)容提出了免重復(fù)約束條件c_a。經(jīng)效率對(duì)比實(shí)驗(yàn),所提算法完全可以避免重復(fù)待選d-MP的出現(xiàn)。同時(shí),基于原算法在約束條件c_i方面不充分的情況,本文提出了改進(jìn)的約束條件c_i’。經(jīng)過(guò)兩步改進(jìn),本文所提算法大大提高了搜索特定需求值d值下d-MP的效率。最后,針對(duì)一次搜索出全部需求值d值下d-MP的遞歸搜索算法,分析了產(chǎn)生重復(fù)的遍歷疊加方法,提出了免重復(fù)遍歷疊加方法。在輸入的最小路集MPs次序滿(mǎn)足免重復(fù)約束條件下,本文所提算法完全避免了重復(fù)d-MP的產(chǎn)生。經(jīng)過(guò)效率對(duì)比實(shí)驗(yàn),本文所提算法提高了當(dāng)前此類(lèi)搜索算法的效率,驗(yàn)證了新的疊加方法和免重復(fù)機(jī)制的有效性。
【圖文】：

人的工作和生活[3]。而就在北美大斷電發(fā)生后的電，兩條 400 千伏的高壓電線因暴雨中斷，最終導(dǎo)因此，對(duì)復(fù)雜網(wǎng)絡(luò)系統(tǒng)運(yùn)行的可靠性評(píng)估就顯得突出。近些年來(lái)隨著軍事裝備的智能化和軍事理念性日益顯著，如美國(guó)防部于 2014 年提出了旨在遏量[5]的第三次抵消戰(zhàn)略。第三次抵消戰(zhàn)略的一條核能載荷形成的分布式作戰(zhàn)系統(tǒng)，來(lái)抵消那些維護(hù)器平臺(tái)，無(wú)人機(jī)集群作戰(zhàn)思想就是在此背景下產(chǎn)級(jí)研究計(jì)劃局（DARPA）發(fā)布了小精靈（Greml與協(xié)同功能的可回收無(wú)人機(jī)系統(tǒng)。這些無(wú)人機(jī)可尺寸小、廉價(jià)、可重復(fù)使用等特點(diǎn)[7]。而無(wú)人機(jī)即數(shù)據(jù)的傳輸，這主要依靠無(wú)人機(jī)數(shù)據(jù)鏈實(shí)現(xiàn)。數(shù)揮中心、作戰(zhàn)部隊(duì)和武器平臺(tái)之間的一種信息處統(tǒng)[8]，所以構(gòu)建自適應(yīng)的寬帶無(wú)線數(shù)據(jù)鏈網(wǎng)絡(luò)就
【學(xué)位授予單位】：國(guó)防科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：E92

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李學(xué)貴;許少華;李娜;張強(qiáng);;基于渦流搜索算法的支持向量機(jī)分類(lèi)模型[J];化工自動(dòng)化及儀表;2016年12期

2 王保民;;基于和聲搜索算法的電力系統(tǒng)經(jīng)濟(jì)調(diào)度[J];科技資訊;2014年06期

3 杜永峰;李萬(wàn)潤(rùn);李慧;唐少玉;;和聲搜索算法在結(jié)構(gòu)有限元模型修正中的應(yīng)用[J];蘭州理工大學(xué)學(xué)報(bào);2013年05期

4 李陽(yáng);;基于改進(jìn)的群搜索算法求解分類(lèi)規(guī)則[J];無(wú)線互聯(lián)科技;2012年10期

5 李冉;褚雪松;李亮;;動(dòng)態(tài)和聲搜索算法在土坡穩(wěn)定分析中的應(yīng)用[J];人民黃河;2011年02期

6 李紅;彭方;;窮舉式搜索算法及其應(yīng)用[J];福建電腦;2007年05期

7 王士同;;S模下啟發(fā)式圖搜索算法A~的研究[J];微電子學(xué)與計(jì)算機(jī);1988年03期

8 王士同;隨機(jī)產(chǎn)生式系統(tǒng)的啟發(fā)式圖搜索算法RA~*及其若干性質(zhì)[J];鎮(zhèn)江船舶學(xué)院學(xué)報(bào);1988年01期

9 ，

本文編號(hào)：2697205