摘要
对于已被证明是组合优化问题的无线传感器布设而言,模拟退火算法是一种有效的解决方法。在生成无线传感器布设方案的过程中,针对传统模拟退火算法的缺陷,采用了保存当前最优布设方案及灵活设置退火温度的改进算法来生成布设方案,并给出了使用该算法的无线传感器布设方案生成流程及算法伪码。最后通过仿真实验验证了该改进算法在生成无线传感器布设方案过程中的可行性和有效性。
Simulated annealing algorithm is an efficient approach for wireless sensor node placement which has been proved to be a combinatorial optimization problem. By taking into the consideration of the limitations of the traditional simulated annealing algorithms in the generation process of wireless sensors＂ layout, the layout scheme is generated by saving the current optimal hyout and flexibly setting annealing temperature. The wireless sensor layout scheme generation flow and algorithm pseudocode which uses this algorithm are given. Through extensive experiments, the proposed algorithm has been demonstrated to be practical and efficient.
出处
《计算机与网络》
2011年第8期53-56,共4页
Computer & Network
关键词
模拟退火算法
无线传感器布设
组合优化
探测能力
SA algorithm, wireless sensors placement, combinatorial optimization, capability of detection
