遺傳算法在通信網(wǎng)優(yōu)化中的實(shí)現(xiàn).pdf

1、通信網(wǎng)絡(luò)在社會(huì)生活中愈來愈重要，并得到越來越迅速的發(fā)展。尤其是國(guó)際互連網(wǎng)(INTERNET)飛速發(fā)展，它資源巨大，遠(yuǎn)遠(yuǎn)超過任何一個(gè)人想象的范圍；它節(jié)點(diǎn)眾多，連接方式極其多樣化；它的業(yè)務(wù)也多樣化，網(wǎng)絡(luò)內(nèi)傳輸?shù)牟粌H有數(shù)據(jù)，還有話音、圖象、視頻等。對(duì)于這樣一個(gè)非常龐大而且復(fù)雜的系統(tǒng)，網(wǎng)的理論研究也就愈來愈引起關(guān)注。合理的規(guī)劃和設(shè)計(jì)，不但可以減少建網(wǎng)投資，而且可以高效利用網(wǎng)資源，使網(wǎng)便于擴(kuò)展和維護(hù)。 通信網(wǎng)的龐大復(fù)雜性隨著網(wǎng)絡(luò)的發(fā)展在不

2、斷地增加。通信網(wǎng)涉及的因素太多，全盤整體研究是不可能的，只能把它適當(dāng)?shù)膭澐?，分解成各種特定問題分別進(jìn)行討論。一個(gè)特定問題只考慮與它有關(guān)的主要元素，而把其余因素認(rèn)為固定不變的或忽略不計(jì)，需要時(shí)再考慮特定問題之間的相互作用。即使如此，通信網(wǎng)中的許多課題還是很復(fù)雜的。 隨著程控交換機(jī)的大量引入，No.7信令在我國(guó)的應(yīng)用并全面鋪開。因此，No.7信令網(wǎng)的規(guī)劃日益重要，其中A、B平面劃分是一項(xiàng)保證網(wǎng)絡(luò)可靠性的結(jié)構(gòu)性措施。這是一個(gè)用傳統(tǒng)方法

3、難以解決的NP問題，它和圖的劃分問題有類似的地方，但也有其特殊性。 遺傳算法是一種借鑒生物界自然選擇和自然遺傳機(jī)制的隨機(jī)搜索算法，遺傳算法的兩個(gè)主要特點(diǎn)是群體搜索策略及群體中的個(gè)體之間的信息交換。遺傳算法的應(yīng)用范圍十分廣泛，用它來解決No.7信令網(wǎng)的A、B平面劃分問題也是一種好的方法。 本文在第二章介紹了幾種典型的進(jìn)化算法，重點(diǎn)介紹了遺傳算法、進(jìn)化規(guī)則、進(jìn)化策略，并分析了它們的研究現(xiàn)狀和方向。第三章中介紹了NO.7信令網(wǎng)

4、絡(luò)系統(tǒng)，其中重點(diǎn)介紹了NO.7信令網(wǎng)的功能、組成以及結(jié)構(gòu)等。第四章具體介紹本人在課題期間所做的用于解決七號(hào)信令網(wǎng)A、B平面問題的進(jìn)化算法，并進(jìn)行了詳細(xì)的討論。 第四章，首先對(duì)通信網(wǎng)規(guī)劃問題的遺傳算法做了深入研究，改進(jìn)了前人的算法，闡述了解決No.7信令網(wǎng)中A、B平面劃分問題的遺傳算法的基本思路，然后把這種方法的結(jié)果和最優(yōu)解(由窮舉法得到)進(jìn)行了全面的比較。并在計(jì)算機(jī)上做了模擬，取得了較好的結(jié)果。從計(jì)算機(jī)模擬結(jié)果可見，遺傳算法能夠