模拟退火算法介绍
2024-05-15 07:01:22
好评回答
1、模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。
2、模拟退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte-Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发,伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解,即在局部最优解能概率性地跳出并最终趋于全局最优。
3、模拟退火算法是一种通用的优化算法,理论上算法具有概率的全局优化性能,目前已在工程中得到了广泛应用,诸如VLSI、生产调度、控制工程、机器学习、神经网络、信号处理等领域。
声明:本网站信息来自网络,所有数据仅供参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:abc5566@foxmail.com。
- 上一篇:有一种爱叫做放手歌词
- 下一篇:张学友经典歌曲
猜你喜欢
-
我的失恋歌词
阅读量:50 -
晴雯曲歌词
阅读量:55 -
生之喜悦歌词
阅读量:78 -
鬲溪梅令歌词
阅读量:35 -
男宝宝说话最晚是多大
阅读量:7 -
吃饭不挑食歌词
阅读量:91 -
修剪树枝什么季节修剪最好
阅读量:71 -
白色车里放什么摆件好
阅读量:96 -
蛋糕里面放什么材料好吃
阅读量:65 -
守得云开见月明全诗及深意
阅读量:20
猜你喜欢
-
阅读量:88
-
阅读量:73
-
阅读量:13
-
阅读量:47
-
阅读量:19
-
阅读量:68
-
阅读量:17
-
阅读量:7
-
阅读量:91
-
阅读量:35