1、隨著計算機技術(shù)和通信技術(shù)的迅猛發(fā)展，計算機通信網(wǎng)絡(luò)將遍及社會生活的方方面面，涉及到政府、企業(yè)、學(xué)校、通信、銀行、軍事等諸多領(lǐng)域，小到人們?nèi)粘Ｉ?，大到國家安全穩(wěn)定。如何設(shè)計一個高性能、低成本、易擴充的網(wǎng)絡(luò)拓撲結(jié)構(gòu)是擺在每個網(wǎng)絡(luò)運營商面前的一個不可回避的現(xiàn)實問題。 計算機通信網(wǎng)絡(luò)拓撲結(jié)構(gòu)設(shè)計問題的關(guān)鍵在于其主干網(wǎng)拓撲結(jié)構(gòu)的規(guī)劃設(shè)計，主干網(wǎng)設(shè)計過程中要考慮的一項關(guān)鍵技術(shù)指標就是網(wǎng)絡(luò)全終端可靠性，它是最能體現(xiàn)主干網(wǎng)總體可靠性能的可靠性

2、指標。本文中，將基于全終端可靠度的計算機通信主干網(wǎng)拓撲結(jié)構(gòu)設(shè)計問題歸結(jié)為全終端網(wǎng)絡(luò)可靠性優(yōu)化設(shè)計問題，它是當前廣大設(shè)計者和用戶共同關(guān)注的焦點和熱點問題。 全終端網(wǎng)絡(luò)可靠性優(yōu)化設(shè)計問題作為網(wǎng)絡(luò)可靠性優(yōu)化問題的一個新興分支，正在受到國內(nèi)外學(xué)者的廣泛關(guān)注。針對這一問題，在查閱了大量國內(nèi)外相關(guān)文獻的基礎(chǔ)之上，分析了全終端網(wǎng)絡(luò)可靠性優(yōu)化問題及相關(guān)領(lǐng)域的研究狀況，并對該問題進行了較為系統(tǒng)的研究，將全終端網(wǎng)絡(luò)可靠性優(yōu)化問題概括為：全終端網(wǎng)絡(luò)可

3、靠性單目標優(yōu)化問題；全終端網(wǎng)絡(luò)可靠性多目標優(yōu)化問題；基于全終端可靠度的網(wǎng)絡(luò)擴充問題。針對上述三類問題，本文分別建立了其相應(yīng)的優(yōu)化模型。 智能優(yōu)化算法作為解決諸多大規(guī)模復(fù)雜工程問題的有效方法，已經(jīng)在很多領(lǐng)域顯示出了其不可比擬的優(yōu)越性。本文針對所建優(yōu)化模型，嘗試以遺傳算法、模擬退火算法、蟻群算法、粒子群算法及其混合算法等現(xiàn)代智能優(yōu)化方法對其進行求解，尤其對全終端網(wǎng)絡(luò)可靠性單目標優(yōu)化模型的求解進行了多智能算法設(shè)計和比較。仿真過程中，采