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

摘要

本发明公开了基于改进差分进化算法的传感器网络节点优化部署方法，并成功应用于无线传感器网络的节点优化部署，通过设置混沌映射群体初始化，提升了初始种群的多样性；使用精英群体实现对变异向量的引导，加快种群全局的寻优速度；使用参数自适应调整机制增强算法对节点的适应能力。本发明的优点：与基本差分进化算法相比，改进后的算法在节点覆盖率和收敛速度上均有较大程度的提升，同时能够有效应对节点可能出现的突发状况，增强了算法的适应能力；改进的差分进化算法有效避免了种群陷入局部最优，提高了算法的寻优能力。对比改进前的差分进化算法提升了5％左右的网络覆盖率，满足了监测区域的覆盖要求，并加快了收敛速度，而且改进后的算法具有较强的适应性。

主权项

1.基于改进差分进化算法的传感器网络节点优化部署方法，其特征在于：其包括以下步骤，步骤一：开始，初始化参数，混沌映射群体初始化，得到初始种群；步骤二：筛选精英群体计算变异因子集；步骤三：以精英群体中的个体为基向量，引导产生变异向量；步骤四：计算交叉因子集，个体与变异向量交叉重组产生试验向量；步骤五：比较种群个体及对应试验向量的适应度，择优成为下一代种群个体；步骤六：是否达到最大迭代次数，若是进入步骤七，若否则返回步骤二；步骤七：结束并输出结果。