摘要
对于已被证明是组合优化问题的无线传感器布设而言,模拟退火算法是一种有效的解决方法。在生成无线传感器布设方案的过程中,针对传统模拟退火算法的缺陷,采用了保存当前最优布设方案及灵活设置退火温度的改进算法来生成布设方案,并给出了使用该算法的无线传感器布设方案生成流程及算法伪码。最后通过仿真实验验证了该改进算法在生成无线传感器布设方案过程中的可行性和有效性。
- 单位
对于已被证明是组合优化问题的无线传感器布设而言,模拟退火算法是一种有效的解决方法。在生成无线传感器布设方案的过程中,针对传统模拟退火算法的缺陷,采用了保存当前最优布设方案及灵活设置退火温度的改进算法来生成布设方案,并给出了使用该算法的无线传感器布设方案生成流程及算法伪码。最后通过仿真实验验证了该改进算法在生成无线传感器布设方案过程中的可行性和有效性。