[发明专利]基于改进狼群算法的无线传感器网络节点优化部署方法

权利要求书

1.基于改进狼群算法的无线传感器网络节点优化部署方法，其特征在于：其包括以下步骤，

步骤一:设置最大的迭代次数以及狼群个体的位置的上限和下限，并在上下限范围内初始化狼群位置；

步骤二：根据公式公式和公式初始、更新α、A1、A2、A3、C1、C2及C3；

步骤三：计算每只灰狼的适应值；

步骤四：选择适应值最高的三只灰狼为α、β、δ，余下为ω；

步骤五：根据公式进行精英策略处理；

步骤六：根据公式计算ω狼与α、β和δ间的距离；

步骤七：根据公式公式

和公式X(t+1)＝w₁*X₁+w₂*X₂+w₃*X₃对ω狼进行位置更新；

步骤八：根据公式和进行狼群变异调整，并根据公式对更新后的位置进行越界处理；

步骤九：判断是否满足迭代停止条件，不满足则跳转到步骤二,否则输出灰狼α的位置，算法结束；

其中：以覆盖率函数的解为适应值，迭代结束后，根据公式S＝M+M²+M³+…M^n-1判断节点的连通性，在连通的基础之上，选择适应值最大的灰狼作为最终解。