軸輻式樞紐網(wǎng)絡系統(tǒng)的設施中斷問題研究.pdf

1、隨著經(jīng)濟與科技的發(fā)展，網(wǎng)絡在人們生活和工作中所占的比重越來越大，從個人到集體，從企業(yè)到產(chǎn)業(yè)，從民族到全球的正常運轉都維系著網(wǎng)絡。其中，軸輻式樞紐網(wǎng)絡的應用最為普遍，交通、通訊、物流以及許多領域都以這種網(wǎng)絡結構為基礎。作為軸輻式樞紐網(wǎng)絡關鍵因素的節(jié)點，尤其是起到中轉作用的樞紐節(jié)點，成為網(wǎng)絡穩(wěn)定運行的重要環(huán)節(jié)。當這些節(jié)點被中斷時，將對整個網(wǎng)絡產(chǎn)生嚴重的影響，其中最直接的表現(xiàn)方式即是網(wǎng)絡運行成本的急劇上升。因此，如何識別對網(wǎng)絡成本具有決定性影

2、響的關鍵節(jié)點是本文研究的對象。
　　 首先，本文通過對現(xiàn)實狀況的總結闡述了軸輻式樞紐網(wǎng)絡中節(jié)點，特別是樞紐節(jié)點的重要意義，并對已有的選址問題和中斷問題以及各種常用算法進行歸納和分析。其次，本文針對樞紐中位選址問題，提出樞紐功能性中斷問題和模型，并通過數(shù)據(jù)測試比較遺傳算法和禁忌搜索算法的優(yōu)劣。然后，在樞紐功能性中斷問題的基礎上，提出面向整個網(wǎng)絡的節(jié)點完全性中斷問題，建立節(jié)點中斷的上、下界模型，并對禁忌搜索算法進行改進，通過數(shù)據(jù)測試