3G网络规划中自动基站分布算法的研究

自动基站分布问题属于组合优化中的NP完备问题,为此针对3G网络规划,在遗传算法的基础上,采用DCMOGADES算法的思想提出了一种新的自动基站分布算法。算法以容量、覆盖和成本作为目标,采用基站位置、天线高度和发射功率的三维向量编码方式,考虑了实际问题中的业务密度区域问题,对DCMOGADES算法进行改进并做出仿真。仿真结果表明,该算法能快速找到Pareto最优解。