改进麻雀搜索算法下的WSN节点覆盖优化

摘要

针对麻雀搜索算法(SSA)存在的种群多样性不足,容易陷入局部最优解等问题,提出一种基于自适应t分布变异的改进麻雀搜索算法(ISSA)。通过在基本麻雀算法中加入t分布型随机扰动项,将算法的迭代次数作为t分布的自由度参数,增加了算法的种群多样性,均衡了算法的全局探寻和局部开发能力。采用4种基准函数评估ISSA的性能,并将ISSA算法应用在无线传感器网络(WSN)节点的覆盖优化问题。仿真实验表明,改进的麻雀搜索算法在收敛精度和速度上有显著提升,网络覆盖率相较于对照算法有一定的提高。