摘要
模拟退火算法(SA)是一种适合解决大规模组合优化问题的算法。模拟退火算法源于对固体退火降温过程的模拟,采用Metropolis准则,包括状态空间、状态产生函数、冷却进度表和Metropolis准则及内外循环终止的准则等几要素。模拟退火改进策略主要有自身要素的改进和与其它搜索算法相结合。SA与GA(遗传算法)相结合,可使算法在全局和局部的搜索能力均有提高,是近几年研究的热点。
Simulated annealing algorithm （SA） is a suitable for solving large -scale combinatorial optimization problems. It is derived from the solid annealing cooling process simulation, it uses Metropolis criterion,it includes several elements, such as state space, state produce function, cooling schedule, Metropolis criterion and internal and external cycle termination criteria, etc. Improved simulated annealing strategy has its own main elements of the improvement and combined other search algorithm. SA and GA （genetic algorithm） combination, algorithm search ability were increased in the global and local, it is the focus of research in recent years.
出处
《信息技术》
2013年第2期176-178,共3页
Information Technology
