頻率分配算法及其應用.pdf

1、頻率分配是一類最優(yōu)化問題，在數學上是一個NP完全問題，即完全多項式非確定性問題，可以用窮舉法得到答案，但是這樣的算法，其計算的時間隨問題的復雜程度成指數增長，很快便變得不可計算了。在文獻中，頻率分配的算法一般有確定性算法、啟發(fā)式算法和計算智能方法三類，本文采用的遺傳算法屬于計算智能方法的一種。 論文的主要內容是首先論述頻率分配技術和遺傳算法的基本理論，然后給出一個GSM移動通信系統(tǒng)頻率分配的例子，使用遺傳算法求解該例子的頻率分配

2、問題，使未滿足約束條件的次數盡量減小。同時通過這個例子分別對遺傳算法的兩種選擇算子和兩種交叉算子的性能做比較。文章最后就如何設置遺傳算法各個運行參數給出了自己的建議。 在論文的第四章中，結合給出的例子，詳細介紹了使用遺傳算法的各個步驟，每個步驟都給出文字或者圖形表達的編程思想。其中關于編碼的策略在參考文獻的基礎上增加了新的要求，使得從一開始同一小區(qū)內的頻率相互之間便不存在干擾。為了和編碼策略相適應，在變異操作時也使用了特殊的變異