公开(公告)号：CN108495252B

公开(公告)日：2020-07-28

申请号：CN201810165059.4

申请日：2018-02-28

Applicant: 哈尔滨工程大学

Inventor： 冯光升 ,  梁森 ,  吕宏武 ,  王慧强 ,  刘秀兵 ,  马福亮

IPC: H04W4/02 ,  H04W4/33 ,  H04W24/02 ,  H04W64/00 ,  G06N3/12 ,  G06N20/00

Abstract: 本发明公开了基于遗传算法和模拟退火的室内定位网元优化布局方法，属于室内定位领域，包含如下步骤：步骤(1)：进行网元布局；步骤(2)：确定自适应遗传算法需要的控制参数；步骤(3)：对网元布局进行初始化；步骤(4)：计算适应度；步骤(5)：判定是否满足遗传收敛条件；步骤(6)：选择适应度较高的网元布局；步骤(7)：对二进制编码进行交叉操作获得子代；步骤(8)：对二进制编码进行取反操作获得变异；步骤(9)：产生新的网元布设空间；步骤(10)：对群体进行模拟退火操作；步骤(11)：产生最优网元布局结果；步骤(12)：输出最优网元布局结果，结束。本发明既有较强的全局搜索能力，也有较强的局部搜索能力，提高了定位精度，提高了搜索效率。

公开(公告)号：CN108495252A

公开(公告)日：2018-09-04

申请号：CN201810165059.4

申请日：2018-02-28

Applicant: 哈尔滨工程大学

Inventor： 冯光升 ,  梁森 ,  吕宏武 ,  王慧强 ,  刘秀兵 ,  马福亮

IPC: H04W4/02 ,  H04W4/33 ,  H04W24/02 ,  H04W64/00 ,  G06N3/00 ,  G06N99/00

Abstract: 本发明公开了基于遗传算法和模拟退火的室内定位网元优化布局方法，属于室内定位领域，包含如下步骤：步骤(1)：进行网元布局；步骤(2)：确定自适应遗传算法需要的控制参数；步骤(3)：对网元布局进行初始化；步骤(4)：计算适应度；步骤(5)：判定是否满足遗传收敛条件；步骤(6)：选择适应度较高的网元布局；步骤(7)：对二进制编码进行交叉操作获得子代；步骤(8)：对二进制编码进行取反操作获得变异；步骤(9)：产生新的网元布设空间；步骤(10)：对群体进行模拟退火操作；步骤(11)：产生最优网元布局结果；步骤(12)：输出最优网元布局结果，结束。本发明既有较强的全局搜索能力，也有较强的局部搜索能力，提高了定位精度，提高了搜索效率。