随着GSM系统的不断发展,移动通信系统开始向第三代移动通信系统——全球移动通信系统(Universal Mobile Telecommunication System,UMTS)演进。基于UMTS的网络已经在有的国家建成,而相应的移动电话也已出现,到2001年2月份底,世界上有16个国家把61个UMTS牌照发给了网络运营商。 UMTS网络在宽带领域将采用一种全新的高速率无线技术,即宽带码分多址(Code Division Multiple Access,CDMA)。然而,在核心网络部分,UMTS系统将建立在GSM网络基础之上,GSM网络已经被证实是非常成功的。目前的GSM网络包含了电路交换型语音和分组数据业务型网络平台,而分组数据平台支持的数据业务包括短信、移动网页浏览和移动电子邮件等。 随着我国移动用户的爆炸性增长,以及通信事业的迅猛发展,移动网络不断的延伸、扩容,这就使得网络规划问题显得日益突出。如何在保证网络服务等级(QOS)的前提下尽可能的降低成本是移动网络运营商提高自身竟争力的关键也是本文的重点所在。 本文在介绍了UMTS和UTRAN的基本结构及所涉及的理论之后,定义了3G无线接入网的费用函数的数学模型,并认定为带约束条件的NP—hard问题。鉴于遗传算法在求解优化问题的诸多优点,本文将其应用到3G无线接入网的规划问题中。采用了二维二进制的基因编码方式,此外,文中使用状态转移矩阵对遗传算子进行描述,清晰的反应了交叉和变异操作;并在进化操作中增加了排序算子、随机数变换算子、删除算子,这些算子的使用加快了算法的收敛速度并避免了早熟。 论文的第四部分对第二章提出的模型进行改进,以缩小搜索空间,提高仿真速度。并在改进模型下,对禁忌搜索算法、模拟退火算法和贪婪算法算法进行比较。在实际的工程规划中有着极其重要的意义。 由于时间和其他客观条件的限制,本文只将基本的遗传算法应用在3G无线接入网的规划问题中,遗传算法的一些高级实现技术和改进遗传算法如并行遗传算法、NSGA-Ⅱ等没有做进一步研究。在后续工作中,我们将对这几个方面进行深入探讨。