首页 期刊 信息技术与网络安全 基于改进遗传模拟退火算法的WSN路径优化 【正文】

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

作者:王培东; 梁丽丽; 丛轶姝 哈尔滨理工大学计算机科学与技术学院; 黑龙江哈尔滨150080
无线传感器网络   定位   最佳路径   遗传模拟退火算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