模拟退火算法介绍
2024-05-15 07:01:22
1、模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。
2、模拟退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte-Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发,伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解,即在局部最优解能概率性地跳出并最终趋于全局最优。
3、模拟退火算法是一种通用的优化算法,理论上算法具有概率的全局优化性能,目前已在工程中得到了广泛应用,诸如VLSI、生产调度、控制工程、机器学习、神经网络、信号处理等领域。
- 上一篇:有一种爱叫做放手歌词
- 下一篇:张学友经典歌曲
猜你喜欢
-
冰牛奶可以放微波炉吗
阅读量:17 -
碳烧烤怎么烤才好吃又香
阅读量:90 -
真空包装可以直接放微波炉吗
阅读量:90 -
蛋挞用微波炉怎么烤才好吃
阅读量:72 -
鸡蛋蒸海参做法
阅读量:95 -
淸蒸带鱼的做法
阅读量:23 -
芋头蒸腊肉的做法
阅读量:28 -
烤板栗怎么做才好吃
阅读量:91 -
蒸深海鱼的做法
阅读量:67 -
自制蒸米粉的做法
阅读量:25
猜你喜欢
-
阅读量:30
-
阅读量:75
-
阅读量:54
-
阅读量:67
-
阅读量:14
-
阅读量:14
-
阅读量:44
-
阅读量:91
-
阅读量:65
-
阅读量:36