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

• 作者: 丛轶姝 梁丽丽 王培东
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 无线传感器网络 定位 最佳路径 遗传模拟退火算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 网络与通信
• 页码范围: 69-72
• 分类号: TP393
• 字数: 4281字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2011.07.022

摘要

针对无线传感器网络路径优化问题,提出了一种改进的最优保存的遗传模拟退火算法.利用LEACH算法构建初始路由表,使用GASA的高效率搜索,将路由计算和遗传演化计算同时进行,并直至寻找到近似最优路径为止.将最优保存遗传算法和模拟退火算法相结合,引入自适应的概率变化,有效地解决了这两种算法的早熟现象和时间问题.仿真实验表明,该算法有效地解决了无线传感器路径优化问题,具有定位准确、节能和搜索能力较强等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王培东	哈尔滨理工大学计算机科学与技术学院	73	300	9.0	12.0
2	梁丽丽	哈尔滨理工大学计算机科学与技术学院	2	9	1.0	2.0
3	丛轶姝	哈尔滨理工大学计算机科学与技术学院	2	9	1.0	2.0