[发明专利]基于模拟退火算法的无线通信频率规划方法

权利要求书

1.基于模拟退火算法的无线通信频率规划方法，将目标布网覆盖区域划分为若干个小区，每个小区设一个发射基站，配置一个BCCH信道，而每个基站配置一个广播主信道（BCCH信道），根据无线网络设计规划的要求，可以局部或者整体的选择频率复用模式，根据无线网络设计的要求，选择频率复用模式，其特征在于，选择频率复用模式的方案是：

一、根据基站在地图上的经纬度和小区天线方向，对于干扰小区以同频（邻频）间距为覆盖半径画一个120度的菱形（定向站）或圆形（全向站），对于受干扰方扇区以覆盖半径为半径画一个120度的菱形（定向站）或圆形（全向站），若这两个图形相交，就认为存在干扰关系，该重叠面积为干扰量总和；两个小区的重要性为小区权重系数，由此，两个干扰权重系数与干扰量总和相乘形成干扰综合值，算出任意两小区间的干扰关系；将各个小区的权重和干扰系数进行综合叠加得到相应的干扰总综合值E。E可用于评估频率指配方案的干扰程度；

二、利用模拟退火算法中各种不同设定约束条件来组合设定目标函数F分配方案，可用于评估频率指配方案的优劣，最终得出最优的频率支配方案，将其指向的BCCH频点集合应用于频率规划中；

三、将所有小区及BCCH频点列表作为一个序列f

模拟退火算法在频率指配中的算法实现步骤如下：

Simulated-Annealing

{初始化温度t₀

给各发射机生成随机的频率指配方案。用f_old表示

计算目标函数F（f_old）

主循环：

WHILE t_k>t_min DO

FOR i=1 to N DO

从f_old的领域生成新的指配f_new

计算目标函数F（f_new）

计算△F=F（f_new）-F（f_old）

IF△F<0或random<prob=exp（-△F/t_k）THEN

f_new=f_old

F（f_old）=F（f_new）

END IF

END FOR

减小t_k

END WHILE}

其中t₀给定的初始温度，t_k给定的加到温度，f_old为原始支配方案，f_new为新支配方案。