摘要
本发明涉及一种基于改进蜣螂算法的无线传感器网络覆盖优化方法,属于无线传感器网络覆盖优化技术领域。现有的覆盖优化方案存在局部优化问题,导致优化效果差、覆盖盲区大、分布不均匀。实现基于蜣螂优化算法的改进型蜣螂优化算法,提高了算法的覆盖性能。首先,使用Sobol序列采样部署初始种群以增加多样性。其次,使用一种新的非线性收敛因子,以平衡全局搜索和局部挖掘。最后,改进算法采用Levy飞行和纵横交叉策略来优化算法的后期局部最优问题。本发明具有最均匀的网络节点分布、最高的网络覆盖率和寻优率、最佳的收敛性能,对障碍环境下的节点优化部署具有更强的适应性。