[发明专利]带有罚函数的粒子群传感器节点定位方法

权利要求书

1.一种带有罚函数的粒子群传感器节点定位方法，其特征是：

(1)对每个未知节点的可行解的位置和速度进行随机初始化；

(2)求出罚函数F(X，M)，将这个罚函数作为每个可行解的适应度，计算每个可行解的适应值；

(3)将每个可行解的适应值F₁与其所经历过的最好位置pBest的适应值F₂比较，如果F₁＜F₂，则将其作为这个可行解的个体历史最优值，用当前位置作为个体历史最好位置；

(4)将每个可行解的历史最优适应值F₁与群体内或领域内所经历的最好位置gBest的适应值F₀进行比较，如果F₁＜F₀，则将其作为当前的全局最好位置；

(5)对粒子的速度和位置进行更新；

(6)判断循环迭代次数是否达到了预定次数，如达到则结束计算，如未达到，则返回(2)。

2.根据权利要求1所述的带有罚函数的粒子群传感器节点定位方法，其特征是所述罚函数是：其中m为锚节点的个数、(x_i，y_i)为锚节点位置、X(x，y)为未知节点的坐标、M为罚因子、是目标函数、和为约束条件，μ未知节点的距离误差修正系数。

3.根据权利要求1所述的带有罚函数的粒子群传感器节点定位方法，其特征是所述的所述对粒子的速度和位置进行更新是根据速度公式和位置公式

V_i(k+1)＝wV_i(k)+c₁r_i(pBest_i(k)-X_i(k+1))+c₂r₂(gBest(k)-X_i(k))

X_i(k+1)＝X_i(k)+V_i(k)

对粒子的速度和位置进行更新，式中i为代表第i个锚节点，w为惯性权重系数，c₁、c₂为学习因子，k为第k次迭代。