基于精英遗传算法的GSM网络频点优化设计  

Design of Frequent Point Optimization of GSM Based on EGA

作　　者：王博岩[1] 卢肖[1] 陈洁[1] 张燕平[1] 

机构地区：[1]安徽大学计算机科学与技术学院,安徽合肥230039

出　　处：《计算机技术与发展》2013年第2期23-27,共5页Computer Technology and Development

基　　金：国家自然科学基金资助项目(61175046);国家特色专业项目(TS11483);安徽省自然科学基金(11040606M145);安徽省高等学校优秀青年人才基金项目(2010SQRL021);安徽大学大学生科研训练计划(KYXL20110051);安徽大学大学生创新项目资助课题

摘　　要：随着GSM网络规模不断扩大,需要更多的频率资源,而频率资源是有限的,因此,合理分配频率,提高频谱利用率非常重要。但是,频率分配是一NP完全问题。文中首先给出一个综合考虑频点信号作用的范围、距离,扇区的角度的数值化干扰评价模型,在此模型上采用精英遗传算法优化某市现有的GSM网络频率分配。实验结果表明,基于精英遗传算法的GSM网络频点优化设计有较好的实际应用效果,优化后的GSM网络效率的实际评价和频点分布的状况均优于实际情况和普通的遗传算法。By the development of GSM scale, the system needs extensive frequent points,but it＇s limited to frequency. So it＇ll become very necessary to solve the problem efficiently which solves the frequent point＇s allocation. But it＇s a NP-complete problem. It first gives a nu- merica! value interference evaluation model which is comprehensive consideration of the frequency point signal action range and distance, the sector angle,in this model using elite genetic algorithm to optimize the existing GSM network frequency distribution of the city. Ex- perimental results show that the GSM network frequency point optimization design based on elite genetic algorithm has good effect in practical application,the actual evaluation of optimized GSM network efficiency and frequency point distribution condition is superior to the actual situation and the general genetic algorithm.

关 键 词：GSM网络 基站频点 干扰评价模型 精英遗传算法 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]