計算機遺傳算法在網(wǎng)絡(luò)優(yōu)化設(shè)計中的使用

張捷

（山西工程科技職業(yè)大學(xué) 山西省晉中市 030619）

網(wǎng)絡(luò)優(yōu)化設(shè)計的過程中采用計算機遺傳算法應(yīng)結(jié)合計算機網(wǎng)絡(luò)的特點、遺傳算法的基本原理等，科學(xué)進行網(wǎng)絡(luò)的優(yōu)化處理和設(shè)計，利用有效的技術(shù)方式增強計算機網(wǎng)絡(luò)的優(yōu)化性、完善性，達到預(yù)期的網(wǎng)絡(luò)優(yōu)化目的。

1 遺傳算法分析

對于遺傳算法而言主要就是數(shù)學(xué)領(lǐng)域中利用計算方式明確最佳方式的搜索算法，是目前進化算法中最為重要的部分，此類算法最開始是運用到生物界的進化規(guī)律方面，在不斷演變的過程中被應(yīng)用在計算機學(xué)科領(lǐng)域，成為搜索、優(yōu)化的重要機制，如圖1所示為相關(guān)算法的應(yīng)用程序，在實際應(yīng)用期間需要以既有的模型作為基礎(chǔ)部分，按照需求進行求解的問題情況完成編碼，生成相應(yīng)的隨機遺傳群，之后利用選擇概率的方式、選擇適應(yīng)性函數(shù)的方式等，準確進行選擇性的復(fù)制處理、交叉處理、變異處理，獲得最終解，適應(yīng)性針對情況進行評估明確是否能夠滿足驗證的要求，如若在驗證的過程中證明最終解能夠滿足迭代收斂要素方面的標準，就證明屬于最優(yōu)化的解，如果證明不能滿足要素標準則需要重復(fù)各類步驟，直到尋找到最優(yōu)解為止。

近年來我國在計算機網(wǎng)絡(luò)優(yōu)化設(shè)計的領(lǐng)域中已經(jīng)開始廣泛運用遺傳算法，主要原因就是遺傳算法可以借助自然選擇的形式實現(xiàn)全局性隨機搜索處理的目的，在計算機問題內(nèi)部尋找最優(yōu)、最佳的問題解決措施，和其他傳統(tǒng)類型的算法相互對比，遺傳算法在應(yīng)用期間具備的特點為：其一，實際操作期間的對象屬于參數(shù)編碼，而不是參數(shù)自身；其二，可以進行多個點位同時性的搜索處理；其三，此類算法在應(yīng)用期間需要通過數(shù)學(xué)函數(shù)明確所使用的評價方法；其四，算法計算的過程中應(yīng)該遵守最優(yōu)化的基本要點和原則，確保能夠在全局的角度進行最優(yōu)解的搜索。正是因為遺傳算法有此類特點，使其在應(yīng)用期間的優(yōu)勢非常明顯，例如：算法在應(yīng)用的過程中不會將參數(shù)本身當做是操作的對象，因此可以擺脫很多約束性的條件，拓寬算法在計算機網(wǎng)絡(luò)中的應(yīng)用空間、應(yīng)用范圍；多個點位同時性搜索能夠增加搜索的范圍，不再局限于傳統(tǒng)類型的算法模式；此類算法在應(yīng)用期間評價方式的明確和輔助性信息沒有過多的關(guān)聯(lián)，因此本身在信息層面的依賴度較低；算法不會對明確的規(guī)則有所依賴，搜索操作能夠拓展到全局范圍[1]。

2 遺傳算法的應(yīng)用原理分析

此類算法的應(yīng)用需要依靠于數(shù)學(xué)表達公式，如公式（1）與公式（2）。

3 計算機遺傳算法在網(wǎng)絡(luò)優(yōu)化設(shè)計中的使用

3.1 遵循基本性的要點

我國現(xiàn)代化計算機網(wǎng)絡(luò)系統(tǒng)實際運行的過程中對整體安全性和穩(wěn)定性非常重視，因此在優(yōu)化設(shè)計計算機網(wǎng)絡(luò)期間應(yīng)遵守可靠性與我穩(wěn)定性的原則，保證系統(tǒng)運行的安全水平。在可靠性優(yōu)化設(shè)計的過程中需要保證計算機網(wǎng)絡(luò)系統(tǒng)能夠在指定的時間或是范圍之內(nèi)完成各類任務(wù)，不會出現(xiàn)安全問題或者穩(wěn)定問題，而要想確保能夠符合相關(guān)標準，網(wǎng)絡(luò)優(yōu)化設(shè)計環(huán)節(jié)中就應(yīng)該集中進行網(wǎng)絡(luò)運行層面的處理，利用遺傳算法尋找能夠提升網(wǎng)絡(luò)運行安全性與可靠度的最優(yōu)解，在保證安全性的情況下能夠不斷增強穩(wěn)定性，及時發(fā)現(xiàn)與解決故障問題[2]。

