摘要
针对于无线传感器网络的广播,将模拟退火算法(SA)与遗传算法(GA)相结合用于无线传感器广播路径选择(SAGA),该算法可根据广播中的具体情况设计遗传编码方式及适应度函数,首先利用遗传算法将父代种群经过选择、交叉、变异等操作将节点传输顺序进行调换,得到子代种群;再利用模拟退火算法在降温过程中逐步排除劣解,使该算法更有效、更快速地收敛得到全局最优解;仿真证明,SAGA算法得到的路径优于SA算法,节省了传输能耗。
Aim at Wireless Sensor Network broadcasting, combine the Simulated Annealing Algorithm （SA） and Genetic Algorithm （GA） to select the path of Wireless Sensor broadcast. This algorithm design the genetic coding mode and fitness function according to the specific situation of broadcast. Firstly, change the node transmission order with selection, crossover and mutation of the genetic algorithm in the father generation population, and get the progeny population. Then use simulated annealing algorithm to gradually eliminate bad solution in the cooling process. And make the algorithm to get the global optimal solution more effective and more rapid convergence. Simulation re sult proves SAGA algorithm is better than that of SA algorithm for path, and saves transmission distance further.
出处
《计算机测量与控制》
北大核心
2013年第11期3053-3056,共4页
Computer Measurement &Control
基金
国家自然科学基金(51277053)
