| 基于改进蚁群算法的WSN路径优化 |
| |
| 引用本文： | 杨新锋,刘克成.基于改进蚁群算法的WSN路径优化[J].计算机与现代化,2012(6):102-105. |
| |
| 作者姓名： | 杨新锋 刘克成 |
| |
| 作者单位： | 南阳理工学院计算机与信息工程学院,河南南阳,473004 |
| |
| 基金项目： | 河南省科技攻关计划基金资助项目 |
| |
| 摘 要： | 针对无线传感器网络(WSN)路径优化问题,提出一种改进蚁群算法的WSN路径优化方法,结合遗传算法和蚁群算法的优点,在蚁群算法中引入遗传算法选择、交叉和变异算子,提高算法收敛和全局寻优能力。仿真对比实验结果表明,改进蚁群算法提高了WSN路径优化效率和成功率,有效延长了WSN的生命周期,改善了网络整体性能。
|
| 关 键 词： | 无线传感器网络 蚁群算法 遗传算法 路径寻优 |
Path Optimization for WSN Based on Improved Ant Colony Algorithm |
| |
| YANG Xin-feng
,
LIU Ke-cheng.Path Optimization for WSN Based on Improved Ant Colony Algorithm[J].Computer and Modernization,2012(6):102-105. |
| |
| Authors: | YANG Xin-feng LIU Ke-cheng |
| |
| Affiliation: | (School of Computer & Information Engineering,Nanyang Institute of Technology,Nanyang 473004,China) |
| |
| Abstract: | Against path optimization problem for wireless sensor network(WSN),this paper proposes a path optimization for WSN based on improved ant colony algorithm by combining with the advantages of genetic algorithm and ant colony algorithm and introducing the genetic algorithm selection,crossover and mutation operators into ant colony algorithm to improve the algorithm’s capability of convergence and global search.Simulation experimental results show that the improved ant colony algorithm improves WSN routing efficiency and success rate,prolongs the survival time of network and improves the overall network performance. |
| |
| Keywords: | wireless sensor network ant colony algorithm genetic algorithm path optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
