自適應遷移并行遺傳算法在無線通信網優化中的應用

陳金炎

【摘要】 為了在保障服務質量的同時還要保障用最少的基站數達到最好的效果，要將最優組合的粗粒度運用到一個區域中的備用位置中去，并對其使用平行遺傳算法。這個方案可以很好的節約服務成本，同時還可以優化網絡的覆蓋率，同時并不提高進行服務的成本。不僅對未成熟的收斂進行了有效的解決，還對引出了一種搜索算子。通過實際應用和實驗發現，自適應遷移策略的應用可以很好的將優化網絡覆蓋率的速度和質量提高。

【關鍵詞】 自適應遷移 并行遺傳算法 通信網優化

一、前言

進行建設基臺的成本、交換設備的成本和連接設備的成本是建設無線網絡的主要成本。其中基臺的建設對無線網絡的建設意義重大，基臺的建設不僅對無線網絡的服務質量有著較大的影響，還直接對交換設備和連接設備的數量起著較大的影響，所以基臺的建設對無線網絡的建設起著決定性作用。

二、無線網絡的基臺定位

因為無線網絡的基臺用戶的密度不同，無線網絡的基臺定位就會有所不同。對于無線網絡基臺用戶密度藝術的地區如偏遠的郊區或高速公路的周邊地區，要在保證無線網絡信號滿意當地居民需求的同時盡量使用較少的無線網絡的基臺來滿足當地居民的生活需求，對于無線網絡基臺用戶密度密集的地區如城市或大型村鎮等地區，無線網絡的基臺的建設需要對各測試點的流量約束引起注意，無線網絡的基臺的建設需要對各個測試點的流量起到控制作用。通過我國對無線網絡的基臺的建設的多年研究表明，將自適應遷移粗粒度并行遺傳算法作用到無線網絡的基臺建設中去可以很好的解決進行無線網絡的基臺建設中遇到的相關問題，同時還通過對無線網絡的基臺建設的研究提出了一個搜索算子，通過對這種搜索算子的大量實驗表明，這種搜索算子可以明顯將無線網絡的優化效果提高，并且將自適應遷移粗粒度并行遺傳算法作用到無線網絡的基臺建設中去也可以明顯提高無線網絡的網絡優化質量。

三、問題描述

在進行無線網絡的建設工作中被稱作蜂窩的是一個基站覆蓋區域，進行無線網絡的建設工作人員可通過電磁波傳播模型的方式對基站的覆蓋范圍進行估計。為了將無線網絡的覆蓋范圍控制到最大，為了節約資源盡量減少基站的數量，就要控制備用無線網絡的基站的位置子集。以上是進行無線網絡的建設工作中可能出現的優化過程可能出現的問題，因為無線網絡基站的覆蓋范圍的最大值和無線網絡基站的覆蓋范圍的最小值是相互矛盾的，所以進行無線網絡的建設工作人員需對無線網絡的覆蓋范圍的最大值和最小值進行控制。

四、遺傳算法

在對我國的無線網絡的建設進行優化問題上自適應遷移并行遺傳算法已經得到了廣泛的應用。1、編程方式.進行無線網絡的建設工作人員一定要將基因和無線網絡基站備選位置進行仔細觀察，以確保二者相互對應。同時為了很好的顯示無線網絡基站的有無，要將基因取值為1或0，在基因隨機生成染色體的時候，各個基因的取值相互獨立概論各為二分之一。2、適應度計算.進行無線網絡建設的工作人員可以通過自適應遷移并行遺傳算法的相關公式對適應度進行計算。3、遺傳操作.進行無線網絡建設的工作人員為了對未成熟的收斂進行控制，同時為了將選擇的壓力減小，就要采用合適的適應度進行比例的措施。在進行遺傳操作的時候，要根據實際情況選擇合適的局部搜索分子，通過對搜索分子的合理選擇，可以很好的使搜索的效率和搜索的速度增高。要根據實際情況對每個染色體的長度進行設計，并從隨機挑選的基因位置進行實行，當基因對應位置有基部時，若將基部移動到附近的一個備用基部位置上，可以將無線網絡的覆蓋率提高，同時當基因對應位置無基部時，則將轉移到下一個基因上。

五、并行計算法

并行計算法在無線網絡的建設中意義重大，所以進行無線網絡建設的工作人員要對并行計算法進行了解和探究，掌握并行計算法的相關計算方法和有關應用。并行計算法的粗粒度模型對無線網絡的建設十分重要，業內人士還把它叫做孤島模型或分布式模型。并行計算法具有應用范圍廣泛、實行性強等特點，在無線網絡的建設中運行的情況十分可觀。

1、接拓撲。單向環、多向環和超環面等是將隨機生成的群體切割成的各個子群體之間的連接拓撲。我國無線網絡的建設工作中對連接拓撲進行了大量的研究，以了解連接拓撲對解質量問題的應用。

2、遷移策略。在我國的無線網絡建設的實驗之中，固定周期遷移策略是最常使用的遷移策略。大量實驗表明，如果將遷移的最小時間間隔控制到T=1，可以使無線網絡的優化質量得到保障，同時還可以將收斂速度提高

六、結束語

自適應遷移并行遺傳算法在無線網絡優化中的應用十分重要，它通過提出的局部搜索分子對無線網絡進行優化，同時還對人口密集度稀疏的地區的信號和成分問題進行了解決。所以為了無線網絡優化問題的解決，就要對自適應遷移并行遺傳算法進行了解和掌握，以便我國無線網絡的發展。

參 考 文 獻

[1].徐斌.基于遺傳算法與并行計算的電磁場逆問題研究[J].計算機工程與應用.2014（6）：101-102.

[2].陳露.模塊化結合分布式遺傳算法在精餾優化中的應用 [J].計算機工程與應用.2015（2）：4-5.

[3].朱自強.流場分析和設計的并行應用 [J].科學技術與工程.2015（6）：61-62.