现代电子技术2016，Vol.39Issue(18)：9-11,16,4.DOI:10.16652/j.issn.1004-373x.2016.18.003
基于改进遗传算法的无线网络覆盖算法
Wireless network coverage algorithm based on improved genetic algorithm
摘要
Abstract
Since in optimization process of wireless sensor network coverage,the traditional genetic algorithm has fast calcu⁃lation speed in initial stage,but its local optimization capacity in the later period is weak,and it can not fully use the system feedback path information,which make the algorithm fall into the local optimal solution due to redundancy iteration,and influ⁃ence the optimization efficiency and coverage rate,in this paper,the ant colony algorithm is fused into genetic algorithm to im⁃prove genetic algorithm. The optimization effectiveness analysis is conducted by means of three examples of different coverage scale and node,by which a fact that there is no large d8ifference between the improved method and the traditional optimization method in the aspects of coverage rate and completion time when coverage area is small and node number is less is found out, but the improved method’s completion time is shortened obviously,and coverage rate is increased significantly with increase of the coverage scope and the increase of the node number. Therefore,compared with the traditional optimization method,the im⁃proved method has much better superiority.关键词
遗传算法/蚁群算法/无线传感网络/覆盖优化Key words
genetic algorithm/ant colony algorithm/wireless sensor network/coverage optimization分类
信息技术与安全科学引用本文复制引用
刘静静,郑倩倩..基于改进遗传算法的无线网络覆盖算法[J].现代电子技术,2016,39(18):9-11,16,4.基金项目
河南省科技厅项目基于流量倾斜分类的网络调度算法 （）
