CN101800994A - 一种为小区分配频率的方法及系统 - Google Patents

Abstract

本发明公开了一种为小区分配频率的方法及系统，该方法中，将小区的频点组作为原始个体，通过交叉、变异等处理，对小区的频点组进行优化，并且，将小区的适应度值作为衡量小区频率规划结果的标准，从而得到小区频率规划结果。该方法及系统能够更好的避免小区的同频、邻频造成的小区之间的干扰，达到更好的频率规划效果。

Description

一种为小区分配频率的方法及系统

技术领域

本发明涉及频率规划领域，尤其涉及一种为小区分配频率的方法及系统。

背景技术

提高频谱资源利用效率就是在有限的频谱资源范围内，在保证网络质量可以被接受的前提下，提高网络容量。在不考虑增加频率资源的前提下，提高网络容量的一种途径为频率复用技术，也即频率规划技术。

要提高网络容量，就必须对有限的频率资源进行重复使用；频率复用提高了网络容量，但又带来了新问题——通话质量的恶化；频率复用越紧密，带来的网络干扰也越大。如何取得网络容量和话音质量的平衡是频率规划必须解决的问题。也就是说，一个良好的频率规划可以在维持良好话音质量的基础上实现网络容量的提升。

常用的频率规划方法有：4×3、3×3、2×6、1×3、1×1、MRP、同心圆等，但是以上频率规划方法是按一定距离内不能重复使用相同频点的规则来为小区的信道分配频率的。而实际上，由于网络环境复杂，小区之间的距离并不是决定干扰的唯一因素。对于一个小区A而言，距离小区A近的小区对小区A的干扰，不一定大于距离小区A远的小区对小区A的干扰，距离小区A相同的两个小区对小区A的干扰也不一样。因此，现有的频率规划方法并不能很好的避免同频、邻频造成的干扰。

发明内容

有鉴于此，本发明要解决的技术问题是，提供一种为小区分配频率的方法及系统，能够更好的避免小区的同频、邻频造成的小区之间的干扰。

为此，本发明实施例采用如下技术方案：

本发明实施例提供一种为小区分配频率的方法，包括：

为预设范围内的N个小区分别分配频点，得到N个小区对应的N个频点组，分别将每个频点组作为一个原始个体，计算每个原始个体的适应度值；

根据每个原始个体的适应度值将所述原始个体组成的原始个体集平均划分为两个个体子集；

从两个个体子集中分别随机选择一个原始个体，组成父代个体组；对每个父代个体组中两原始个体的频点值进行交叉处理，得到父代个体组对应的频点组，将所述父代个体组对应的频点组作为子代个体；

将所述原始个体以及子代个体分别依照变异规则进行频点的变异处理，得到变异个体；

分别计算各个变异个体的适应度值，根据所述适应度值以预设选择规则从变异个体中选择N个变异个体，将选择的N个变异个体组成的变异个体集作为所述原始个体集，返回原始个体集的划分步骤，直至选择的N个变异个体的适应度值均小于预设适应度阈值，将所述适应度值均小于预设适应度阈值的N个变异个体作为所述N个小区的频率分配结果。

所述对每个父代个体组中两原始个体的频点值进行交叉处理具体为：

为子代个体的每一信道生成一随机数，判断该随机数与预设交叉概率的大小，当该随机数大于交叉概率时，选择第一原始个体的等位频点作为子代个体的该信道的频点，当该随机数小于交叉概率时，选择第二原始个体的等位频点作为子代个体的该信道的频点；所述第一原始个体的适应度值大于第二原始个体的适应度值。

将个体分别依照变异规则进行频点的变异处理包括：

根据预设变异概率判断对个体中一频点进行变异处理时，以预设步长进行该频点的数值的增减。

计算个体的适应度值包括：

根据个体的频点计算个体的同频干扰概率和/或邻频干扰概率；

根据所述同频干扰概率和/或邻频干扰概率计算该个体的适应度值。

所述两个个体子集中一个体子集内各个原始个体的适应度值均大于另一个体子集内各个原始个体的适应度值。

为预设范围内的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所示：

表1

BCCH

TCH1

TCH2

......

TCH K

步骤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所示的评估后矩阵：

表1

主小区CI	邻区CI	同频干扰概率	初始评估值	邻频干扰概率	同邻频干扰概率	初始评估值	距离
								x	邻区a	Pxa同	10/dxa+Pxa同	Pxa邻	Pxa同+Pxa邻	10/dxa+(Pxa同+Pxa邻)	dxa
x	邻区b	Pxb同	10/dxb+Pxb同	Pxb邻	Pxb同+Pxb邻	10/dxb+(Pxa同+Pxa邻)	dxb
								x	邻区c	Pxc同	10/dxc+Pxc同	Pxc邻	Pxc同+Pxc邻	10/dxc+(Pxc同+Pxc邻)	dxc
x	......
								x	邻区32

