[发明专利]一种基于遗传算法的无线宽带定位系统的功率分配方法

摘要

本发明公开了一种基于遗传算法的无线宽带定位系统的功率分配方法。首先，利用待定位节点的平方定位误差界为功率分配的目标函数，功率分配的实际限制条件为约束条件，建立基于功率分配的最优化数学模型。在多目标情况下，利用最短距离理想点法将多目标优化问题转变为单目标优化问题。最后利用带约束的遗传算法直接求解该优化模型，从而得到功率分配方案。本算法无需任何的系统先验知识，能够降低算法的计算复杂度。获得比功率平均分配算法更好的理论平方误差界。

主权项

一种基于遗传算法的无线宽带定位系统的功率分配方法，其特征在于，包括如下步骤：步骤1：建立无线宽带定位网络的系统模型，并对系统模型进行理论分析；步骤2：化简代表未知节点定位精度的平方定位误差下界的数学表达式；以未知节点的平方定位误差下界作为优化的目标函数，实际锚节点发射功率的限制条件为约束条件，每个锚节点待分配功率作为变量，将功率分配的数学问题抽象为函数优化问题；步骤3：建立单目标定位系统的功率分配的优化模型，利用带约束的遗传算法求解该优化模型；步骤4：建立多目标定位系统的功率分配的优化模型；利用最短距离理想点法将多目标优化问题转变为单目标优化问题；然后利用遗传算法求解定义的最优化数学模型，得到多目标定位下的功率分配方案。