一种基于遗传算法的TD-CDMA网络基站主频和扰码优化方法

摘要

本发明公开了一种基于遗传算法的TD-SCDMA网络基站主频和扰码优化配置方法，具体为：对各小区的主频和扰码做随机分配构成种群；对种群的每个个体进行规则检查及修复；将种群中的个体进行随机两两配对，对每一配对进行交叉操作；交叉后进行规则检查及修复；对种群中各个体进行主频和扰码变异；变异后计算个体的总干扰量值，在种群中保留部分总干扰量值较小的个体；循环执行上述步骤直到达到预定停止条件，从最后的种群中选取优化率最高的个体作为最终配置方案。本发明还提供实现所述方法的系统。本发明在遗传算法过程中，针对移动通信网络规则的特点制约，增加了规则的检查及修复方法，该方法加快了遗传算法进行的速度，使得整个系统的运行效率大大提高。

主权项

一种基于遗传算法的TD‑SCDMA网络基站主频和扰码优化配置方法，具体为：（1）对全网各小区的主频和扰码做随机分配生成多个个体，将生成的多个个体与全网各小区原始的主频和扰码配置一起构成种群，令运算代数t=1；（2）对种群的每个个体进行规则检查及修复；（3）计算种群的优化率，若优化率大于等于预定优化率阈值，则该优化率对应的最优个体即为小区主频和扰码优化配置方案，结束，否则，进入步骤（4）；（4）对种群中的个体进行随机两两配对，按照给定的交叉概率对每一配对进行交叉操作，将交叉操作后得到的新个体加入种群；（5）对步骤（4）得到的种群中所有个体进行规则检查及修复；（6）按照给定的变异概率，对步骤（5）修复后的种群中各个体分别进行主频和扰码变异，将主频和扰码变异得到的新个体加入种群；（7）计算步骤（6）得到的种群的每个个体的总干扰量值，在种群中保留部分总干扰量值较小的个体；（8）判断运算代数t是否大于等于预定截止代数，若是，则从种群中选取优化率最高的个体作为最优小区主频和扰码配置方案，否则，t=t+1,返回步骤（3）；所述个体规则检查及修复按照如下方式进行：定义四规则：规则1‑同基站的小区不能同主频；规则2‑主服务小区与邻区若同主频则不能同复合扰码组及下行同步码组，邻区包括直接邻区和二阶邻区；规则3‑同基站的小区不能同复合扰码组；规则4‑主服务小区不能与邻小区采用相同扰码；建立六列表：其中四列表分别记录不符合规则1~4的小区对，称为不符合规则小区对表；第五列表记录主频改变过的小区，称作主频锁定小区列表；第六列表记录扰码改变过的小区，称作扰码锁定小区列表；修复不满足规则1的小区对：对于不符合规则1的小区对表中的每一个小区对，选择该小区对中邻区较少的小区，将其主频改变，使得该小区对符合规则1；将主频改变过的小区加入主频锁定小区列表；检查当前整个网络配置规则符合情况，更新四个不符合规则小区列表；修复不满足规则2的小区对：对于不符合规则2的小区对表中的每一个小区对，首选改变该小区对的任意一个或两个小区的扰码，使得该小区对符合规则2且不增加对规则3，4的违背；其次，如果改变扰码必定增加对规则3，4的违背，则选择该小区对中未被主频锁定的小区，将其改变主频使得该小区对符合规则2且不增加对规则3，4的违背；最后，如果改变扰码必定增加对规则3，4而且该两小区均被主频锁定，则选择其邻区数较少的小区改变主频，使得该小区对符合规则2且不增加对规则3，4的违背；将主频或扰码改变过小区加入主频锁定小区列表或扰码锁定小区列表；检查当前整个网络配置规则符合情况，更新四个不符合规则小区列表；修复不满足规则3的小区对：对于不符合规则3的小区对表中的每一个小区对，如果两小区都没有被扰码锁定，则改变其中邻区较少的小区，使得该小区对符合规则3且不增加对规则4的违背；如果有且只有一个小区未被扰码锁定，则改变该小区的扰码，使得该小区对符合规则3且不增加对规则4的违背；如果两个小区都被扰码锁定，则改动邻区较少的小区的扰码，使得该小区对符合规则3且不增加对规则4的违背；如果扰码改变的小区是被扰码锁定的，则重复一次修复不满足规则2的小区对；检查当前整个网络配置规则符合情况，更新四个不符合规则小区列表。修复不满足规则4的小区对：对于不符合规则4的小区对表中的每一个小区对，如果两小区均未被扰码锁定，则改变邻区较少的小区扰码，使得该小区对符合规则4；如果有且只有一个小区未被扰码锁定，则改变该小区的扰码，使得该小区对符合规则4；如果两个小区均被扰码锁定，则改变邻区较小的小区扰码，使得该小区对符合规则4；如果扰码改变的小区是被扰码锁定的，则重复一次修复不满足规则2~3的小区对；检查当前整个网络配置规则符合情况，更新四个不符合规则小区列表；如果仍存在小区对不符合四个规则中的任意一个，则重复修复不满足规则1~4的小区对，直到四个不符合规则列表为空或达到预定循环次数。