进入步骤204～步骤209的循环后，每计算出该次原始个体的各种干扰概率，用表1中对应的评估值评估频点：例如，x和a同站小区同邻频，x和b一般邻区同邻频，x和c一般邻区不同邻频，则评估结果如表2所示：

表2

主小区CI	邻区CI	同频干扰概率	评估值	邻频干扰概率	同邻频干扰概率	评估值	距离
								x	邻区	Pxa同	10/dxa+	Pxa邻	Pxa同+Pxa	10/dxa+(Pxa同+	dxa
	a		Pxa同+1000		邻	Pxa邻)+1000
								x	邻区b	Pxb同	10/dxb+Pxb 同	Pxb邻	Pxb同+Pxb 邻	10/dxb+(Pxa同+Pxa邻)	dxb

主小区CI	邻区CI	同频干扰概率	评估值	邻频干扰概率	同邻频干扰概率	评估值	距离
								x	邻区c	Pxc同	0	Pxc邻	Pxc同+Pxc 邻	0	dxc
x	......
								x	邻区32

B、将各小区的同频干扰概率和/或邻频干扰概率的评估值的总和作为对应小区的适应度值。

其中，根据实际应用要求，可以只对同频干扰概率进行评估，所以这里的适应度值即为同频干扰概率对应的评估值的总和，例如对于表2，f＝[10/d_xa+P_xa同+1000]+[10/d_xb+P_xb同]+...；或者，也可以只对邻频干扰概率进行评估，表2中未列出)；或者，还可以同时对同频干扰概率和邻频干扰概率都进行评估，这时，本步骤中适应度值的计算公式为：f＝[10/d_xa+(P_xa同+P_xa邻)+1000]+[10/d_xb+(P_xa同+P_xa邻)]+......；

其中，适应度函数值越小越好，理想结果为适应度值收敛到0。

步骤205：根据每个原始个体的适应度值将所述原始个体集平均划分为两个个体子集。

其中，所述两个个体子集中一个个体子集内各个个体的适应度值均大于另一个个体子集内各个个体的适应度值。

也即，假设个体子集为A和B，则A中各个原始个体的适应度值均大于B中各个原始个体的适应度值。

其中，当N为偶数时，所述小区可以等分为两个个体子集；当N为奇数时，其中一个个体子集中原始个体的数量比另一个个体子集中的原始个体的数量大1。

步骤206：从两个个体子集中分别随机选择一个原始个体，组成父代个体组。

本步骤的实现包括：分别从两个个体子集中各随机选取一个原始个体，两原始个体组成一个父代个体组；之后，再分别从两个个体子集中各随机选取一个原始个体，两原始个体组成一个父代个体组；如此循环，直到组成(N/2)个父代个体组(N为偶数)，或者(N/2)-1个父代个体组(N为奇数)。

步骤207：对每个父代个体组中两原始个体的频点值以预设交叉概率进行交叉处理，得到父代个体组对应的频点组，将所述父代个体组对应的频点组作为子代个体。

本步骤的具体实现可以为：

为子代个体的每一信道生成一随机数，判断该随机数与交叉概率的大小，当该随机数大于交叉概率时，选择第一原始个体的等位频点作为子代个体的该信道的频点，当该随机数小于交叉概率时，选择第二原始个体的等位频点作为子代个体的该信道的频点；所述第一原始个体的适应度值大于第二原始个体的适应度值。

例如：父代个体组中的两个原始个体分别为原始个体a和原始个体b，且原始个体a的适应度大于原始个体b的适应度，具体的，原始个体a的频率组成如表3所示：

表3

BCCH	TCH1	TCH2	TCH3	TCH4	TCH5
						65	33	56	17	29	78

原始个体b的频率组成如表4所示：

表4

BCCH	TCH1	TCH2	TCH3	TCH4	TCH5
						45	32	67	18	36	75

则，生成子代个体各信道对应的随机数rand num(rand num位于0和1之间)，若rand num＜＝交叉概率P，选择原始个体b的等位频点作为子代个体的频点，若rand num＞PC，选择原始个体a的等位频点作为子代个体的频点。例如，得到如表5所示的子代个体的频点组成：

表5

BCCH	TCH1	TCH2	TCH3	TCH4	TCH5
						45	32	67	18	29	75

步骤208：将所述原始个体以及子代个体分别以预设变异概率依照变异规则进行频点的变异处理，得到变异个体。

具体的，根据预设变异概率判断对个体中一频点进行变异处理时，以预设步长为单位进行该频点的数值的增减。所述步长可以为1。

例如，对于表5中所示的子代个体进行变异处理可能得到表6所示的频点组成：

表6

BCCH	TCH1	TCH2	TCH3	TCH4	TCH5
						45	32	67	19	29	74

步骤209：分别计算各个变异个体的适应度值，根据所述适应度值以预设选择规则从变异个体中选择N个变异个体，将选择的N个变异个体组成的变异个体集作为所述原始个体集，返回原始个体集的划分步骤，直至选择的N个变异个体的适应度值均小于预设适应度阈值，将所述适应度值均小于预设适应度阈值的N个变异个体作为所述N个小区的频率分配结果。

