数学建模社区-数学中国

标题: 模拟退火 [打印本页]

作者: 1827846396 时间: 2022-8-11 09:14
标题: 模拟退火
模拟退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis等人于1953年提出。1983年,S. Kirkpatrick等成功地将退火思想引入到组合优化领域。它是基于Monte-Carlo 迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。
模拟退火算法从某一较高初温出发，伴随温度参数的不断下降,结合一定的概率突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优。

作者: blyn 时间: 2022-10-7 15:57
66666666666666666

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)