基于遺傳算法的網(wǎng)絡(luò)可靠性優(yōu)化設(shè)計.pdf

1、隨著計算機網(wǎng)絡(luò)的迅速發(fā)展，計算機網(wǎng)絡(luò)的可靠性問題越來越受到網(wǎng)絡(luò)設(shè)計者、建設(shè)者和使用者的普遍關(guān)注。計算機網(wǎng)絡(luò)的可靠性也成為衡量計算機網(wǎng)絡(luò)綜合性能的一項極其關(guān)鍵的技術(shù)指標(biāo)。 論文首先闡述了國外對于計算機網(wǎng)絡(luò)可靠性的研究現(xiàn)狀以及我國在這一領(lǐng)域的發(fā)展背景、研究進程和現(xiàn)實情況。計算機網(wǎng)絡(luò)在學(xué)校、工廠、企業(yè)、銀行、交通、能源、通信、軍事等領(lǐng)域應(yīng)用日益廣泛，小到人們?nèi)粘Ｉ睿蟮絿野踩€(wěn)定。因此，計算機網(wǎng)絡(luò)可靠性的研究課題具有巨大的經(jīng)濟價值

2、、社會價值和社會效益。 論文其次介紹了網(wǎng)絡(luò)可靠性研究的基本理論及進行可靠性計算的常用算法。由于網(wǎng)絡(luò)可靠性優(yōu)化設(shè)計的復(fù)雜程度隨著網(wǎng)絡(luò)節(jié)點數(shù)目的增加成指數(shù)增長，這是一個NP難問題，采用傳統(tǒng)的計算方法很難取得好的效果。隨著現(xiàn)代智能算法理論的發(fā)展，智能算法在網(wǎng)絡(luò)可靠性優(yōu)化設(shè)計問題上得到了廣泛的運用。本文在分析了一種基于遺傳算法的GAKBS算法后，針對其存在的不足之處，提出了一種改進算法IGA。在改進的算法中，針對特定的全終端網(wǎng)絡(luò)可靠性優(yōu)