一种基于遗传算法实现无线AP部署优化方法专利查询专利号|摘要-满商公司网

一种基于遗传算法实现无线AP部署优化方法

基本信息

申请号	CN201910761163.4	申请日	-
公开（公告）号	CN110505634A	公开（公告）日	2019-11-26
申请公布号	CN110505634A	申请公布日	2019-11-26
分类号	H04W16/18（2009.01）; H04W24/02（2009.01）	分类	电通信技术;
发明人	唐震洲; 支子聪; 孟欣; 刘鹏; 胡倩	申请（专利权）人	浙江怡联网络科技股份有限公司
代理机构	温州名创知识产权代理有限公司	代理人	温州大学
地址	325000 浙江省温州市瓯海区东方南路38号温州市国家大学科技园孵化器
法律状态	-

摘要

本发明提供一种基于遗传算法实现无线AP部署优化方法，包括获取无线AP布置范围并网格离散化处理后，设定三种类型障碍物及信号衰减值；设置计算变量为无线AP的位置坐标及功率并编码；初始化参数；计算编码后个体的适应度、个体被选中的概率及选出2M对母体；对2M对母体交叉形成2M个中间个体；对2M个中间个体进行变异形成2M个候选个体；从2M个候选个体中，依据适应度选出新一代种群；若满足终止准则，则输出具有最大适应度的个体为最优解并结束，否则，继续迭代直至迭代完为止；输出最大适应度的个体，即得到无线AP最小的总功率及相应的位置。实施本发明，引用遗传算法对无线AP部署的拓扑结构进行优化，进而减少能耗，提高资源利用效率。