对于图1和图2中所述的计算原始个体或变异个体的适应度值中，需要首先计算所述个体的同频干扰概率和/或邻频干扰概率。这里，简要介绍所述同频干扰概率和邻频干扰概率的计算方法。

1、同频干扰概率的计算：

A1、在MR数据源中统计x(x为任一小区)作为主服小区的MR信息，设有L条；

B1、在这L条信息中统计含有邻区a(a为x的任一邻区)的MR个数Q；

其中，统计邻区a的MR个数的方法可以为：用邻区a的BCCH和BSIC，在L条信息中的邻区一到邻区六中比对，若没有BCCH和BSIC同时相同的邻区就排除，若有就统计到所述个数Q中。

其中，MR数据中提供主服小区RXLEV和邻区RXLEV，MR中包括如下结构：

时间	LAC	CI	下行接收电平(SUB)	邻区一RXLEV	邻区一BCCH	邻区一BSIC	......	邻区六RXLEV	邻区六BCCH	邻区BSIC	经度	纬度

C1、在这Q条信息中，对每条MR，计算主服小区x与邻区a的信号强度差值：

$\frac{c}{I_{\mathrm{xa}}}={\mathrm{RXLEV}}_{\mathrm{SCx}}-{\mathrm{RXLEV}}_{\mathrm{NCa}}$

式中，RXLEV_SCx为主服小区接收信号强度，对应MR数据中的“下行接收电平(SUB)”；

RXLEV_NCa为主小区x的邻区a的接收信号强度，对应MR数据中的“邻区a RXLEV”。

D1、遍历这Q条MR信息，可以得到Q个根据同频干扰门限(可以由用户指定)判断各个信号强度差值与同频干扰门限之间的大小关系，得到有效的信号强度差值。

例如，同频干扰门限为9dB，则

为有效，

为无效。

假设Q个信号强度差值中有M1个有效的

E1、计算x小区和a小区之间的干扰概率：

根据同样的方法可以得到小区x和任意邻区间的同频干扰概率，形成同频干扰矩阵；用稀疏矩阵方式存储同频干扰矩阵时，可以得到如表7所示的干扰矩阵：

表7

主小区CI	邻区CI	同频干扰概率
			x	邻区a	Pxa同
x	邻区b	Pxb同
			x	......
x	邻区32

2、邻频干扰概率的计算：

A2～C2的步骤参见A1～C1，这里不赘述。

D2、遍历这Q条MR信息，可以得到N个

根据邻频干扰门限(可以由用户指定)判断各个信号强度差值与同频干扰门限之间的大小关系，得到有效的信号强度差值。

例如，邻频干扰门限为-9dB，则

为有效，为无效。

假设Q个信号强度差值中有M2个有效的

E2、计算x小区和a小区之间的干扰概率：

根据同样的方法可以得到任意两小区间的邻频干扰概率，形成邻频干扰矩阵；如表8所示：

表8

主小区CI	邻区CI	邻频干扰概率
			x	邻区a	Pxa邻
x	邻区b	Pxb邻
			x	......
x	邻区32

将一小区的同频干扰概率和邻频干扰概率对应相加，得到小区对应的同邻频干扰概率，从而形成如表9所示的干扰矩阵：

表9

主小区CI	邻区CI	同频干扰概率	邻频干扰概率	同邻频干扰概率
					x	邻区a	Pxa同	Pxa邻	Pxa同+Pxa邻
x	邻区b	Pxb同	Pxb邻	Pxb同+Pxb邻
					x	......
x	邻区32

其中，在实际应用中，在计算适应度值时，可以使用同频干扰概率，或者邻频干扰概率，或者，可以使用同频干扰概率和邻频干扰概率，因此在实际应用中，可以根据适应度值所依据的数据源选择表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所示的本发明实施例为小区分配频率的系统中，将小区的频点组作为原始个体，通过交叉、变异等处理，对小区的频点组进行优化，并且，将小区的适应度值作为衡量小区频率规划结果的标准，而所述适应度值与各个小区的同频干扰概率和邻频干扰概率相关，从而当小区的频点组对应的适应度值小于适应度阈值时，将这些频点组作为小区的频点规划结果，能够更好的避免同频、邻频造成的小区之间的干扰，达到更好的频率规划效果。

本领域普通技术人员可以理解，实现上述实施例为小区分配频率的方法的过程可以通过程序指令相关的硬件来完成，所述的程序可以存储于可读取存储介质中，该程序在执行时执行上述方法中的对应步骤。所述的存储介质可以如：ROM/RAM、磁碟、光盘等。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (11)

1.一种为小区分配频率的方法，其特征在于，包括：

为预设范围内的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个频点组；

计算子单元，用于分别将每个频点组作为一个原始个体，得到原始个体集，计算原始个体集中每个原始个体的适应度值。

Images