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

摘要：

针对无线传感器网络智能算法覆盖率低、算法复杂度高的问题，提出一种简单、高效的混沌果蝇算法。根据果蝇算法的寻优性，指导传感器网络节点布局，利用混沌优化的遍历性，随机生成一个混沌扰动因子，在每次果蝇群进化前进行混沌扰动，使果蝇群能迅速跳出局部寻优，进行全局搜索。分析和仿真结果表明，混沌果蝇算法的复杂度、收敛速度和收敛精度远优于蛙跳和虚拟力算法，具有更好的网络覆盖率，接近于理论极值。

关键词：果蝇算法、混沌搜索、蛙跳算法、虚拟力算法、覆盖率

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目11204046；贵州省科技厅工业攻关基金项目黔科合 GY 字[2010]3056；贵州大学研究生创新基金项目研理工2014007

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：901-905