摘要
模拟退火算法是一种强大的随机搜索算法,能应用于许多前提信息很少的问题,能渐进地收敛于最优值。对SA算法进行了介绍,论述了SA算法的原理并对算法进行了改进,展示了计算实验的结果。
simulated annealing is a powerful stochastic search algorithm applicable to a wide range of problems for which little prior knowledge is available,and it asymptotically probabilistically converse to a global optimum.In the paper,it will give a brief introduction to simulated annealing and its improvement,reported computational experience.This result shows that the application of simulated annealing to computation of optimization problems is encouraging and it deserves further research.
出处
《软件导刊》
2008年第4期47-48,共2页
Software Guide
关键词
模拟退火
全局优化
Simulated Annealing Algorithm
global optimum