專利名稱：：一種為小區(qū)分配頻率的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及頻率規(guī)劃領(lǐng)域，尤其涉及一種為小區(qū)分配頻率的方法及系統(tǒng)。
背景技術(shù)：
：提高頻譜資源利用效率就是在有限的頻譜資源范圍內(nèi)，在保證網(wǎng)絡(luò)質(zhì)量可以被接受的前提下，提高網(wǎng)絡(luò)容量。在不考慮增加頻率資源的前提下，提高網(wǎng)絡(luò)容量的一種途徑為頻率復(fù)用技術(shù)，也即頻率規(guī)劃技術(shù)。要提高網(wǎng)絡(luò)容量，就必須對有限的頻率資源進行重復(fù)使用；頻率復(fù)用提高了網(wǎng)絡(luò)容量，但又帶來了新問題——通話質(zhì)量的惡化；頻率復(fù)用越緊密，帶來的網(wǎng)絡(luò)干擾也越大。如何取得網(wǎng)絡(luò)容量和話音質(zhì)量的平衡是頻率規(guī)劃必須解決的問題。也就是說，一個良好的頻率規(guī)劃可以在維持良好話音質(zhì)量的基礎(chǔ)上實現(xiàn)網(wǎng)絡(luò)容量的提升。常用的頻率規(guī)劃方法有4X3、3X3、2X6、1X3、1X1、MRP、同心圓等，但是以上頻率規(guī)劃方法是按一定距離內(nèi)不能重復(fù)使用相同頻點的規(guī)則來為小區(qū)的信道分配頻率的。而實際上，由于網(wǎng)絡(luò)環(huán)境復(fù)雜，小區(qū)之間的距離并不是決定干擾的唯一因素。對于一個小區(qū)A而言，距離小區(qū)A近的小區(qū)對小區(qū)A的干擾，不一定大于距離小區(qū)A遠的小區(qū)對小區(qū)A的干擾，距離小區(qū)A相同的兩個小區(qū)對小區(qū)A的干擾也不一樣。因此，現(xiàn)有的頻率規(guī)劃方法并不能很好的避免同頻、鄰頻造成的干擾。
發(fā)明內(nèi)容有鑒于此，本發(fā)明要解決的技術(shù)問題是，提供一種為小區(qū)分配頻率的方法及系統(tǒng)，能夠更好的避免小區(qū)的同頻、鄰頻造成的小區(qū)之間的干擾。為此，本發(fā)明實施例采用如下技術(shù)方案本發(fā)明實施例提供一種為小區(qū)分配頻率的方法，包括為預(yù)設(shè)范圍內(nèi)的N個小區(qū)分別分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組，分別將每個頻點組作為一個原始個體，計算每個原始個體的適應(yīng)度值；根據(jù)每個原始個體的適應(yīng)度值將所述原始個體組成的原始個體集平均劃分為兩個個體子集；從兩個個體子集中分別隨機選擇一個原始個體，組成父代個體組；對每個父代個體組中兩原始個體的頻點值進行交叉處理，得到父代個體組對應(yīng)的頻點組，將所述父代個體組對應(yīng)的頻點組作為子代個體；將所述原始個體以及子代個體分別依照變異規(guī)則進行頻點的變異處理，得到變異個體；分別計算各個變異個體的適應(yīng)度值，根據(jù)所述適應(yīng)度值以預(yù)設(shè)選擇規(guī)則從變異個體中選擇N個變異個體，將選擇的N個變異個體組成的變異個體集作為所述原始個體集，返回原始個體集的劃分步驟，直至選擇的N個變異個體的適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值，將所述適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值的N個變異個體作為所述N個小區(qū)的頻率分配結(jié)<formula>formulaseeoriginaldocumentpage5</formula>所述對每個父代個體組中兩原始個體的頻點值進行交叉處理具體為為子代個體的每一信道生成一隨機數(shù)，判斷該隨機數(shù)與預(yù)設(shè)交叉概率的大小，當(dāng)該隨機數(shù)大于交叉概率時，選擇第一原始個體的等位頻點作為子代個體的該信道的頻點，當(dāng)該隨機數(shù)小于交叉概率時，選擇第二原始個體的等位頻點作為子代個體的該信道的頻點；所述第一原始個體的適應(yīng)度值大于第二原始個體的適應(yīng)度值。將個體分別依照變異規(guī)則進行頻點的變異處理包括根據(jù)預(yù)設(shè)變異概率判斷對個體中一頻點進行變異處理時，以預(yù)設(shè)步長進行該頻點的數(shù)值的增減。計算個體的適應(yīng)度值包括根據(jù)個體的頻點計算個體的同頻干擾概率和/或鄰頻干擾概率；根據(jù)所述同頻干擾概率和/或鄰頻干擾概率計算該個體的適應(yīng)度值。所述兩個個體子集中一個體子集內(nèi)各個原始個體的適應(yīng)度值均大于另一個體子集內(nèi)各個原始個體的適應(yīng)度值。為預(yù)設(shè)范圍內(nèi)的N個小區(qū)分別分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組包括確定預(yù)設(shè)規(guī)劃范圍內(nèi)N個小區(qū)的信道信息，所述信道信息包括小區(qū)的BCCH和TCH；根據(jù)預(yù)設(shè)的BCCH頻點集為各個小區(qū)的BCCH分配頻點；并且，根據(jù)預(yù)設(shè)的TCH頻點集為各個小區(qū)的各個TCH分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組。所述根據(jù)所述適應(yīng)度值以預(yù)設(shè)選擇規(guī)則從變異個體中選擇N個變異個體作為原始個體具體為從變異個體中選擇適應(yīng)度值最小的N個變異個體作為原始個體。本發(fā)明實施例還提供一種為小區(qū)分配頻率的系統(tǒng)，包括計算單元，用于為預(yù)設(shè)范圍內(nèi)的N個小區(qū)分別分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組，分別將每個頻點組作為一個原始個體，計算每個原始個體的適應(yīng)度值；劃分單元，用于根據(jù)每個原始個體的適應(yīng)度值將所述原始個體組成的原始個體集平均劃分為兩個個體子集；交叉單元，用于從兩個個體子集中分別隨機選擇一個原始個體，組成父代個體組；對每個父代個體組中兩原始個體的頻點值進行交叉處理，得到父代個體組對應(yīng)的頻點組，將所述父代個體組對應(yīng)的頻點組作為子代個體；變異單元，用于將所述原始個體以及子代個體分別依照變異規(guī)則進行頻點的變異處理，得到變異個體；選擇單元，用于分別計算各個變異個體的適應(yīng)度值，根據(jù)所述適應(yīng)度值以預(yù)設(shè)選擇規(guī)則從變異個體中選擇N個變異個體，將選擇的N個變異個體組成的變異個體集作為所述原始個體集，返回劃分單元進行原始個體集的劃分，直至選擇的N個變異個體的適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值，將所述適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值的N個變異個體作為所述N個小區(qū)的頻率分配結(jié)果。其中，交叉單元包括選擇子單元，用于從兩個個體子集中分別隨機選擇一個原始個體，組成父代個體組；交叉子單元，用于為子代個體的每一信道生成一隨機數(shù)，判斷該隨機數(shù)與預(yù)設(shè)交叉概率的大小，當(dāng)該隨機數(shù)大于交叉概率時，選擇第一原始個體的等位頻點作為子代個體的該信道的頻點，當(dāng)該隨機數(shù)小于交叉概率時，選擇第二原始個體的等位頻點作為子代個體的該信道的頻點；所述第一原始個體的適應(yīng)度值大于第二原始個體的適應(yīng)度值。變異單元具體用于根據(jù)預(yù)設(shè)變異概率判斷對每一原始個體以及子代個體中一頻點進行變異處理時，以1為單位進行該頻點的數(shù)值的增減。計算單元包括確定子單元，用于確定預(yù)設(shè)規(guī)劃范圍內(nèi)N個小區(qū)的信道信息，所述信道信息包括小區(qū)的BCCH和TCH；分配子單元，用于根據(jù)預(yù)設(shè)的BCCH頻點集為各個小區(qū)的BCCH分配頻點；并且，根據(jù)預(yù)設(shè)的TCH頻點集為各個小區(qū)的各個TCH分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組；計算子單元，用于分別將每個頻點組作為一個原始個體，得到原始個體集，計算原始個體集中每個原始個體的適應(yīng)度值。對于上述技術(shù)方案的技術(shù)效果分析如下將小區(qū)的頻點組作為原始個體，通過交叉、變異等處理，對小區(qū)的頻點組進行優(yōu)化，并且，將小區(qū)的適應(yīng)度值作為衡量小區(qū)頻率規(guī)劃結(jié)果的標(biāo)準，而所述適應(yīng)度值與各個小區(qū)的同頻干擾概率和鄰頻干擾概率相關(guān)，從而當(dāng)小區(qū)的頻點組(也即所述變異個體)對應(yīng)的適應(yīng)度值均小于適應(yīng)度閾值時，將這些頻點組作為小區(qū)的頻點規(guī)劃結(jié)果，能夠更好的避免同頻、鄰頻造成的小區(qū)之間的干擾，達到更好的頻率規(guī)劃效果。圖1為本發(fā)明實施例一種為小區(qū)分配頻率的方法流程示意圖；圖2為本發(fā)明實施例另一種為小區(qū)分配頻率的方法流程示意圖；圖3為本發(fā)明實施例一種為小區(qū)分配頻率的系統(tǒng)結(jié)構(gòu)示意圖；圖4為本發(fā)明實施例為小區(qū)分配頻率的系統(tǒng)中交叉單元的實現(xiàn)結(jié)構(gòu)示意圖；圖5為本發(fā)明實施例為小區(qū)分配頻率的系統(tǒng)中計算單元的實現(xiàn)結(jié)構(gòu)示意圖。具體實施例方式以下，結(jié)合附圖詳細說明本發(fā)明實施例為小區(qū)分配頻率的方法及系統(tǒng)的實現(xiàn)。圖1為本發(fā)明實施例一種為小區(qū)分配頻率的方法流程示意圖，如圖1所示，包括步驟101為預(yù)設(shè)范圍內(nèi)的N個小區(qū)分別分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組，分別將每個頻點組作為一個原始個體，計算每個原始個體的適應(yīng)度值；其中，N個頻點組得到N個原始個體，這N個原始個體可以組成一個原始個體集。步驟102根據(jù)每個原始個體的適應(yīng)度值將所述原始個體組成的原始個體集平均劃分為兩個個體子集；步驟103從兩個個體子集中分別隨機選擇一個原始個體，組成父代個體組；對每個父代個體組中兩原始個體的頻點值進行交叉處理，得到父代個體組對應(yīng)的頻點組，將所述父代個體組對應(yīng)的頻點組作為子代個體；步驟104將所述原始個體以及子代個體分別依照變異規(guī)則進行頻點的變異處理，得到變異個體；步驟105分別計算各個變異個體的適應(yīng)度值，根據(jù)所述適應(yīng)度值以預(yù)設(shè)選擇規(guī)則從變異個體中選擇N個變異個體，將選擇的N個變異個體組成的變異個體集作為所述原始個體集，返回原始個體集的劃分步驟，直至選擇的N個變異個體的適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值。其中，所述適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值的N個變異個體即作為所述N個小區(qū)的頻率分配結(jié)果。圖1所示的本發(fā)明實施例為小區(qū)分配頻率的方法中，將小區(qū)的頻點組作為原始個體，通過交叉、變異等處理，對小區(qū)的頻點組進行優(yōu)化，并且，將小區(qū)的適應(yīng)度值作為衡量小區(qū)頻率規(guī)劃結(jié)果的標(biāo)準，而所述適應(yīng)度值與各個小區(qū)的同頻干擾概率和鄰頻干擾概率相關(guān)，從而當(dāng)小區(qū)的頻點組對應(yīng)的適應(yīng)度值小于適應(yīng)度閾值時，將這些頻點組作為小區(qū)的頻點規(guī)劃結(jié)果，能夠更好的避免同頻、鄰頻造成的小區(qū)之間的干擾，達到更好的頻率規(guī)劃效^ο在圖1的基礎(chǔ)上，通過圖2所示的方法對本發(fā)明實施例為小區(qū)分配頻率的方法進行更為詳細的說明。如圖2所示，該方法包括步驟201確定預(yù)設(shè)規(guī)劃范圍內(nèi)N個小區(qū)的信道信息，所述信道信息包括小區(qū)的廣播控制信道(BCCH)和業(yè)務(wù)信道(TCH)。具體的，對于每一個小區(qū)而言，都包括一個BCCH以及至少一個TCH；在實際應(yīng)用中，由于小區(qū)的TCH可以有多個，一般會為每個小區(qū)的TCH分配不同的標(biāo)識，以便區(qū)分所述TCH。例如，最簡單的，可以將一個小區(qū)的TCH進行編號，為TCH1、TCH2等等。如表1所示表1BCCHTCHlTCH2......ITCHK步驟202根據(jù)預(yù)設(shè)的BCCH頻點集為各個小區(qū)的BCCH分配頻點；并且，根據(jù)預(yù)設(shè)的TCH頻點集為各個小區(qū)的各個TCH分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組。這里，在為各個小區(qū)的BCCH或TCH分配頻點時，可以從對應(yīng)的BCCH頻點集或TCH頻點集中任意選擇頻點。步驟203分別將每個頻點組作為一個原始個體，得到原始個體集。該原始個體集中包括N個原始個體。步驟204根據(jù)所述原始個體計算各個原始個體的同頻干擾概率和/或鄰頻干擾概率，進而根據(jù)同頻干擾概率和/或鄰頻干擾概率計算得到各個原始個體的適應(yīng)度值。具體如何計算原始個體的同頻干擾概率和/或鄰頻干擾概率請參看圖2之后的描述，這里不再贅述。本步驟中所述根據(jù)同頻干擾概率和/或鄰頻干擾概率計算得到各個原始個體的適應(yīng)度值包括A、利用所述同頻干擾概率和/或鄰頻干擾概率以及小區(qū)間的距離，計算同頻干擾概率和/或鄰頻干擾概率對應(yīng)的初始評估值，并據(jù)此對干擾矩陣中的各個頻點進行評估，得到同頻干擾概率和/或鄰頻干擾概率的評估值。其中，評估可以分為三類1)小區(qū)內(nèi)同鄰頻，原干擾值+1000；2)同站小區(qū)同鄰頻，原干擾值+100；3)一般鄰區(qū)同鄰頻原干擾值不變，4)沒有發(fā)生同鄰頻用0替換原干擾值；舉例來說，對于表9所示的干擾矩陣，使用以上的評估方法得到如下表1所示的評估后矩陣表1<table>tableseeoriginaldocumentpage8</column></row><table>進入步驟204步驟209的循環(huán)后，每計算出該次原始個體的各種干擾概率，用表1中對應(yīng)的評估值評估頻點例如，χ和a同站小區(qū)同鄰頻，χ和b—般鄰區(qū)同鄰頻，χ和c一般鄰區(qū)不同鄰頻，則評估結(jié)果如表2所示表2<table>tableseeoriginaldocumentpage8</column></row><table><table>tableseeoriginaldocumentpage9</column></row><table>B、將各小區(qū)的同頻干擾概率和/或鄰頻干擾概率的評估值的總和作為對應(yīng)小區(qū)的適應(yīng)度值。其中，根據(jù)實際應(yīng)用要求，可以只對同頻干擾概率進行評估，所以這里的適應(yīng)度值即為同頻干擾概率對應(yīng)的評估值的總和，例如對于表2，f=[10/dxa+PxaH+1000]+[10/dxb+PxbH]+...；或者，也可以只對鄰頻干擾概率進行評估，表2中未列出)；或者，還可以同時對同頻干擾概率和鄰頻干擾概率都進行評估，這時，本步驟中適應(yīng)度值的計算公式為<formula>formulaseeoriginaldocumentpage9</formula>其中，適應(yīng)度函數(shù)值越小越好，理想結(jié)果為適應(yīng)度值收斂到0。步驟205根據(jù)每個原始個體的適應(yīng)度值將所述原始個體集平均劃分為兩個個體子集。其中，所述兩個個體子集中一個個體子集內(nèi)各個個體的適應(yīng)度值均大于另一個個體子集內(nèi)各個個體的適應(yīng)度值。也即，假設(shè)個體子集為A和B，則A中各個原始個體的適應(yīng)度值均大于B中各個原始個體的適應(yīng)度值。其中，當(dāng)N為偶數(shù)時，所述小區(qū)可以等分為兩個個體子集；當(dāng)N為奇數(shù)時，其中一個個體子集中原始個體的數(shù)量比另一個個體子集中的原始個體的數(shù)量大1。步驟206從兩個個體子集中分別隨機選擇一個原始個體，組成父代個體組。本步驟的實現(xiàn)包括分別從兩個個體子集中各隨機選取一個原始個體，兩原始個體組成一個父代個體組；之后，再分別從兩個個體子集中各隨機選取一個原始個體，兩原始個體組成一個父代個體組；如此循環(huán)，直到組成(N/2)個父代個體組(N為偶數(shù))，或者(Ν/2)-1個父代個體組(N為奇數(shù))。步驟207對每個父代個體組中兩原始個體的頻點值以預(yù)設(shè)交叉概率進行交叉處理，得到父代個體組對應(yīng)的頻點組，將所述父代個體組對應(yīng)的頻點組作為子代個體。本步驟的具體實現(xiàn)可以為為子代個體的每一信道生成一隨機數(shù)，判斷該隨機數(shù)與交叉概率的大小，當(dāng)該隨機數(shù)大于交叉概率時，選擇第一原始個體的等位頻點作為子代個體的該信道的頻點，當(dāng)該隨機數(shù)小于交叉概率時，選擇第二原始個體的等位頻點作為子代個體的該信道的頻點；所述第一原始個體的適應(yīng)度值大于第二原始個體的適應(yīng)度值。例如父代個體組中的兩個原始個體分別為原始個體a和原始個體b，且原始個體a的適應(yīng)度大于原始個體b的適應(yīng)度，具體的，原始個體a的頻率組成如表3所示表3<table>tableseeoriginaldocumentpage10</column></row><table>原始個體b的頻率組成如表4所示表4<table>tableseeoriginaldocumentpage10</column></row><table>貝U，生成子代個體各信道對應(yīng)的隨機數(shù)randnum(randnum位于0和1之間)，若randnum<=交叉概率P，選擇原始個體b的等位頻點作為子代個體的頻點，若randnum>PC,選擇原始個體a的等位頻點作為子代個體的頻點。例如，得到如表5所示的子代個體的頻點組成表5<table>tableseeoriginaldocumentpage10</column></row><table>步驟208將所述原始個體以及子代個體分別以預(yù)設(shè)變異概率依照變異規(guī)則進行頻點的變異處理，得到變異個體。具體的，根據(jù)預(yù)設(shè)變異概率判斷對個體中一頻點進行變異處理時，以預(yù)設(shè)步長為單位進行該頻點的數(shù)值的增減。所述步長可以為1。例如，對于表5中所示的子代個體進行變異處理可能得到表6所示的頻點組成表6<table>tableseeoriginaldocumentpage10</column></row><table>步驟209分別計算各個變異個體的適應(yīng)度值，根據(jù)所述適應(yīng)度值以預(yù)設(shè)選擇規(guī)則從變異個體中選擇N個變異個體，將選擇的N個變異個體組成的變異個體集作為所述原始個體集，返回原始個體集的劃分步驟，直至選擇的N個變異個體的適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值，將所述適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值的N個變異個體作為所述N個小區(qū)的頻率分配結(jié)果。對于圖1和圖2中所述的計算原始個體或變異個體的適應(yīng)度值中，需要首先計算所述個體的同頻干擾概率和/或鄰頻干擾概率。這里，簡要介紹所述同頻干擾概率和鄰頻干擾概率的計算方法。1、同頻干擾概率的計算Al、在MR數(shù)據(jù)源中統(tǒng)計x(x為任一小區(qū))作為主服小區(qū)的MR信息，設(shè)有L條；Bi、在這L條信息中統(tǒng)計含有鄰區(qū)a(a為χ的任一鄰區(qū))的MR個數(shù)Q；其中，統(tǒng)計鄰區(qū)a的MR個數(shù)的方法可以為用鄰區(qū)a的BCCH和BSIC，在L條信息中的鄰區(qū)一到鄰區(qū)六中比對，若沒有BCCH和BSIC同時相同的鄰區(qū)就排除，若有就統(tǒng)計到所述個數(shù)Q中。其中，MR數(shù)據(jù)中提供主服小區(qū)RXLEV和鄰區(qū)RXLEV，MR中包括如下結(jié)構(gòu)<table>tableseeoriginaldocumentpage12</column></row><table>Cl、在這Q條信息中，對每條MR，計算主服小區(qū)χ與鄰區(qū)a的信號強度差值Q―^rxlevSCx_^L^NCaχα式中，RXLEVsto為主服小區(qū)接收信號強度，對應(yīng)MR數(shù)據(jù)中的“下行接收電平(SUB)，，；RXLEVnc3為主小區(qū)χ的鄰區(qū)a的接收信號強度，對應(yīng)MR數(shù)據(jù)中的“鄰區(qū)aRXLEV”。D1、遍歷這Q條MR信息，可以得到Q個y~，根據(jù)同頻干擾門限(可以由用戶指定)<formula>formulaseeoriginaldocumentpage13</formula>判斷各個信號強度差值與同頻干擾門限之間的大小關(guān)系，得到有效的信號強度差值。<formula>formulaseeoriginaldocumentpage13</formula>例如，同頻干擾門限為9dB，則]有效，無效。<formula>formulaseeoriginaldocumentpage13</formula>假設(shè)Q個信號強度差值中有Ml個有效的f。<formula>formulaseeoriginaldocumentpage13</formula>El、計算χ小區(qū)和a小區(qū)之間的干擾概率,xa=~^。根據(jù)同樣的方法可以得到小區(qū)χ和任意鄰區(qū)間的同頻干擾概率，形成同頻干擾矩陣；用稀疏矩陣方式存儲同頻干擾矩陣時，可以得到如表7所示的干擾矩陣表7<table>tableseeoriginaldocumentpage13</column></row><table>2、鄰頻干擾概率的計算A2C2的步驟參見AlCl，這里不贅述。D2、遍歷這Q條MR信息，可以得到N個f，根據(jù)鄰頻干擾門限(可以由用戶指定)<formula>formulaseeoriginaldocumentpage13</formula>判斷各個信號強度差值與同頻干擾門限之間的大小關(guān)系，得到有效的信號強度差值。<formula>formulaseeoriginaldocumentpage13</formula>例如，鄰頻干擾門限為_9dB，則^~<_9dB為有效，^">=_9膽為無效。<formula>formulaseeoriginaldocumentpage13</formula>假設(shè)Q個信號強度差值中有Μ2個有效的f。<formula>formulaseeoriginaldocumentpage13</formula>E2、計算χ小區(qū)和a小區(qū)之間的干擾概率:Ρχα=飛。根據(jù)同樣的方法可以得到任意兩小區(qū)間的鄰頻干擾概率，形成鄰頻干擾矩陣；如表8所示表8<table>tableseeoriginaldocumentpage14</column></row><table>將一小區(qū)的同頻干擾概率和鄰頻干擾概率對應(yīng)相加，得到小區(qū)對應(yīng)的同鄰頻干擾概率，從而形成如表9所示的干擾矩陣表9<table>tableseeoriginaldocumentpage14</column></row><table>其中，在實際應(yīng)用中，在計算適應(yīng)度值時，可以使用同頻干擾概率，或者鄰頻干擾概率，或者，可以使用同頻干擾概率和鄰頻干擾概率，因此在實際應(yīng)用中，可以根據(jù)適應(yīng)度值所依據(jù)的數(shù)據(jù)源選擇表7或表8或者表9的干擾矩陣進行適應(yīng)度值的計算，這里不限定。另外，表9中計算所述同鄰頻干擾概率的原因在于當(dāng)使用同頻干擾概率和鄰頻干擾概率計算適應(yīng)度值時，可以直接使用所述同鄰頻干擾概率進行所述評估，從而降低適應(yīng)度值計算的復(fù)雜度，提高處理效率。與所述為小區(qū)分配頻率的方法相對應(yīng)的，本發(fā)明實施例還提供一種為小區(qū)分配頻率的系統(tǒng)，如圖3所示，該系統(tǒng)包括計算單元310，用于為預(yù)設(shè)范圍內(nèi)的N個小區(qū)分別分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組，分別將每個頻點組作為一個原始個體，計算原始個體集中每個原始個體的適應(yīng)度值；劃分單元320，用于根據(jù)每個原始個體的適應(yīng)度值將所述原始個體集平均劃分為兩個個體子集；交叉單元330，用于從兩個個體子集中分別隨機選擇一個原始個體，組成父代個體組；對每個父代個體組中兩原始個體的頻點值進行交叉處理，得到父代個體組對應(yīng)的頻點組，將所述父代個體組對應(yīng)的頻點組作為子代個體；變異單元340，用于將所述原始個體以及子代個體分別依照變異規(guī)則進行頻點的變異處理，得到變異個體；選擇單元350，用于分別計算各個變異個體的適應(yīng)度值，根據(jù)所述適應(yīng)度值以預(yù)設(shè)選擇規(guī)則從變異個體中選擇N個變異個體，將選擇的N個變異個體組成的變異個體集作為所述原始個體集，返回劃分單元進行原始個體集的劃分，直至選擇的N個變異個體的適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值，將所述適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值的N個變異個體作為所述N個小區(qū)的頻率分配結(jié)果。優(yōu)選地，如圖4所示，交叉單元330可以包括選擇子單元410，用于從兩個個體子集中分別隨機選擇一個原始個體，組成父代個體組；交叉子單元420，用于為子代個體的每一信道生成一隨機數(shù)，判斷該隨機數(shù)與預(yù)設(shè)交叉概率的大小，當(dāng)該隨機數(shù)大于交叉概率時，選擇第一原始個體的等位頻點作為子代個體的該信道的頻點，當(dāng)該隨機數(shù)小于交叉概率時，選擇第二原始個體的等位頻點作為子代個體的該信道的頻點；所述第一原始個體的適應(yīng)度值大于第二原始個體的適應(yīng)度值。變異單元340具體可以用于根據(jù)預(yù)設(shè)變異概率判斷對每一原始個體以及子代個體中一頻點進行變異處理時，以1為單位進行該頻點的數(shù)值的增減。如圖5所示，計算單元310可以包括確定子單元510，用于確定預(yù)設(shè)規(guī)劃范圍內(nèi)N個小區(qū)的信道信息，所述信道信息包括小區(qū)的BCCH和TCH；分配子單元520，用于根據(jù)預(yù)設(shè)的BCCH頻點集為各個小區(qū)的BCCH分配頻點；并且，根據(jù)預(yù)設(shè)的TCH頻點集為各個小區(qū)的各個TCH分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組；計算子單元530，用于分別將每個頻點組作為一個原始個體，得到原始個體集，計算原始個體集中每個原始個體的適應(yīng)度值。計算子單元530具體可以用于利用所述同頻干擾概率和/或鄰頻干擾概率以及小區(qū)間的距離，計算同頻干擾概率和/或鄰頻干擾概率對應(yīng)的初始評估值，并據(jù)此對干擾矩陣中的各個頻點進行評估，得到同頻干擾概率和/或鄰頻干擾概率的評估值；將各小區(qū)的同頻干擾概率和/或鄰頻干擾概率的評估值的總和作為適應(yīng)度值。圖5所示的本發(fā)明實施例為小區(qū)分配頻率的系統(tǒng)中，將小區(qū)的頻點組作為原始個體，通過交叉、變異等處理，對小區(qū)的頻點組進行優(yōu)化，并且，將小區(qū)的適應(yīng)度值作為衡量小區(qū)頻率規(guī)劃結(jié)果的標(biāo)準，而所述適應(yīng)度值與各個小區(qū)的同頻干擾概率和鄰頻干擾概率相關(guān)，從而當(dāng)小區(qū)的頻點組對應(yīng)的適應(yīng)度值小于適應(yīng)度閾值時，將這些頻點組作為小區(qū)的頻點規(guī)劃結(jié)果，能夠更好的避免同頻、鄰頻造成的小區(qū)之間的干擾，達到更好的頻率規(guī)劃效果。本領(lǐng)域普通技術(shù)人員可以理解，實現(xiàn)上述實施例為小區(qū)分配頻率的方法的過程可以通過程序指令相關(guān)的硬件來完成，所述的程序可以存儲于可讀取存儲介質(zhì)中，該程序在執(zhí)行時執(zhí)行上述方法中的對應(yīng)步驟。所述的存儲介質(zhì)可以如R0M/RAM、磁碟、光盤等。以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當(dāng)指出，對于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應(yīng)視為本發(fā)明的保護范圍。權(quán)利要求一種為小區(qū)分配頻率的方法，其特征在于，包括為預(yù)設(shè)范圍內(nèi)的N個小區(qū)分別分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組，分別將每個頻點組作為一個原始個體，計算每個原始個體的適應(yīng)度值；根據(jù)每個原始個體的適應(yīng)度值將所述原始個體組成的原始個體集平均劃分為兩個個體子集；從兩個個體子集中分別隨機選擇一個原始個體，組成父代個體組；對每個父代個體組中兩原始個體的頻點值進行交叉處理，得到父代個體組對應(yīng)的頻點組，將所述父代個體組對應(yīng)的頻點組作為子代個體；將所述原始個體以及子代個體分別依照變異規(guī)則進行頻點的變異處理，得到變異個體；分別計算各個變異個體的適應(yīng)度值，根據(jù)所述適應(yīng)度值以預(yù)設(shè)選擇規(guī)則從變異個體中選擇N個變異個體，將選擇的N個變異個體組成的變異個體集作為所述原始個體集，返回原始個體集的劃分步驟，直至選擇的N個變異個體的適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值，將所述適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值的N個變異個體作為所述N個小區(qū)的頻率分配結(jié)果。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對每個父代個體組中兩原始個體的頻點值進行交叉處理具體為為子代個體的每一信道生成一隨機數(shù)，判斷該隨機數(shù)與預(yù)設(shè)交叉概率的大小，當(dāng)該隨機數(shù)大于交叉概率時，選擇第一原始個體的等位頻點作為子代個體的該信道的頻點，當(dāng)該隨機數(shù)小于交叉概率時，選擇第二原始個體的等位頻點作為子代個體的該信道的頻點；所述第一原始個體的適應(yīng)度值大于第二原始個體的適應(yīng)度值。3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，將個體分別依照變異規(guī)則進行頻點的變異處理包括根據(jù)預(yù)設(shè)變異概率判斷對個體中一頻點進行變異處理時，以1為單位進行該頻點的數(shù)值的增減。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，計算個體的適應(yīng)度值包括根據(jù)個體的頻點計算個體的同頻干擾概率和/或鄰頻干擾概率；根據(jù)所述同頻干擾概率和/或鄰頻干擾概率計算該個體的適應(yīng)度值。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述兩個個體子集中一個體子集內(nèi)各個原始個體的適應(yīng)度值均大于另一個體子集內(nèi)各個原始個體的適應(yīng)度值。6.根據(jù)權(quán)利要求1或2或4或5所述的方法，其特征在于，為預(yù)設(shè)范圍內(nèi)的N個小區(qū)分別分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組包括確定預(yù)設(shè)規(guī)劃范圍內(nèi)N個小區(qū)的信道信息，所述信道信息包括小區(qū)的廣播控制信道BCCH和業(yè)務(wù)信道TCH；根據(jù)預(yù)設(shè)的BCCH頻點集為各個小區(qū)的BCCH分配頻點，并且，根據(jù)預(yù)設(shè)的TCH頻點集為各個小區(qū)的各個TCH分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組。7.根據(jù)權(quán)利要求1或2或4或5所述的方法，其特征在于，所述根據(jù)所述適應(yīng)度值以預(yù)設(shè)選擇規(guī)則從變異個體中選擇N個變異個體作為原始個體具體為從變異個體中選擇適應(yīng)度值最小的N個變異個體作為原始個體。8.—種為小區(qū)分配頻率的系統(tǒng)，其特征在于，包括計算單元，用于為預(yù)設(shè)范圍內(nèi)的N個小區(qū)分別分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組，分別將每個頻點組作為一個原始個體，計算每個原始個體的適應(yīng)度值；劃分單元，用于根據(jù)每個原始個體的適應(yīng)度值將所述原始個體組成的原始個體集平均劃分為兩個個體子集；交叉單元，用于從兩個個體子集中分別隨機選擇一個原始個體，組成父代個體組；對每個父代個體組中兩原始個體的頻點值進行交叉處理，得到父代個體組對應(yīng)的頻點組，將所述父代個體組對應(yīng)的頻點組作為子代個體；變異單元，用于將所述原始個體以及子代個體分別依照變異規(guī)則進行頻點的變異處理，得到變異個體；選擇單元，用于分別計算各個變異個體的適應(yīng)度值，根據(jù)所述適應(yīng)度值以預(yù)設(shè)選擇規(guī)則從變異個體中選擇N個變異個體，將選擇的N個變異個體組成的變異個體集作為所述原始個體集，返回劃分單元進行原始個體集的劃分，直至選擇的N個變異個體的適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值，將所述適應(yīng)度值均小于預(yù)設(shè)適應(yīng)度閾值的N個變異個體作為所述N個小區(qū)的頻率分配結(jié)果。9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，交叉單元包括選擇子單元，用于從兩個個體子集中分別隨機選擇一個原始個體，組成父代個體組；交叉子單元，用于為子代個體的每一信道生成一隨機數(shù)，判斷該隨機數(shù)與預(yù)設(shè)交叉概率的大小，當(dāng)該隨機數(shù)大于交叉概率時，選擇第一原始個體的等位頻點作為子代個體的該信道的頻點，當(dāng)該隨機數(shù)小于交叉概率時，選擇第二原始個體的等位頻點作為子代個體的該信道的頻點；所述第一原始個體的適應(yīng)度值大于第二原始個體的適應(yīng)度值。10.根據(jù)權(quán)利要求8或9所述的系統(tǒng)，其特征在于，變異單元具體用于根據(jù)預(yù)設(shè)變異概率判斷對每一原始個體以及子代個體中一頻點進行變異處理時，以預(yù)設(shè)步長進行該頻點的數(shù)值的增減。11.根據(jù)權(quán)利要求8或9所述的系統(tǒng)，其特征在于，計算單元包括確定子單元，用于確定預(yù)設(shè)規(guī)劃范圍內(nèi)N個小區(qū)的信道信息，所述信道信息包括小區(qū)的BCCH禾口TCH；分配子單元，用于根據(jù)預(yù)設(shè)的BCCH頻點集為各個小區(qū)的BCCH分配頻點；并且，根據(jù)預(yù)設(shè)的TCH頻點集為各個小區(qū)的各個TCH分配頻點，得到N個小區(qū)對應(yīng)的N個頻點組；計算子單元，用于分別將每個頻點組作為一個原始個體，得到原始個體集，計算原始個體集中每個原始個體的適應(yīng)度值。全文摘要本發(fā)明公開了一種為小區(qū)分配頻率的方法及系統(tǒng)，該方法中，將小區(qū)的頻點組作為原始個體，通過交叉、變異等處理，對小區(qū)的頻點組進行優(yōu)化，并且，將小區(qū)的適應(yīng)度值作為衡量小區(qū)頻率規(guī)劃結(jié)果的標(biāo)準，從而得到小區(qū)頻率規(guī)劃結(jié)果。該方法及系統(tǒng)能夠更好的避免小區(qū)的同頻、鄰頻造成的小區(qū)之間的干擾，達到更好的頻率規(guī)劃效果。文檔編號H04W16/18GK101800994SQ20101014148公開日2010年8月11日申請日期2010年3月25日優(yōu)先權(quán)日2010年3月25日發(fā)明者馮偉偉,呂佳,周蒞濤申請人:深圳市優(yōu)網(wǎng)科技有限公司