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.
Liao Canxing, Zhang Ping, Li Xingshan, Zhang Yan.Optimal deployment in sensor networks based on hybrid artificial fish school algorithm[J] JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2010,V36(3): 373-377
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
������,��֮��,Ǯ����.һ�ֻ��ڶ����������Ѱ��ģʽ:��Ⱥ�㷨[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)
л��,�ƽ,������.���������Ż�[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)