基于改进萤火虫优化算法的WSN覆盖优化分析

摘要：

对改进萤火虫算法性能及其在WSNs网络覆盖优化中的应用问题进行了研究.分析了基本萤火虫算法的全局收敛性,针对其收敛效率低的缺陷,给出了算法改进策略,并证明了改进的萤火虫算法以概率1收敛于全局最优解,在此基础上,提出了基于萤火虫优化的网络覆盖算法,建立了以网络均匀度及网络覆盖率为准则的数学模型,推导了节点冗余度与网络覆盖率之间的关系,给出了节点休眠策略,并将节点部署划分成不同的阶段,在每个阶段,分别采用改进的萤火虫算法对模型进行求解,进而得到无线传感器网络最优覆盖,最后对经典测试函数和WSNs网络覆盖问题进行实验仿真,仿真结果表明改进的算法具有更加理想的运算结果,而且能有效地给出WSNs网络覆盖优化方案.

 

 

 

 

萤火虫算法（Firefly Algorithm）是一种启发式算法，灵感来自于萤火虫闪烁的行为。萤火虫的闪光，其主要目的是作为一个信号系统，以吸引其他的萤火虫。剑桥大学的Xin-She Yang（音译：杨新社）教授提出了萤火虫算法，其假设为^[1]：

• 萤火虫不分性别，这样一个将被吸引到所有其他的萤火虫萤火虫萤火虫;
• 吸引力是它们的亮度成正比，对于任何两个萤火虫，将被吸引的不那么明亮的（因此移动到）更亮的一个，然而，亮度可以随着其距离的增加;
• 如果没有比一个给定的萤火虫萤火虫更亮，它会随机移动。

亮度应与目标函数联系起来。萤火虫算法以自然为灵感的启发式优化算法。^[2

 

[源码] 萤火虫算法源程序   http://www.matlabsky.com/thread-28655-1-1.html