基于改进遗传模拟退火算法的WSN路径优化算法

发布时间：2017-06-02 22:13

  本文关键词：基于改进遗传模拟退火算法的WSN路径优化算法，，由笔耕文化传播整理发布。

【摘要】：为了更好地解决无线传感器网络(WSN)数据传输的路径优化问题,降低数据传输的能量消耗,提出了一种基于改进遗传模拟退火算法(SAGA)的WSN路径优化算法。首先根据优化目标建立数学模型;然后设计了种群的编码方式,并对遗传算法中的适应度函数、交叉算子、变异算子进行改进,使算法能够更加有效地避免陷入局部搜索;接着根据旧种群和新种群每个对应个体的不同进化程度提出了一种新的Metropolis准则,使模拟退火算法的跳变更具有规律性。实验结果显示,与其他路径优化算法相比,该算法不仅能生成更节能的数据传输路径,而且优化时间也大大降低。所以该算法是一种高效的路径优化算法。
【作者单位】： 贵州大学大数据与信息工程学院;
【关键词】： 无线传感器网络 路径优化 能量消耗 遗传算法 模拟退火算法
【分类号】：TP301.6
【正文快照】： 0引言随着人们对于信息传递质量要求的提高,传感器经历了传统的单一化到现代的集成化,甚至发展为智能化、网络化,这就是当代的智能传感器网络[1]。而无线传感器网络(WSN)由于其良好的性能而成为当今研究的热点。WSN技术是由计算机技术、通信技术和传感器技术交叉融合而形成的

【相似文献】

中国重要会议论文全文数据库 前4条

1 灻宏PI;_5PI;;WSN在城市地

本文编号：416644