网站首页
手机版

模拟退火算法介绍(模拟退火算法介绍ppt)

更新时间:2023-10-30 16:18:01作者:未知

模拟退火算法介绍(模拟退火算法介绍ppt)

1、模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。

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

3、模拟退火算法是一种通用的优化算法,理论上算法具有概率的全局优化性能,目前已在工程中得到了广泛应用,诸如VLSI、生产调度、控制工程、机器学习、神经网络、信号处理等领域。

本文标签: 模拟退火算法介绍  

为您推荐

2024上半年辽宁自学考试网上注册及报名时间安排

辽宁省2024年上半年高等教育自学考试报考简章近期已经公布,大连本地宝整理本次考试报名时间安排,具体内容请见正文。

2023-12-10 10:21

2024辽宁自学考试官网报名入口 辽宁自学考试报名时间2021

辽宁省2024年上半年高等教育自学考试报考简章近期已发布,大连本地宝整理了本次报考的报名入口及注意事项,具体内容请见正文。

2023-12-10 10:21

2024辽宁自学考试报名费多少钱(辽宁自考报名费一科多少钱)

辽宁省2024年上半年高等教育自学考试报名时间已经确定,那么报名费多少钱呢?大连本地宝整理了相关信息,具体内容请见正文。

2023-12-10 10:20

2024辽宁自学考试什么时候可以查成绩 2021辽宁自学考试考试时间

辽宁自学考试2024年上半年理论课考试时间为4月13日、14日,那么什么时间可以查询成绩呢?大连本地宝整理了相关信息,今天内容请见正文。

2023-12-10 10:19

2024辽宁自考考试时间安排 2021年辽宁自考考试报考时间

辽宁省2024年上半年高等教育自学考试考试时间安排已经公布,大连本地宝整理了相关信息,具体内容请见正文。

2023-12-10 10:18

2024辽宁自学考试报名办法(辽宁省自学考试报名)

辽宁省2024年上半年高等教育自学考试相关信息也已经公布,大连本地宝整理了报名相关流程,具体内容请见正文。

2023-12-10 10:18