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

• 作者: 李振波 李杰 陈佳品
• 来源期刊: 软件
• 学科: 工学
• 关键词: 无线传感器网络 遗传算法 蚁群算法 锚节点 距离
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 11-15
• 页数: 5页
• 分类号: TN929.5
• 字数: 2890字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2017.01.003

摘要

无线传感器网络技术应用广泛,而大多数应用依赖于节点定位,本文提出了一种基于遗传算法与蚁群算法混合算法的节点定位算法,遗传算法采用实数编码,利用线性交叉和非均匀变异算子进行搜索,在遗传算法搜索结果的基础上,利用改进的蚁群算法进行进一步搜索,蚁群算法采用MMAS算法,根据遗传算法搜索结果产生初始吸引强度分布,之后应用精英策略比较混合算法产生的新个体与父代种群,保留较优个体为新一代种群.仿真结果表明,混合算法的定位精度优于dv-hop,遗传算法等传统定位算法,算法收敛性也优于遗传算法和蚁群算法,该混合算法汲取了两种算法的优点,时间效率高,定位精度高,收敛速度快,是一种优秀的无线传感器网络定位算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈佳品	上海交通大学电子信息与电气工程学院薄膜与微细技术教育部重点实验室	107	1480	19.0	36.0
2	李振波	上海交通大学电子信息与电气工程学院薄膜与微细技术教育部重点实验室	72	438	11.0	16.0
3	李杰	上海交通大学电子信息与电气工程学院薄膜与微细技术教育部重点实验室	67	905	15.0	28.0