基于遗传算法的GSM网络频率规划优化研究与应用

来源 :北京邮电大学 | 被引量 : 21次 | 上传用户:zhengziwei5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
频率规划与优化是网络优化工作的重要内容之一。频率分配,也称为信道分配问题(CAP),是一个经典的组合优化问题,它要求把有限的可用信道资源分配给众多移动语音或数据用户的同时,产生的系统电磁干扰尽量小。本文所述研究工作采用遗传算法解决GSM网络频率分配问题。首先,给出了信道分配问题的数学模型,该模型利用兼容矩阵描述小区间的干扰约束,并研究了解决CAP问题的遗传算法。该算法用二维分配方案矩阵F<小区,频点>对问题进行编码,将矩阵F中违反间隔约束的次数总和作为适应度函数;算法使用改进的轮盘赌选择、两点交叉和选择性变异等遗传算子,经过多次迭代运算,找到使适应度函数值较小的接近最优值的信道分配方案;利用经典的21小区benchmark验证了该算法的有效性。在实际GSM网络中,小区间的干扰关系无法直接转化为兼容矩阵,并且还有其它一些更为复杂的频率分配约束。为此,对上述算法进行改进,实现了面向工程应用的频率分配遗传算法GFA(GeneticFrequency Assignment)。GFA利用小区间同频干扰矩阵和邻频干扰矩阵代替兼容矩阵,将矩阵F中所有小区的同邻频干扰总和作为适应度函数,并通过改进初始化、加入微调等方法来满足实际工程中的各种约束。最后,根据GFA算法,利用C#编程语言、地理信息平台MapXtreme 2004和SQL Server 2005开发了频率规划/优化软件。该软件被应用在广东云浮和惠州地区的频率优化工作中,取得了很好的效果。
其他文献
互联网技术的迅速发展,对企业信息化建设提出了更高的要求,基于先进管理理念的ERP、CRM、SCM以及电子商务技术等成为企业应用的发展趋势。随着企业信息化程度的不断提高,企业
如何高效地在P2P系统中查找到相应的资源结点,这是系统性能的关键同时也是P2P技术发展的瓶颈之一。基于此,各国不少科研人员提出了多种效率较高的资源结点查询算法,包括无结
本文对IEC 61850“变电站通信网络与系统”标准进行了深入的分析和研究,并结合电网继电保护设备故障信息系统的特点,提出了基于IEC 61850的继电保护故障信息系统。主要做了如下具体工作:介绍了IEC 61850建模原理、信息模型及通讯原理,详细介绍基于XML技术的变电站配置语言SCL及相应的使用方法;讨论了信息模型及ACSI到MMS的映射方法;完成了以断路器为辑逻节点的信息模型的建模;提出了
移动通信技术和Internet技术正在飞速的发展,各种功能强大的便携式终端层出不穷并越来越普及,随时随地都可以上网的移动IP技术成为未来的发展方向。1996年IETF就出台了移动IP
在中国目前90%以上的持卡者使用借记卡,并且存在庞大的移动用户,金融支付手段和移动业务的结合促进了移动支付的发展。当前国内移动支付主要是由移动运营商参与,银行并不是主
J2EE框架是当前企业级网络应用系统最主要的平台之一,代表了最新的应用程序构架发展方向。J2EE框架不仅是一种适合于构建企业级应用程序的技术,更是一种具有很大潜力的分布式对
网络管理是保证一个网络可靠并高效运行的重要过程,故障管理是网络管理的主要功能之一,故障定位则是网络故障管理的核心内容。传统的依靠网络专家以人工方式进行的故障定位已
随着网络和数字电视的迅速发展,丰富的视频数据大量涌现,如何快速高效地访问海量的视频数据,已成为信息时代人们迫切需要解决的问题。因此,基于内容的视频检索技术(CBVR)就成
随着计算机和网络在日常工作中的广泛应用,工作流技术成为协调企业业务过程、增强企业应变能力和竞争力的重要技术。分布、异构环境中的大规模工作流应用具有结构复杂性、长
随着计算机与网络通信技术的高速发展,互联网已经将政务、商务、以及人们的日常生活紧密联系在一起。但是,在享受信息高度网络化带来的种种便利之时,我们还必须应对随之而来