頻率分配算法及其應(yīng)用.pdf

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

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