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