求解无线网络基站选址问题的一种改进遗传算法
无线网络规划中的一个难题是基站选址问题,如何才能利用最少的基站数量实现最大的覆盖,从而降低网络的建设和运营成本,这是所有运营商都十分关心的问题.对此本文提出一种改进遗传算法的求解办法,利用遗传算法的全局搜索能力,得到问题的最优或次最优解.算法中采用孤岛模型的并行算法提高了优化的速度和质量;选用一致交叉算子,提高了算法的搜索能力,有利于算法收敛;提出了一种新的迁移策略,在迁入其他子群最优个体的同时,不破坏种群的多样性,防止了未成熟收敛.实验证明,本文提出的改进算法获得了较好的优化效果,能够帮助运营商降低网络成本.
无线网络 基站选址 遗传算法 网络规划 移动通信
覃和仁 关琳
中国联通广东分公司 华南理工大学电子与信息学院
国内会议
北京
中文
403-405
2003-09-01（万方平台首次上网日期，不代表论文的发表时间）