改进模拟退火算法在FBG传感网络中的应用

Applications of Improved Simulated Annealing Algorithm in FBG Sensor Network

通过分析传统模拟退火(Simulated Annealing)算法的原理和存在的不足,提出了一种改进的模拟退火算法.改进的算法增加了记忆当前最好状态的功能以避免遗失当前最优解,并设置双阈值使得在尽量保持最优性的前提下减少计算量.根据光纤光栅传感网络谱形状复用技术和模拟退火算法的特征,设计了高效的计算能量增量的方法,加快了算法的运行速度.仿真和实验结果表明,改进的算法比传统的模拟退火算法在解决光谱形状复用技术问题上具有更快的收敛速度,解的质量也有很大程度的提高.

By analyzing the principles and shortcomings of traditional simulated annealing algorithm,an improved simulated annealing algorithm was proposed.To avoid missing current optimal solution,the new algorithm memorizes current best solution,and it also sets up dual-threshold to reduce the amount of calculation while maintaining optimality.After taking serious insights into spectral shape multiplexing and Simulated Annealing,an efficient energy increment calculation method was designed to speed up calculation.The results of simulation and experimental verify that the new algorithm converges faster and better than the traditional simulated annealing algorithm in solving the spectral shape multiplexing technique.