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

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

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