基于混合人工鱼群算法的传感器网络优化

Optimal deployment in sensor networks based on hybrid artificial fish school algorithm

针对传感器网络节点优化的问题,提出一种混合人工鱼群算法.该算法在人工鱼群算法优化的末段引入模式搜索法,以人工鱼搜索到的最优解作为模式搜索法的初始解,利用模式搜索法的单调搜索特性,将解引向全局极值.新算法保留了人工鱼群算法全局搜索能力强、寻优速度快的特点,使寻优精度得到了提高.仿真实验表明:混合人工鱼群算法能够有效地优化传感器网络节点部署,提高覆盖率.

A hybrid artificial fish school algorithm was presented for optimal nodes deployment of sensor networks.The hybrid artificial fish school algorithm included two phases.In speed priority phase,a suboptimal solution in the neighborhood of optimum solution was found rapidly by using the artificial fish school algorithm.In accuracy priority phase,taking the suboptimal solution as its initial solution and by using its monotonic convergence of the pattern search method,the solution to global extremum was led to.The merits of global search and rapid optimization of the artificial fish school algorithm were retained,and the search accuracy was improved.Node locations were optimized by artificial fish school algorithm,hybrid artificial fish school algorithm and particle swarm optimization in computer simulation for area coverage problem using the probabilistic detection model.Simulation results show that hybrid artificial fish school algorithm can effectively optimize the nodes deployment of sensor networks to improve coverage.