计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2015年
4期
901-905
,共5页
果蝇算法%混沌搜索%蛙跳算法%虚拟力算法%覆盖率
果蠅算法%混沌搜索%蛙跳算法%虛擬力算法%覆蓋率
과승산법%혼돈수색%와도산법%허의력산법%복개솔
fruit fly algorithm%chaotic search%leapfrog algorithm%virtual force algorithm%coverage
针对无线传感器网络智能算法覆盖率低、算法复杂度高的问题，提出一种简单、高效的混沌果蝇算法。根据果蝇算法的寻优性，指导传感器网络节点布局，利用混沌优化的遍历性，随机生成一个混沌扰动因子，在每次果蝇群进化前进行混沌扰动，使果蝇群能迅速跳出局部寻优，进行全局搜索。分析和仿真结果表明，混沌果蝇算法的复杂度、收敛速度和收敛精度远优于蛙跳和虚拟力算法，具有更好的网络覆盖率，接近于理论极值。
針對無線傳感器網絡智能算法覆蓋率低、算法複雜度高的問題，提齣一種簡單、高效的混沌果蠅算法。根據果蠅算法的尋優性，指導傳感器網絡節點佈跼，利用混沌優化的遍歷性，隨機生成一箇混沌擾動因子，在每次果蠅群進化前進行混沌擾動，使果蠅群能迅速跳齣跼部尋優，進行全跼搜索。分析和倣真結果錶明，混沌果蠅算法的複雜度、收斂速度和收斂精度遠優于蛙跳和虛擬力算法，具有更好的網絡覆蓋率，接近于理論極值。
침대무선전감기망락지능산법복개솔저、산법복잡도고적문제，제출일충간단、고효적혼돈과승산법。근거과승산법적심우성，지도전감기망락절점포국，이용혼돈우화적편력성，수궤생성일개혼돈우동인자，재매차과승군진화전진행혼돈우동，사과승군능신속도출국부심우，진행전국수색。분석화방진결과표명，혼돈과승산법적복잡도、수렴속도화수렴정도원우우와도화허의력산법，구유경호적망락복개솔，접근우이론겁치。
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.
