模拟退火算法在单目标规划问题中的应用

Application of simulated annealing algorithm of single-target problem

模拟退火算法是一种用于解决连续、有序离散和多模态优化问题的随机优化技术。它对于非常复杂,高度非线性的大型系统优化的求解,表现出比其他传统优化算法更加独特和优越的性能。现介绍了模拟退火算法的原理、数学模型及其求解步骤,并以一实例来说明模拟退火算法在解决组合优化问题时的有效性和优越性。

Simulated annealing （SA） algorithm is a stochastic optimization technique that has been used to solve continuous, ordered discrete and multimodal optimization problems. In the aspect of solving complex problems and large, non- linear problems, SA has great advantages than the other methods. This paper gives a summary on principle, math＇s model and procedure of SA. An example is given to prove that SA is effective and advantage on the solution of combination problem.