3.2 網(wǎng)絡(luò)優(yōu)化中算法的改進

從本質(zhì)層面而言遺傳算法主要是將網(wǎng)絡(luò)的可靠性作為基礎(chǔ)針對網(wǎng)絡(luò)進行優(yōu)化設(shè)計，由于算法具有此類優(yōu)勢因此經(jīng)常被當作是解決很多局部極值優(yōu)化問題與高維搜索問題的首要選擇，但是，根據(jù)對遺傳算法基本原理的分析可以了解到，尋找最優(yōu)解的時間較長可能會浪費很多資源，難以利用最快的速度進行網(wǎng)絡(luò)優(yōu)化設(shè)計提升系統(tǒng)運作的可靠性，因此必須要按照實際需求強化遺傳算法的改進力度，例如：在整體系統(tǒng)優(yōu)化設(shè)計期間進行遺傳算法中繁殖流程的改造，將競爭繁殖引入其中，這樣不僅可以確保此類算法能夠和其他優(yōu)化算法之間良好銜接，還能繼續(xù)維持初始解的分散性，提升長編碼問題解決的效率，主要改進措施為公式（3）與公式（4）。

在這個公式內(nèi)部rd 主要就是改進之后最終的淘汰率，能夠確保算法在應(yīng)用過程中符合網(wǎng)絡(luò)優(yōu)化設(shè)計的基本需求[3]。

3.3 完善優(yōu)化設(shè)計的流程

在完成算法改進之后應(yīng)結(jié)合計算機優(yōu)化設(shè)計的基本需求對整體設(shè)計流程進行完善，保證優(yōu)化設(shè)計的效果。

（1）明確具體的操作準則要求，需要進行科學(xué)合理選擇其中的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，重點關(guān)注網(wǎng)絡(luò)設(shè)計過程中增強容錯性能、冗余性能，盡可能設(shè)計成為開放性的網(wǎng)絡(luò)結(jié)構(gòu)，引進市場較為先進的現(xiàn)代化網(wǎng)絡(luò)管理軟件技術(shù)，所有的系統(tǒng)都必須要符合最優(yōu)配置的基本要求，最終達到預(yù)期的優(yōu)化設(shè)計工作目的。

（2）合理創(chuàng)建其中的優(yōu)化設(shè)計數(shù)學(xué)模型，按照整體系統(tǒng)的特征明確信息處理的順序、秩序要求，準確計算分析路由選擇環(huán)節(jié)、鏈路熔煉分配環(huán)節(jié)的傳輸類型與容量類型成本，創(chuàng)建將增強網(wǎng)絡(luò)可靠性的良好優(yōu)化設(shè)計數(shù)學(xué)模型，例如：采用樹狀網(wǎng)絡(luò)形式開展結(jié)構(gòu)的布置和設(shè)計工作，通過遺傳算法的形式進一步優(yōu)化設(shè)計，一般情況下在計算機網(wǎng)絡(luò)內(nèi)部會存在M 條等待選擇的鏈路、N 個等待選擇的節(jié)點，使用遺傳算法開展優(yōu)化設(shè)計活動，各類問題都是利用編碼的方式描述，優(yōu)化設(shè)計期間應(yīng)隨機性的選擇等待選擇的鏈路，準確判斷各個節(jié)點之間是否具有一定的連通性，建議使用遺傳算法進行節(jié)點的搜索處理，這樣能夠確保鏈路有著相應(yīng)的暢通性能，借助N-1 條鏈路創(chuàng)建形成完整性的網(wǎng)絡(luò)架構(gòu)[4]。在此期間創(chuàng)建數(shù)學(xué)模型的過程中，假設(shè)網(wǎng)絡(luò)拓撲結(jié)構(gòu)是A(S,D)，S 主要就是節(jié)點集合內(nèi)容，D 主要就是鏈路集合的內(nèi)容，可以利用公式（5）進行鏈路成本的計算分析：

假設(shè)其中Xpq屬于pq相互連接的形式，Xpq=0表達的是“其他”，那么這個問題的解集主要為（并且鏈路的成本是在此期間也可以創(chuàng)建一下的數(shù)學(xué)模型，如公式（6）。

（1）使用先進的二進制措施進行初始群體的編碼處理，用來進行遺傳基因的準確、合理表達。

（2）科學(xué)化計算種群范圍之內(nèi)的個體成員，合理進行排序處理，之后將當做是適宜性數(shù)值的函數(shù)，其中PS 代表著的就是種群的大小規(guī)模。

