基于人工鱼群和微粒群混合算法的WSN节点部署策略

摘要

将无线传感器网络节点分布部署问题形式化为一个组合优化问题,以网络覆盖率为目标函数.针对该模型提出基于人工鱼群与微粒群的混合算法的无线传感器网络节点部署优化策略.微粒群算法搜索效率高,而人工鱼群算法进行搜索时有很好的全局性.AFSA-POS算法将这两种算法相结合,局部搜索速度快,而且有效地解决了标准PSO算法中的粒子“早熟”问题.最后使用MATLAB进行了实验,结果表明提出的算法减少了迭代次数,并且提高了网络覆盖率,相对于人工鱼群算法和微粒群算法来说能取得更好的效果.%The deployment of sensor nodes was formalized as a combinatorial optimization problem, and the network coverage was used as the objective function. For the model this paper proposed a hybrid algorithm of artificial fish swarm algorithm(AFSA) and particle swarm optimization (PSO) by combining the advantages of the two algorithms. Particle swarm optimization can achieve the effective local search,and artificial fish swarm algorithm can enhance the a-bility of global optimization. The AFSA-PSO hybrid algorithm proposed in this paper has the advantages of both. The simulation results show that AFSA -PSO hybrid algorithm is superior to the artificial fish swarm algorithm and particle swarm optimization algorithm, can effectively improve network coverage with fewer iterations.