基于遺傳算法的固定頻率分配問(wèn)題研究.pdf

1、無(wú)線電頻率是一種有限的資源。隨著通信網(wǎng)絡(luò)和通信技術(shù)的發(fā)展，有限的頻率資源和日益增多的頻率需求量之間的矛盾面臨著新的挑戰(zhàn)。
　　頻率分配問(wèn)題（Frequency-Assignment-Probelm）是指，在考慮一些干擾因素并且滿足小區(qū)頻率需求量的前提下，尋找一種頻率分配方案。是一種典型的NP-Complete組合優(yōu)化問(wèn)題。
　　小區(qū)頻率需求量是頻率分配問(wèn)題的硬約束條件，然而目前主流使用的二進(jìn)制編碼方式、最小間隔編碼方式等頻率

2、分配問(wèn)題的遺傳算法編碼方式不自然滿足小區(qū)頻率需求量。本文針對(duì)已有的編碼方式不自然滿足小區(qū)頻率需求量的不足上使用了一種自然滿足小區(qū)頻率需求量的實(shí)數(shù)編碼方式，并且對(duì)固定頻率分配問(wèn)題經(jīng)行了以下的工作:
　　(1)本文首先介紹了頻率分配問(wèn)題的國(guó)內(nèi)外研究現(xiàn)狀:
　　(2)在已有的頻率分配問(wèn)題模型基礎(chǔ)上，總結(jié)建立了5種數(shù)學(xué)模型。
　　(3)本文對(duì)求解頻率分配問(wèn)題的算法進(jìn)行了簡(jiǎn)單的總結(jié);
　　(4)針對(duì)已有的遺傳算法的二進(jìn)制編