（3）科學(xué)運用適宜性數(shù)值的函數(shù)進行種群規(guī)模的挑選處理，淘汰其中具有小概率特點的種群，保證種群的優(yōu)化性。

（4）在確保網(wǎng)絡(luò)處于運行順暢性狀態(tài)的同時，通過已經(jīng)改進的算法開展網(wǎng)絡(luò)節(jié)點方面的優(yōu)化設(shè)計活動，尋找基因交叉的具體位置，獲得最佳、最優(yōu)的解[5]。

3.4 準確選擇搜索方式

在使用遺傳算法對計算機網(wǎng)絡(luò)進行優(yōu)化設(shè)計的過程中，應(yīng)重點關(guān)注對網(wǎng)絡(luò)搜索措施的優(yōu)化處理，盡可能利用遺傳算法的技術(shù)措施獲取精確度較高、收斂速度良好的搜索手段，而在明確此類搜索方式的階段應(yīng)以解決和處理計算機網(wǎng)絡(luò)系統(tǒng)運行期間的各類問題為基礎(chǔ)，利用加快收斂速度的方式提升網(wǎng)絡(luò)搜索效率，增強整體操作的精確度，確保最終搜索質(zhì)量快速提高。此時應(yīng)重點運用相應(yīng)的遺傳算法優(yōu)化搜索手段，科學(xué)設(shè)定收斂速度評價指標與搜索精確度的評價指標。雖然目前在遺傳算法應(yīng)用的過程中具有一定的簡便性和操作容易的優(yōu)勢，但是很容易出現(xiàn)局限性的問題，只能針對局部區(qū)域優(yōu)化處理，因此在使用此類算法的過程中需要揚長避短，借助局部優(yōu)化的方式有效完成搜索方法的優(yōu)化設(shè)計任務(wù)，以此為基礎(chǔ)促使搜索精確度的提升、收斂速度的改善。當前在優(yōu)化設(shè)計期間經(jīng)常會在選擇使用遺傳算法的同時采用啟發(fā)式搜索算法，主要原因就是此類算法具備很高的通用性，適合應(yīng)用在各類網(wǎng)絡(luò)優(yōu)化設(shè)計領(lǐng)域，而且還能和遺傳算法之間相互整合，確保可以在計算機相關(guān)系統(tǒng)運行期間以尋找最優(yōu)解為目的合理搜索。因此建議在對搜索方式進行優(yōu)化選擇的環(huán)節(jié)重點將遺傳算法和啟發(fā)式的搜索算法相互整合，滿足搜索功能的優(yōu)化設(shè)計基本需求[6]。

3.5 優(yōu)化網(wǎng)絡(luò)層次結(jié)構(gòu)

計算機的網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計環(huán)節(jié)中應(yīng)積極運用體系類型與網(wǎng)絡(luò)類型的結(jié)構(gòu)最高程度上確保系統(tǒng)的運作能夠達到最佳的狀態(tài)，采用遺傳算法增強各類層次性結(jié)構(gòu)的優(yōu)化設(shè)計效果，首先，考慮到計算機網(wǎng)絡(luò)系統(tǒng)運作方面接入層次屬于最大出發(fā)點，具有用戶網(wǎng)絡(luò)數(shù)量動態(tài)化控制的功能，此情況下就應(yīng)使用遺傳算法優(yōu)化設(shè)計，完善功能的同時確保可以進行網(wǎng)絡(luò)寬帶的交換處理，提升網(wǎng)絡(luò)運作的高效化水平；其次，優(yōu)化設(shè)計分布層次的部分，采用遺傳算法的分層設(shè)計方式，使得網(wǎng)絡(luò)核心層之間都能更為便捷相互連接，同時還能有效設(shè)置核心層次和接入層次的界限，增強VLAN 的聚合性，有效進行各類用戶計算機網(wǎng)絡(luò)的訪問，控制網(wǎng)絡(luò)功能。同時也可以使用遺傳算法設(shè)置次助攻類型的安全認證模型系統(tǒng)，以此確保整體系統(tǒng)運作的效率，維護通信層面、網(wǎng)絡(luò)層面的安全水平[7]。

4 結(jié)語

綜上所述，計算機網(wǎng)絡(luò)優(yōu)化設(shè)計的過程中采用遺傳算法具有諸多優(yōu)勢，但是也存在很多局限性問題，因此在新時期的環(huán)境下應(yīng)重點結(jié)合增強網(wǎng)絡(luò)可靠度與安全性的需求，對遺傳算法進行改進，完善整體優(yōu)化設(shè)計的流程與程序內(nèi)容，不斷提高各項優(yōu)化設(shè)計的有效性，改善計算機網(wǎng)絡(luò)系統(tǒng)的運行可靠度，充分發(fā)揮遺傳算法的作用和價值，達到預(yù)期的優(yōu)化設(shè)計目標。