Optimal deployment in sensor networks based on hybrid artificial fish school algorithm
-
摘要: 针对传感器网络节点优化的问题,提出一种混合人工鱼群算法.该算法在人工鱼群算法优化的末段引入模式搜索法,以人工鱼搜索到的最优解作为模式搜索法的初始解,利用模式搜索法的单调搜索特性,将解引向全局极值.新算法保留了人工鱼群算法全局搜索能力强、寻优速度快的特点,使寻优精度得到了提高.仿真实验表明:混合人工鱼群算法能够有效地优化传感器网络节点部署,提高覆盖率.Abstract: 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.
-
Key words:
- artificial intelligence /
- pattern search method /
- sensor networks /
- optimization
-
[1] 贾杰,陈剑,常桂然,等.无线传感器网络中基于遗传算法的优化覆盖机制[J].控制与决策,2007,22(11):1289-1292 Jia Jie,Chen Jian,Chang Guiran,et al.Optimal coverage scheme based on genetic algorithm in wireless sensor networks[J].Control and Decision,2007,22(11):1289-1292 (in Chinese) [2] Zou Yi,Chakrabarty K.Sensor deployment and target localization based on virtual forces //IEEE INFOCOM 2003.NJ: IEEE,2003:1293-1303 [3] Wang Xue,Wang Sheng,Ma Junjie.An improved co-evolutionary particle swarm optimization for wireless sensor networks with dynamic deployment [J].Sensors,2007(7):354-370 [4] 王雪,王晟,马俊杰.无线传感网络布局的虚拟力导向微粒群优化策略[J].电子学报,2007,35(11):2038-2042 Wang Xue,Wang Sheng,Ma Junjie.Dynamic sensor deployment strategy based on virtual force-directed particle swarm optimization in wireless sensor networks[J].Acta Electtronica Sinica,2007,35(11):2038-2042(in Chinese) [5] Li Shijian,Xu Cong,Pan Weike,et al.Sensor deployment optimization for detecting maneuvering targets // 7th International Conference on Information Fusion.NJ: IEEE,2005:1629-1635 [6] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,11:32-38 Li Xiaolei,Shao Zhijiang,Qian Jixin.An optimizing method based on autonomous animats: fish swarm algorithm [J].Systems Engineering-Theory & Practice,2002,11:32-38(in Chinese) [7] 谢政,李建平,汤泽滢.非线性最优化[M].长沙:国防科技大学出版社,2003:213-217 Xie Zheng,Li Jianping,Tang Zeying.Nonlinear optimization[M].Changsha: National University of Defense Technology Press,2003:213-217(in Chinese) -
点击查看大图
计量
- 文章访问数: 3838
- HTML全文浏览量: 110
- PDF下载量: 1319
- 被引次数: 0
下载:
