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

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

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