模拟退火算法介绍
2024-05-15 07:01:22
好评回答
1、模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。
2、模拟退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte-Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发,伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解,即在局部最优解能概率性地跳出并最终趋于全局最优。
3、模拟退火算法是一种通用的优化算法,理论上算法具有概率的全局优化性能,目前已在工程中得到了广泛应用,诸如VLSI、生产调度、控制工程、机器学习、神经网络、信号处理等领域。
声明:本网站信息来自网络,所有数据仅供参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:abc5566@foxmail.com。
- 上一篇:有一种爱叫做放手歌词
- 下一篇:张学友经典歌曲
猜你喜欢
-
方差和标准差的公式是什么
阅读量:62 -
莱洛三角形是什么
阅读量:58 -
卖弄的意思是什么
阅读量:45 -
小学生语文音序是什么
阅读量:5 -
悲壮的意思是什么
阅读量:55 -
素善留侯张良中善是什么意思
阅读量:41 -
阡陌红尘什么意思
阅读量:23 -
感触颇深是什么意思
阅读量:22 -
芬芳的意思是什么
阅读量:40 -
独木难支的意思是什么
阅读量:20
猜你喜欢
-
阅读量:50
-
阅读量:90
-
阅读量:35
-
阅读量:61
-
阅读量:74
-
阅读量:43
-
阅读量:54
-
阅读量:52
-
阅读量:39
-
阅读量:7