一种基于快速非支配遗传算法实现无线AP部署优化方法

摘要

本发明公开一种基于快速非支配遗传算法实现无线AP部署优化方法，包括以下步骤：确定参数、二进制串编码、设置参数、交叉变异操作、选择操作、判断条件和筛选最优解；本发明采用非均匀量化空间模型设计，更符合现实需求，根据传统经验和经典理论，无线AP的功率信息，信号强度衰变与信道干扰等数据，通过快速非支配遗传算法来调整无线AP的分布位置和功率大小，进而在满足通信要求的情况下达到优化网络拓扑的目的，最终实现无线AP数量的减少和总功率的降低的目标，观测信号重合率变化情况，也得到极大得降低，资源利用得到有效提高。