求解无线网络基站选址问题的一种改进遗传算法

【摘要】：无线网络规划中的一个难题是基站选址问题,如何才能利用最少的基站数量实现最大的覆盖,从而降低网络的建设和运营成本,这是所有运营商都十分关心的问题。对此本文提出一种改进遗传算法的求解办法,利用遗传算法的全局搜索能力,得到问题的最优或次最优解。算法中采用孤岛模型的并行算法提高了优化的速度和质量;选用一致交叉算子,提高了算法的搜索能力,有利于算法收敛;提出了一种新的迁移策略,在迁入其他子群最优个体的同时,不破坏种群的多样性,防止了未成熟收敛。实验证明,本文提出的改进算法获得了较好的优化效果,能够帮助运营商降低网络成本。