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