遺傳算法在通信網優(yōu)化中的實現.pdf

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

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

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

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