首页 | 本学科首页   官方微博 | 高级检索  
     

WSNs覆盖的拟物力导向粒子群优化策略
引用本文:林祝亮,冯远静,俞立.WSNs覆盖的拟物力导向粒子群优化策略[J].计算机工程,2010,36(20):116-118.
作者姓名:林祝亮  冯远静  俞立
作者单位:1. 浙江师范大学电气自动化研究中心,浙江,金华,321004
2. 浙江工业大学信息学院,杭州,310014
基金项目:浙江省教育厅基金资助项目,浙江省自然科学基金资助项目,国家杰出青年科学基金资助项目 
摘    要:针对无线传感器网络的重复覆盖和算法耗时问题,提出一种拟物力导向的粒子群覆盖优化策略。通过仿真实验对该策略进行优化性能测试,与粒子群算法、粒子进化的多粒子群算法、传统遗传算法和新量子遗传算法的优化效果相比,该策略覆盖率分别提高9.5%、1.7%、6.03%和3.71%,收敛速度分别提高23.2%、1.8%、24.5%和24.5%。结果表明该优化策略具有比上述4种算法更好的覆盖优化效果。

关 键 词:无线传感器网络  拟物力算法  粒子群优化  覆盖率

Coverage Strategy of Virtual Material Force-directed Particle Swarm Optimization in Wireless Sensor Networks
LIN Zhu-liang,FENG Yuan-jing,YU Li.Coverage Strategy of Virtual Material Force-directed Particle Swarm Optimization in Wireless Sensor Networks[J].Computer Engineering,2010,36(20):116-118.
Authors:LIN Zhu-liang  FENG Yuan-jing  YU Li
Affiliation:(1. Research Center of Electric Automation, Zhejiang Normal University, Jinhua 321004, China;2. Information College, Zhejiang University of Technology, Hangzhou 310014, China)
Abstract:Aiming at the problem of repeat coverage and algorithm taking too much time, this paper proposes a coverage optimization strategy of Virtual Material Force-directed Particle Swarm Optimization(VMFPSO) in Wireless Sensor Networks(WSNs). The strategy undergoing optimization performance test is analyzed through the simulation experiment. Coverage rate increases by 9.5 percent, 1.7 percent, 6.03 percent and 3.71 percent and convergence rate increases 23.2 percent, 1.8 percent, 24.5 percent and 24.5 percent compared with elementary PSO, the evolution of Multi-particle Particle Swarm Optimization(MPSO), the traditional genetic algorithms(CGA) and quantum of the New Genetic Algorithm(NQGA) about the optimization effectiveness. Results show that the VMFPSO strategy has better coverage optimization effectiveness than PSO, MPSO, CGA, NQGA.
Keywords:Wireless Sensor Networks(WSNs)  Virtual Material Force(VMF) algorithm  Particle Swarm Optimization(PSO)  coverage rate
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号