中文说明:模拟退火(SA)是一个通用的概率启发式用于在大的搜索空间定位的良好近似于给定功能的全局最优的全局优化问题。它经常被用来在搜索空间是离散的(例如,那次访问给定城市的所有旅游)。对于某些问题,模拟退火可能比穷举更有效 - 只要该目标仅仅是找到一种可接受的良好的解决方案中的固定时间量,而不是最佳的解决方案。
English Description:
Simulated annealing (SA) is a general probabilistic heuristic, which is used to locate global optimization problems with good approximation to a given function in a large search space. It is often used when the search space is discrete (for example, all tours that visit a given city). For some problems, simulated annealing may be more effective than exhaustive - as long as the goal is only to find an acceptable good solution in a fixed amount of time, rather than the best solution.