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

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