|
|||||
|
|
| 一种基于遗传算法与蚁群算法混合算法的无线传感器网络定位算法 | |
| 作者单位： | ;1.上海交通大学电子信息与电气工程学院薄膜与微细技术教育部重点实验室 |
| 摘 要： | 无线传感器网络技术应用广泛,而大多数应用依赖于节点定位,本文提出了一种基于遗传算法与蚁群算法混合算法的节点定位算法,遗传算法采用实数编码,利用线性交叉和非均匀变异算子进行搜索,在遗传算法搜索结果的基础上,利用改进的蚁群算法进行进一步搜索,蚁群算法采用MMAS算法,根据遗传算法搜索结果产生初始吸引强度分布,之后应用精英策略比较混合算法产生的新个体与父代种群,保留较优个体为新一代种群。仿真结果表明,混合算法的定位精度优于dv-hop,遗传算法等传统定位算法,算法收敛性也优于遗传算法和蚁群算法,该混合算法汲取了两种算法的优点,时间效率高,定位精度高,收敛速度快,是一种优秀的无线传感器网络定位算法。 |
| 关 键 词： | 无线传感器网络 遗传算法 蚁群算法 锚节点 距离 |
A Hybrid Algorithm Based on Genetic Algorithm and Ant Colony Algorithm for Wireless Network Location |
|
| Abstract: | |
| Keywords: | |