基于遗传算法的基站选址技术研究

摘要

本文创建了一种基于遗传算法的计算模型。该模型以提升区域内网络覆盖率为目标,基于遗传算法的自然选择机理得出满足预期的最优基站选址方案。同时,该算法通过适用于基站选址问题的选择、交叉和变异算子,弥补了传统遗传算法常存在易早熟、局部搜索能力差的缺点。同时,为减少计算时间与难度,本文提出了一种研究区域数据筛选方法。实验结果表明,与模拟退火法等现有方法相比,本文方法实现了预期网络覆盖率、易于工程实现且收敛速度较快。