一种基于遗传算法与蚁群算法混合算法的+无线传感器网络定位算法.pdfVIP

2017 年 软 件 2017, Vol. 38, No. 1 第 38 卷 第 1 期 COMPUTER ENGINEERING SOFTWARE 国际 IT 传媒品牌 一种基于遗传算法与蚁群算法混合算法的 无线传感器网络定位算法 李 杰，李振波，陈佳品 (上海交通大学电子信息与电气工程学院薄膜与微细技术教育部重点实验室，上海 200240) 摘 要: 无线传感器网络技术应用广泛，而大多数应用依赖于节点定位，本文提出了一种基于遗传算法与蚁群算 法混合算法的节点定位算法，遗传算法采用实数编码，利用线性交叉和非均匀变异算子进行搜索，在遗传算法搜索结 果的基础上，利用改进的蚁群算法进行进一步搜索，蚁群算法采用MMAS 算法，根据遗传算法搜索结果产生初始吸引 强度分布，之后应用精英策略比较混合算法产生的新个体与父代种群，保留较优个体为新一代种群。仿真结果表明， 混合算法的定位精度优于 dv-hop, 遗传算法等传统定位算法，算法收敛性也优于遗传算法和蚁群算法，该混合算法汲 取了两种算法的优点，时间效率高，定位精度高，收敛速度快，是一种优秀的无线传感器网络定位算法。 关键词: 无线传感器网络；遗传算法；蚁群算法；锚节点；距离 中图分类号: TN929.5 文献标识码: A DOI ：10.3969/j.issn.1003-6970.2017.01.003 本文著录格式：李杰，李振波，陈佳品. 一种基于遗传算法与蚁群算法混合算法的无线传感器网络定位算法[J]. 软 件，2017 ，38 （1）：11-15 A Hybrid Algorithm Based on Genetic Algorithm and Ant Colony Algorithm for Wireless Network Location LI Jie, LI Zhen-bo, CHEN Jia-pin (Key Lab. of Thin Film and Microfabrication of the Ministry of Education, School of Electronics, Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, CHN) 【Abstract 】: Wireless sensor network technology is widely used, and most applications rely on node localization. In this paper, a hybrid algorithm based on genetic algorithm and ant colony algorithm is proposed. The genetic algorithm uses real-coded, linear and non-uniform mutation operator.Based on the search results of genetic algorithm, an improved ant colony algorithm is used to search further. The ant colony algorithm uses MMAS algorithm to generate the initial at- traction intensity distribution according to the ge