基于混沌果蝇算法的 WSN 优化布局

摘要

For the low coverage of intelligent algorithm in wireless sensor network and the high algorithm complexity,a simple and efficient algorithm of chaotic fruit fly was proposed.The optimization of fruit fly algorithm was used to guide node layout for sensor network,a chaotic disturbance factor was randomly generated based on the ergodicity of chaotic search,and chaotic per-turbations were used before every time fruit flies group evolved to make fruit flies group quickly jump out of local optimization to do global search.Results of analysis and simulation show that the complexity,the convergence rate,and the convergence preci-sion of the chaotic fruit fly algorithm are far superior to leapfrog and virtual force algorithm.It has better network coverage and it is more close to the theory of extreme value.%针对无线传感器网络智能算法覆盖率低、算法复杂度高的问题，提出一种简单、高效的混沌果蝇算法。根据果蝇算法的寻优性，指导传感器网络节点布局，利用混沌优化的遍历性，随机生成一个混沌扰动因子，在每次果蝇群进化前进行混沌扰动，使果蝇群能迅速跳出局部寻优，进行全局搜索。分析和仿真结果表明，混沌果蝇算法的复杂度、收敛速度和收敛精度远优于蛙跳和虚拟力算法，具有更好的网络覆盖率，接近于理论极值。