模拟退火算法介绍 |
| 更新时间: 2021-02-07 20:54:35 |
1、模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 2、模拟退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte-Carlo迭代求解策略的一种随机寻优算法,其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发,伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解,即在局部最优解能概率性地跳出并最终趋于全局最优。 3、模拟退火算法是一种通用的优化算法,理论上算法具有概率的全局优化性能,目前已在工程中得到了广泛应用,诸如VLSI、生产调度、控制工程、机器学习、神经网络、信号处理等领域。 关键词: 模拟 退火 算法 介绍 |
模拟退火算法介绍相关经验
相关推荐
- 2024四川高考录取率及录取人数汇总 共录取多少考生
- 2024山东高考录取率及录取人数汇总 共录取多少考生
- 2024湖北高考录取率及录取人数汇总 共录取多少考生
- 2024吉林高考录取率及录取人数汇总 共录取多少考生
- 2024河南高考录取率及录取人数汇总 共录取多少考生
- 2024内蒙古高考录取率及录取人数汇总 共录取多少考生
- 2024山西高考录取率及录取人数汇总 共录取多少考生
- 2024黑龙江高考录取率及录取人数汇总 共录取多少考生
- 2024全美实习资源最丰富大学排名
- 2024天津高考录取率及录取人数汇总 共录取多少考生
- 2024辽宁高考录取率是多少 录取人数预估
- 2024培养亿万富翁最多的美国大学
- 2024辽宁高考录取率及录取人数汇总 共录取多少考生
- 2024河北高考录取率是多少 录取人数预估
- 2024年中国研究型大学排名前十
- 2024河北高考录取率及录取人数汇总 共录取多少考生
- 2024山西高考各大学录取分数线及位次汇总 最低分公布
- 2024辽宁高考各大学录取分数线及位次汇总 最低分公布
- 2024陕西高考本科二批最终模拟/正式投档情况统计表公布
- 2024河北高考各大学录取分数线及位次汇总 最低分公布
最热天气预报
更多>