遺傳算法計算機網(wǎng)絡論文

前言：想要寫出一篇引人入勝的文章？我們特意為您整理了遺傳算法計算機網(wǎng)絡論文范文，希望能給你帶來靈感和參考，敬請閱讀。

1計算機網(wǎng)絡數(shù)據(jù)傳輸中的問題描述

假設所用的計算機傳輸介質(zhì)兩節(jié)點之間不多于一條直線的鏈接路，所用計算機網(wǎng)絡就可以運用數(shù)學圖G=（N,L）來進行描述。而且網(wǎng)絡的節(jié)點不會出現(xiàn)任何的故障，網(wǎng)絡鏈接介質(zhì)的可靠和自身的長度沒有關(guān)系，網(wǎng)絡鏈接路與網(wǎng)絡只有兩種狀態(tài)存在：正常工作和故障。而當所有的計算機網(wǎng)絡用戶都相互聯(lián)通時，則可組成G圖的一棵生成樹，并且全部的結(jié)點都處于正常。那么無論在什么時刻，可能只有L種的子集（L）是正常狀態(tài)，全部結(jié)點都是正常狀態(tài)。因此，整個計算機網(wǎng)絡的可靠度都可使用數(shù)學建模來進行運算。

2遺傳算法在計算機網(wǎng)絡可靠度優(yōu)化計算中的應用研究

2.1遺傳運算方法

在計算機網(wǎng)絡中遺傳運算主要是以變異和交叉這兩種方式進行。交叉主要是通過在網(wǎng)絡結(jié)點的范圍（[1，N]）之間的隨機數(shù)，以此作為基因交叉位置的設置且一次只可以操作一個結(jié)點。這樣能夠最大程度地確保網(wǎng)絡的連通性，但也有可能出現(xiàn)錯的連通結(jié)構(gòu)，所以進行調(diào)整操作；變異則是先確定基因的變異和數(shù)目，然后再根據(jù)范圍來選擇新的基因段替換舊基因段生成后代。一般變異率都在0.001到0.01內(nèi)，如是變異出現(xiàn)了錯誤的網(wǎng)絡連通結(jié)構(gòu)基因，就必須進行相應的調(diào)整。

2.2算法的調(diào)整與仿真實例

根據(jù)上面的遺傳算法中的分析，可根據(jù)其假設，建立出一個計算機網(wǎng)絡的通信系統(tǒng)，然后再運用遺傳算法來進行仿真實驗，假設次計算機有著6個網(wǎng)路信道系統(tǒng)的結(jié)點，通過對一個計算機算的網(wǎng)絡信道可靠度優(yōu)化計算的實驗，而后經(jīng)過多次的計算，構(gòu)建起相應的數(shù)學模型。合理將遺傳算法應用到計算機網(wǎng)絡可靠度的優(yōu)化實驗中，使得其網(wǎng)絡的穩(wěn)定性與可靠性都得到有效地提升。而其中算法的調(diào)整是必須要先對每一個基因的表達式進行網(wǎng)絡連通結(jié)構(gòu)的判斷。而后是觀察gij，當gij=1時則進行原交叉變異操作，當gij=0時，則令gij=1，如果操作依然不能實現(xiàn)，就跳回到起始點進行重新判斷，這樣反復的進行循環(huán)。仿真實例。如下為網(wǎng)絡可靠度優(yōu)化實例，其分別是網(wǎng)絡鏈路價值的成本和可靠度矩陣。這個時候的網(wǎng)絡可靠度約束常數(shù)都是2，總結(jié)的點數(shù)是5，迭代的次數(shù)是100次。通過仿真求解得知，網(wǎng)絡鏈路介質(zhì)的總成本是40，確保網(wǎng)絡可靠度的最大值是0.88。

作者：鄭祥格 單位：杭州師范大學錢江學院