基于多目标优化的自适应ap选取方法

基于多目标优化的自适应ap选取方法
【专利摘要】本发明提供一种基于多目标优化的自适应AP选取方法，包括在室内环境中选取若干参考点，将信号强度信息和参考点的位置信息关联起来组成位置指纹；采集定位点的WiFi信号强度信息，与位置指纹库进行预匹配，获得定位点的邻近指纹点；选取定位点和邻近参考点共同观测到的AP集合作为初始AP集合；通过加权求和的方法融合信息增益和互信息，建立基于两种不同信息熵指标的多目标优化函数；采用基因算法对多目标优化函数的最优解进行解算，根据所得最优AP子集进行位置估计，对不同的最优子集的AP个数分别处理后，进行权重方案自优化。本发明能自适应环境因素的变化，在多目标优化过程中能自动调整权重，通过最小方差获取最优结果。
【专利说明】
基于多目标优化的自适应AP选取方法
技术领域
[0001 ]本发明设及室内定位技术领域，主要设及WiFi指纹室内定位的自适应AP选取方 法。
【背景技术】
[0002] 随着社会经济的快速发展，人们对日常生活中的位置越来越感兴趣。由于GPS(全 球定位系统)难W在室内很好的工作，近年来国内外学者进行了大量的室内定位和室内导 航的研究，尤其是基于IE邸802.11或IE邸802.15标准的Wi-Fi定位追踪系统。由于智能设备 和无线热点的普及，Wi-Fi室内定位系统是一种功能复用、低成本的定位技术。
[0003] 基于RSSI的Wi-Fi定位存在基于指纹和基于Ξ角交会的两种定位方法，基于Ξ角 交会的定位方法构建接收信号强度(RSSI)和距离之间的关系。基于指纹的位置估计包括线 下指纹库建立阶段和线上实时定位阶段。然而，由于信号传播的多径效应，基于RSSI的Wi- Fi室内定位精度较低，而且如何选取观测质量较好的AP(无线访问接入点）对于Wi-Fi室内 定位至关重要。
[0004] 由于Wi-Fi网络的广泛部署，通常在一个单一的位置可观察10到20个AP，且在一个 单一的建筑可观测到50多个APdAP选择的目的是从所有可用的AP中选择一个优化子集从而 减少计算量并提高定位的精度。
[0005] 目前大量的学者提出了许多相关的算法，化en Y等提出了一种基于位置信息增益 的AP选取方法，但是该方法没有考虑AP之间的相关性。Deng Z等进一步提出了利用联合信 息增益改进的AP选取方法，化η Zou等提出了基于互信息的线上AP选取策略从而提取最有 价值的特征成分并减小冗余。互信息是随机变量独立性的自然信息理论测度，因此较小的 互信息表示较小的相关性。基于联合信息增益的AP选取策略和基于互信息的AP选取策略都 是重要的信息赌指标，两种方法都有各自的优势且他们的定位结果受环境变化的影响较 大。
[0006] -般而言，由于无法综合考虑RSSI观测值的特征信息，基于单目标优化的AP选择 方法可能有害于Wi-Fi室内定位系统。因此，为了保证和提高定位精度，亟需从多目标的角 度来考虑AP选取。

【发明内容】

[0007] 本发明针对现有基于单目标优化的AP选取方法精度不高，对环境适应性差的不 足，提出了一种基于多目标优化的自适应AP选取方法。
[000引本发明所采用的技术方案为一种基于多目标优化的自适应AP选取方法，包括W下 步骤：
[0009] 步骤一，在室内环境中选取若干参考点，采集参考点处WiFi的信号强度信息，将信 号强度信息和参考点的位置信息关联起来组成位置指纹，得到位置指纹库；
[0010] 步骤二，采集定位点的WiFi信号强度信息，将定位点的WiFi信号强度信息与位置 指纹库进行预匹配，获得定位点的邻近指纹点；
[0011] 步骤Ξ，选取定位点和邻近参考点共同观测到的AP集合作为初始AP集合；
[0012] 步骤四，通过加权求和的方法融合信息增益和互信息，建立基于两种不同信息赌 指标的多目标优化函数如下，
[0013] fitness =wiG · (l-IGsta)+WMi · MIsta
[0014] 式中，fitness表示多目标优化函数的适应值，作为目标函数，fitness越小对应的 AP组合观测质量越好，WIG和WMI分别表示联合信息增益和简化互信息对应的权重，且满足WIG > 0，WM。0，WIG+WMI = 1，IGsta和MIsta分另懐示标准化后的联合信息增益和互信息；
[0015] 步骤五，采用基因算法对多目标优化函数的最优解进行解算，包括W下子步骤，
[0016] 子步骤1.初始化阶段，首先根据预设最优子集的AP个数k，对N个AP的集合，利用二 进制方式进行随机编码得到编码长度为N的个体并确保个体值为1的编码的个数为k;当值 为1时表示编码对应的是最优AP，而值为0的编码对应的AP表示非最优AP;重复生成Np个个 体形成父代群体，Np为预设数值；
[0017] 子步骤2.按照步骤四中的目标函数计算初始种群的适应值;每个个体中值为1的 编码对应的AP组成的集合就是该个体对应的AP子集，获得所有个体的适应值后，按照轮盘 赌法选取Ns个优良个体，化为预设数值，小于Np ;个体选中的概率采用反比例加权法；
[0018] 子步骤3.利用变异算子对选取的子代个体进行变异操作，包括交换个体的两个染 色体编码；
[0019] 子步骤4.按照步骤四中的目标函数计算变异后新产生个体的适应值，与父代群体 进行比较，按照个体适应值的大小从新生成的个体W及父代群体中选取适应值最小的Np个 个体作为新的父代群体，完成种群进化，记录当前种群的最小适应值；
[0020] 子步骤5.返回子步骤2，直到满足迭代终止条件，进入子步骤6;
[0021] 子步骤6.对具有最小适应值的个体进行解码，找出其编码为1的染色体对应的AP， 获取最终需要的最优AP子集；
[0022] 步骤六，根据步骤五所得最优AP子集进行位置估计；
[0023] 步骤屯，设定不同的最优子集的AP个数k，循环执行步骤一至步骤六，直到对预设 的各AP个数k均已处理完成；
[0024] 步骤八，AP个数与权重方案自优化，包括比较不同权重方案下的不同AP个数下位 置估计精度的方差大小，选取方差最小对应的权重方案作为相应环境下的最优权重方案。
[0025] 而且，步骤四中，标准化后的联合信息增益和互信息求取方式如下，
[0026] 针对IGsta的求算，设Wi-Fi指纹定位AP子集中N个AP为APi，AP2，…，APn，考虑N个AP 之间的相关性的联合信息增益计算公式如下，
[0027] IG = H(L)-!KL|APi，AP2，...，APn)
[0028] 式中，IG表示N个AP的联合信息增益，L表示参考点的位置，Η化)表示指纹点的信息 赌，定区域内存在化个指纹点，则指纹点的信息；
Φ化J)表示指纹点 k的概率，设Wiy) = ^，条件信息赌H(L I APi，ΑΡ2，…，APn)采用先验条件概率计算，
[0029] 信息增益的标准化公式如下，
[0030]
[0031] 针对MIsta的求算，考虑N个AP，定义Nsub个AP子集的互信息计算公式如下，
[003^ 施(乂巧，地2，..'，載^姑）=//(.!/'了）+ //('W:) + …她)-思(益!，地|，...，地馬"6)
[00削其中，Nsub如，对于N个AP中的任意Nsub个AP组合，满足刪抑碼:，.'.，'明,,,,,,）=1恤的 AP组合为最优的AP组合；
[0034]考虑信息赌满足不等式W及信息赌的定义，有
[003引 0《M7(，ylP]，…，作V…占）含 W(J巧）+ 好(部2) +...+灯(ν?戶AW,)《.logW麵
[0036] 互信息标准化公式如下，
[0037]
[0038] 式中，Nmax表示N个AP中，观测值不同取值个数最大的AP对应的观测值不同取值的 个数。
[0039] 而且，子步骤2中，
[0040] 个体选中的概率采用反比例加权法时，每个个体的权重计算公式如下，
[0041]
[0042] 式中，wi表示第i个个体选中的概率，fitnessi表示第i个个体的适应值，Np表示父 代群体的个体数。
[0043] 本发明的创新之处在于，第一方面，信息增益选取AP的方法思路是最大化区分指 纹点，互信息选取AP的方法思路是最小化数据冗余，降低各AP之间的相关性。本发明将两者 优势进行融合，在考虑指纹点最大区分度的同时最大程度的降低AP之间的相关性，减小数 据冗余，能使定位效率和精度更佳。第二方面，在WiFi室内指纹定位技术中，由于无法综合 考虑RSSI测量的特征信息，基于单目标优化的AP选择方法可能有害于Wi-Fi室内定位系统。 而本发明是基于多目标优化，能提高算法的精度和鲁棒性。第Ξ方面，在不同的环境下，环 境影响因素不同，权重策略也不同。本发明能自适应环境因素的变化，在多目标优化过程中 能自动调整权重，通过最小方差获取最优结果。
【附图说明】
[0044] 图1是本发明实施例的基于多目标优化的自适应AP选取方法的流程图；
[0045] 图2是本发明实施例的实验方案分布示意图；
[0046] 图3是本发明实施例的基因算法随机编码示意图；
[0047] 图4是本发明实施例的基因算法编码变异示意图；
[004引图5是本发明实施例的方差与精度均值散点图。
【具体实施方式】
[0049]为了使本发明的目的、技术方案和有益效果更加清楚明白，下面结合附图及具体 实施方式，进一步说明本发明。应当理解，w下描述的实施方式仅用于解释本发明，并不用 于限定本发明。
[0050] 为了解决WiFi室内指纹定位中AP数目较多，数据量较大的问题，通过综合考虑信 息增益(JIG)和互信息(MI)两种进行AP选取的算法优势，本发明公开了一种基于信息增益 和互信息的自适应AP融合选取算法，建立多目标优化函数同时利用基因算法(GA)寻求多目 标函数的最优解。根据不同室内环境下测试的定位结果方差来自适应调整多目标函数的权 重，使得定位精度最优。
[0051] 详见图1，本发明实施例提供的一种基于多目标优化的自适应AP选取方法，具体实 施时可采用计算机软件技术实现自动运行流程，包含W下步骤：
[0052] 步骤一，在室内环境中选取若干参考点，采集参考点处WiFi的信号强度信息，将信 号强度信息和参考点的位置信息关联起来组成位置指纹，得到位置指纹库。
[0053] 实施例为了进一步说明模型对于环境的适应性，在两种典型的室内环境中进行实 验(一种为存在人员活动的动态环境，另一种为无人员活动的稳定环境）。在选择的两个不 同环境中选取若干参考点（图中的实屯、圆都代表参考点，点位详见图2的会议室和计算机 房），在各参考点处采集WiFi信号强度信息，信号采集持续时间为2min并取均值作为其RSSI 特征值。将RSSI特征值和参考点的位置信息关联起来组成位置指纹，得到位置指纹库。
[0054] 步骤二，采集定位点的WiFi信号强度信息，将定位点的WiFi信号强度信息与位置 指纹库进行预匹配，获得定位点的邻近指纹点。
[0055] 实施例采集定位点的WiFi信号强度信息，信号采集持续时间同样为2min并取均值 作为RSSI特征值(图中的小正方形都代表定位点，点位详见图2)，将定位点的RSSI特征值与 位置指纹库进行预匹配，获得待定位点的邻近参考点（即指纹点）。
[0056] 步骤Ξ，选取定位点和其邻近参考点共同观测到的AP集合作为进一步选取AP的初 始AP集合。
[0057] 运样可W-定程度上排除信号衰减非常严重的AP，实现W可见性原则进行AP初步 选取，具体实施时，可由本领域技术人员自行预设输入AP个数范围值。
[0058] 步骤四，通过加权求和的方法融合信息增益和互信息，建立基于两种不同信息赌 指标的多目标优化函数。
[0059] 实施例的多目标优化函数公式如下：
[0000] fitness =wiG · (l-IGsta)+WMi · MIsta
[0061 ] 式中，fitness表示多目标优化函数的适应值，即目标函数，fitness越小对应的AP 组合观测质量越好，WIG和WMI分别表示联合信息增益和简化互信息对应的权重，且满足WIG> 0，WMI > 0，WIG+WMI = 1，IGsta和MIsta分别表示标准化后的联合信息增益和互信息。
[0062]标准化的联合信息增益和互信息的求算公式如下：
[00创 IGsta求算公式：
[0064]基于RSSI的Wi-Fi指纹定位AP子集对于位置区分度的贡献可W采用联合信息增益 的大小表示，设Wi-Fi指纹定位AP子集中N个AP为APi，AP2，…，APn，考虑N个AP之间的相关性 的联合信息增益计算公式如下：
[00化]IG = H(L)-!KL|APi，AP2，...，APn)
[0066]式中：IG表示N个AP的联合信息增益，L表示参考点的位置，Η化)表示指纹点的信息 赌，假定区域内存在化个指纹点，则指纹点的信息赌
P化J)表示指纹 点レ的概率，通常认为指纹点为等概率事件，即嗦件信息赌Ηα|ΑΡι，ΑΡ2，···，ΑΡΝ) 可采用先验条件概率计算。
[0067]
[006引式中：向量做汾} = b'&s'ifi Wi严2 .... _r,W严'、]表示ΑΡ集合的联合离散观测值，则 AP集合观测到的离散RSSI值集合0={RSSIi}，i = l，2, . . .，N〇，N。表示区域内所有观测到AP 集合的离散RSSI向量，Ndiff表示不同的RSSI向量的个数，p(RSSIi)表示区域内观测到RSSIi 的概率，P化jIrSSIi)表示在观测到RSSIi的条件下，观测点位于指纹点以的条件概率。P (RSSIi)的统计直方图计算公式如下：
[0069]

[0070] 式中：Count(RSSIi)表示离散RSSI集合0中向量RSSIi的个数，N。表示区域内所有观 测到AP集合的离散RSSI向量。则依据贝叶斯定理可W推导出条件概率p(kl RSSIi)的计算公 式如下：
[0071]
[0072] 式中：p(RSSIi I Lj)表示指纹点^处观测到RSSIi的条件概率。p(RSSIi I Lj)的计算公 式如下
[0073]
[0074] 式中：Count(RSSIilLj)表示在指纹点1^油观测到RSSIi的个数。
[0075] 依据信息赌的性质信息增益IG满足：
[0076] 〇< IG<H(L) = log化
[0077] 信息增益的标准化公式如下：
[007引
[0079] MIsta求算公式：
[0080] 考虑N个AP，定义Nsub(Nsub < N)个AP子集的互信息计算公式如下：
[0081] Μμ 巧，馬，+ …+Η(馬。*)-封(雌，.碼'，...，气婚)
[00剧对于Ν个ΑΡ中的任意Nsub个ΑΡ组合，满足W(哗w]，·· = mill的ΑΡ组合即最优 的AP组合。考虑信息赌满足不等式W及信息赌的定义，则有：
[0086] 式中：Nmax表示N个AP中，观测值不同取值个数最大的AP对应的观测值不同取值的 个数。则有互信息标准化公式如下：
[0087]
[0088] 实施例的不同的权重配比方案如表1所示，针对不同的权重方案分别计算多目标 优化函数的最优值，并选取出不同权重方案下的最优AP子集进行WiFi室内定位。即在不同 权重方案下分别执行步骤五和步骤六。
[0089] 表1不同的权重配比方案
[0090]
[0091] ~步骤五，采用基因算法捜索对多目标优化函数的最优解进行解算，基因算法实施 的流程为：
[0092] 采用基因算法捜索多目标优化函数的最优解，基因算法实施的流程为：
[0093] 1.初始化阶段，首先由本领域技术人员自行预设最优子集的AP个数k，对N个AP的 集合，利用二进制方式进行随机编码得到编码长度为N的个体并确保个体值为1的编码的个 数为k。当值为1时表示编码对应的是最优AP，而值为0的编码对应的AP表示非最优AP。随机 编码示意图如图3所示，N个AP记为APi，AP2, . . .，APn。重复生成Np个个体形成父代群体，具体 实施时，本领域技术人员可自行预设Np的取值。。
[0094] 2.按照步骤四中的目标函数计算初始种群的适应值。每个个体中值为1的编码对 应的AP组成的集合就是该个体对应的AP子集。获得所有个体的适应值后，按照轮盘赌法选 取化个优良个体(其中，化为预设数值，小于Np)。由于个体的适应值越小，个体质量越好，即 个体对应的AP子集越优，因此个体选为优良个体的概率与适应值成反比。个体选中的概率 采用反比例加权法。每个个体的权重计算公式为：
[0095]
[0096] 式中：Wi表示第i个个体选中的概率，fitnessi表示第i个个体的适应值，Np表示父 代群体的个体数。
[0097] 3.利用变异算子对选取的子代个体进行变异操作。参见图4,由于最优AP子集的个 数为提前设定，因此变异算子需要交换个体的两个染色体编码完成个体变异操作。变异算 子在变异前需要计算是否产生变异的概率，个体的染色体变异的概率与当前位置染色体编 码有关。假定当前位置染色体的编码为1，则计算化个优良个体中当前位置编码为1的个数 Ni;若当前位置染色体的编码为0,则计算化个优良个体中当前位置编码为0的个数No。位置 编码变异的概率计算公式为：
[0100]其中wi(l含i含N)表示个体当前位置染色体的变异概率。为了避免某个染色体的 变异概率为0而弱化新群体的多样性，公式中分母、分子同时加1使得其变异概率永远大于 0。则个体的变异操作发生的概率计算公式为：
[0101 ] Wm = Wi · Wj
[0102] 其中Wm表示染色体交换算子的概率，即个体的第i个染色体和第j个染色体编码互 换的概率，Wi分别表示其变异概率。
[0103] 4.按照步骤四中的目标函数计算变异后新产生个体的适应值，与父代群体进行比 较，按照个体适应值的大小从新生成的个体W及父代群体中选取适应值最小的Np个个体作 为新的父代群体，完成种群进化，记录当前种群的最小适应值。
[0104] 5.循环执行W上的2~4,直到满足迭代终止条件，即群体的最小适应值不再变化 为止，进入步骤6。
[0105] 6.对具有最小适应值的个体进行解码，找出其编码为1的染色体对应的AP，从而获 取最终需要的最优AP子集。
[0106] 步骤六，进行位置估计。
[0107] 在步骤五利用基因算法找出最优AP子集后，利用现有典型的加权K最邻近算法进 行位置估计。位置估计的误差计算公式为：
[010 引
[0109] 式中：d表示位置计算的误差，化巧表示位置估计点的估计位置，（x，y)表示位置估 计位置的真实位置。位置估计的精度采用平均误差表示：
[0110]
[0111] 式中：σ表示位置估计的精度，Ντ表示所有定位点的个数，di表示第i个点位置估计 的误差。
[0112] 步骤屯，设定不同的最优子集的AP个数k，循环执行步骤一至步骤六，直到对预设 的各AP个数k均已处理完成。
[0113] 步骤八，AP个数与权重方案自优化。环境不同，多目标优化函数中联合信息增益和 互信息的最佳权重方案可能不同。针对不同的权重方案，计算不同AP个数的位置估计精度 的平均值和方差，通过分析得到给定权重方案下，不同AP个数的位置估计精度的平均值与 方差呈现明显的线性相关性，即方差越小，不同AP个数的位置估计的精度平均值越小，位置 估计的精度越好。因此只需比较不同权重方案下的不同AP个数下位置估计精度的方差大 小，选取方差最小对应的权重方案作为该环境下的最优权重方案。
[0114] 两种实验场景下的定位精度结果如表2和表3所示：
[0115] 表2.实验场景一下不同权重方案W及不同AP个数下的定位精度表
[0118]表3.实验场景二下不同权重方案W及不同AP个数下的定位精度表
[0119]
[0120] 作为优选，步骤八中所述的选取方差最小对应的权重配比方案作为该环境下的最 优权重方案。此处所用的方法是线性回归分析法，建立回归方程：
[0124] 式中，k表示定位时使用的AP子集个数，实验中分别设置为4~10，Cnt表示对应的 不同AP子集个数种类，Ok表示AP子集个数为k时的位置估计精度，Ave表示AP子集个数分布 设置为4~10时位置估计精度的均值，Var表示其对应的方差。通过回归方程显著性检验对 位置估计精度的平均值与方差是否呈现明显的线性相关性进行判定。图5分别给出了两种 不同环境下的一次线性回归模型的拟合直线图，上方子图为场景1的精度均值与方差的拟 合直线图；下方子图为场景2的精度均值与方差的拟合直线图。
[0125] 采用的分析方法是线性回归分析法，公式如下：
[0126] Ave = 0o+0ivar
[0127] 式中，Ok表示AP子集个数为k时的位置估计精度，Ave表示设置不同AP子集个数时 位置估计精度的均值，化r表示其对应的方差。通过回归方程得出位置估计精度的平均值与 方差是否呈现明显的线性相关性。
[0128] 表4回归系数及其显著性检验表
[0129]
[0130] 表4中β〇表示常系数项的线性回归系数，βι为一次项的回归系数;p表示自变量与因 变量的相关系数;F表示F检验统计值，Fo.05表示置信水平取0.05时的F单尾检验限值，F> Fo.05整体回归效果显著；t表示一次项系数的t检验统计值，表示置信水平取0.05时的t 双尾检验限值表示回归系数显著。从表5中可W看出，场景1下方差与精度均值之间 相关系数为0.9187,存在明显的相关性，场景2相关系数为0.6247,也呈现较强的正线性相 关性。此外，两种场景下的F检验结果均为显著，因此一次线性回归整体显著，同时两种场景 下一次项系数的检验也均显著，因此本步骤中的一次线性回归模型是显著的。总体而言，方 差与精度均值存在正线性相关性。
[0131] 然后依照方差最小进行权重方案优化，各权重方案下两个实验场景的不同AP个数 的位置估计的平均值和方差如下表所示。
[0132] 表5不同场景下的不同AP个数的位置估计精度的平均值和方差
[0133]
[0134] 分析:在指定AP个数的情况下，位置估计精度与权重方案没有明显的关系，随着联 合信息增益权重的增加 W及互信息权重的减少，位置估计精度呈现波动的特性。然而在指 定的权重方案下，通过求取不同AP子集个数的位置估计精度的平均值和方差发现，位置估 计精度的平均值与方差呈现明显的线性相关性，即方差越小，位置估计精度的平均值越小， 位置估计的精度越好。因此，可W在不同权重配比情况下，通过设置不同的AP子集个数，并 计算该环境下的位置估计精度的方差，选取方差最小的权重方案作为该环境下的最优权重 方案。
[0135] 应当理解的是，本说明书未详细阐述的部分均属于现有技术。
[0136] 应当理解的是，上述针对较佳实施例的描述较为详细，并不能因此而认为是对本 发明专利保护范围的限制，本领域的普通技术人员在本发明的启示下，在不脱离本发明权 利要求所保护的范围情况下，还可w做出替换或变形，均落入本发明的保护范围之内，本发 明的请求保护范围应W所附权利要求为准。
【主权项】
1. 一种基于多目标优化的自适应AP选取方法，其特征在于，包括以下步骤： 步骤一，在室内环境中选取若干参考点，采集参考点处WiFi的信号强度信息，将信号强 度信息和参考点的位置信息关联起来组成位置指纹，得到位置指纹库； 步骤二，采集定位点的WiFi信号强度信息，将定位点的WiFi信号强度信息与位置指纹 库进行预匹配，获得定位点的邻近指纹点； 步骤三，选取定位点和邻近参考点共同观测到的AP集合作为初始AP集合； 步骤四，通过加权求和的方法融合信息增益和互信息，建立基于两种不同信息熵指标 的多目标优化函数如下， fitness=wig · (l_IGsta)+WMi · MIsta 式中，fitness表示多目标优化函数的适应值，作为目标函数，fitness越小对应的AP组 合观测质量越好，wIG和wMI分别表示联合信息增益和简化互信息对应的权重，且满足w IG 2 0， WMI之0，WIG+WMI = 1，IGsta和MIsta分别表不标准化后的联合彳目息增益和互彳目息； 步骤五，采用基因算法对多目标优化函数的最优解进行解算，包括以下子步骤， 子步骤1.初始化阶段，首先根据预设最优子集的AP个数k，对N个AP的集合，利用二进制 方式进行随机编码得到编码长度为N的个体并确保个体值为1的编码的个数为k;当值为1时 表示编码对应的是最优AP，而值为0的编码对应的AP表示非最优AP;重复生成N P个个体形成 父代群体，NP为预设数值； 子步骤2.按照步骤四中的目标函数计算初始种群的适应值;每个个体中值为1的编码 对应的AP组成的集合就是该个体对应的AP子集，获得所有个体的适应值后，按照轮盘赌法 选取Ns个优良个体，Ns为预设数值，小于N P;个体选中的概率采用反比例加权法； 子步骤3.利用变异算子对选取的子代个体进行变异操作，包括交换个体的两个染色体 编码； 子步骤4.按照步骤四中的目标函数计算变异后新产生个体的适应值，与父代群体进行 比较，按照个体适应值的大小从新生成的个体以及父代群体中选取适应值最小的NP个个体 作为新的父代群体，完成种群进化，记录当前种群的最小适应值； 子步骤5.返回子步骤2，直到满足迭代终止条件，进入子步骤6; 子步骤6.对具有最小适应值的个体进行解码，找出其编码为1的染色体对应的AP，获取 最终需要的最优AP子集； 步骤六，根据步骤五所得最优AP子集进行位置估计； 步骤七，设定不同的最优子集的AP个数k，循环执行步骤一至步骤六，直到对预设的各 AP个数k均已处理完成； 步骤八，AP个数与权重方案自优化，包括比较不同权重方案下的不同AP个数下位置估 计精度的方差大小，选取方差最小对应的权重方案作为相应环境下的最优权重方案。2. 根据权利要求1所述基于多目标优化的自适应AP选取方法，其特征在于:步骤四中， 标准化后的联合信息增益和互信息求取方式如下， 针对IGSta的求算，设Wi-Fi指纹定位AP子集中N个AP为AP!，AP2，…，APn，考虑N个AP之间 的相关性的联合信息增益计算公式如下， IG = H(L)-H(L|APi,AP2,---,APn) 式中，IG表示N个AP的联合信息增益，L表示参考点的位置，H(L)表示指纹点的信息熵， 定区域内存在Nl个指纹点，则指纹点的信息熵〃 (Ζ) = -￡/^)^Μ&)，ρ〇^)表示指纹点1^的 Μ 概率，设= 条件信息熵HalAPiAPs，…，ΑΡν)采用先验条件概率计算， 信息增益的标准化公式如下，针对MISta的求算，考虑Ν个ΑΡ，定义NSub个ΑΡ子集的互信息计算公式如下， M{AI[,APZ,, · ·, A^J = Η(ΑΦ + H(AP2)+- ·+)- H{APX,AP2,--,ΑΡ^) 其中，NSub < N，对于N个AP中的任意NSub个AP组合，满足M/UA^,) = min的AP组 合为最优的AP组合； 考虑信息熵满足不等式以及信息熵的定义，有 0 < Μ7 {APy ,AP2,···, APNsub )<Η{ΑΡι) + Η{ΑΡ2) + ···+H{APh%b) < Nsub · log Nmx 互信息标准化公式如下，suo w mx· 式中，Nmax表示N个AP中，观测值不同取值个数最大的AP对应的观测值不同取值的个数。3.根据权利要求1或2所述基于多目标优化的自适应AP选取方法，其特征在于:子步骤2 中，个体选中的概率采用反比例加权法时，每个个体的权重计算公式如下，式中，wi表示第i个个体选中的概率，fitnessi表示第i个个体的适应值，NP表示父代群 体的个体数。
【文档编号】H04W4/02GK105872972SQ201610283599
【公开日】2016年8月17日
【申请日】2016年4月29日
【发明人】张伟, 花向红, 邱卫宁, 吴帮, 刘少伟
【申请人】武汉大学