摘要
】本文综合介绍模拟退火算法的原理、实现形式、渐近收敛性、应用及其并行策略,对模拟退火算法给出一个简明、全面。
In this paper, a summary on principle, realizable form,asymptotic convergence,applications, and parallel tactics of the simulated annealing algorithm is given. A concise, overall,objective,summarily appraisal on the simulated annealing algorithm is given.
出处
《微计算机信息》
1998年第5期66-68,共3页
Control & Automation
关键词
模拟退火算法
组合优化问题
NP完全问题
Simulated Annealing Algorithm, Combinatorial Optimization Problem, Nondeterministic Polynomial Complete Problem, Parallel Algorithm