并行遗传算法在无线通讯网基站优化选址中的应用

摘要：

为利用最少的基站数实现规定的服务质量,对无线通信网的基站位置进行优化,是一个NP难题.针对一个区域,提出了在k个备选的位置中选择合适组合的粗粒度并行遗传算法,在不提高成本的同时,优化网络的覆盖率.不但提出了一种高效的局部搜索算子,而且比较了子群体连接拓扑对优化质量的影响.仿真证明,优化效果超过了已有的算法.

关键词：移动通信网、遗传算法、局部搜索、并行计算

所属期刊栏目：23

分类号：TP18(自动化基础理论)

资助基金：清华同方探索108基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：57-61,110