改进遗传算法在WSN路由选择问题中的应用 |
| |
引用本文: | 高霞,李瑞俊.改进遗传算法在WSN路由选择问题中的应用[J].内蒙古大学学报(自然科学版),2020,51(3):322-328. |
| |
作者姓名: | 高霞 李瑞俊 |
| |
作者单位: | 集宁师范学院数学学院,内蒙古乌兰察布012000;集宁师范学院计算机学院,内蒙古乌兰察布012000 |
| |
基金项目: | 内蒙古自治区高等学校科学研究项目 |
| |
摘 要: | 无线传感器(WSN)路由选择问题大多围绕降低路由选择过程中的传感器的能耗,以及防止节点早死亡等方面展开。基于细菌觅食算法良好的收敛特性,本文运用半解析解的思想提出了一种新的算法对传统遗传算法的计算过程进行了优化,并选取随机网络拓扑模型建立50节点和100节点的网络拓扑图以验证本文算法的适用性。结果表明在无线传感器(WSN)路由选择问题中,本算法同传统遗传算法、蚁群算法、免疫克隆算法、细菌觅食算法相比较,在计算效率、能量消耗、平均延时方面体现了良好的适用性,可大大降低能量消耗,延长网络生存时间。
|
关 键 词: | 细菌觅食算法 半解析解 计算效率 能耗 平均延时 |
本文献已被 CNKI 万方数据 等数据库收录! |
|