基于遗传模拟退火算法的WSN广播算法研究

摘要：

针对于无线传感器网络的广播,将模拟退火算法(SA)与遗传算法(GA)相结合用于无线传感器广播路径选择(SAGA),该算法可根据广播中的具体情况设计遗传编码方式及适应度函数,首先利用遗传算法将父代种群经过选择、交叉、变异等操作将节点传输顺序进行调换,得到子代种群;再利用模拟退火算法在降温过程中逐步排除劣解,使该算法更有效、更快速地收敛得到全局最优解;仿真证明,SAGA算法得到的路径优于SA算法,节省了传输能耗.

关键词：广播、遗传算法、模拟退火算法、路径选择

所属期刊栏目：21

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金51277053

在线出版日期：2015-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3053-3056