当前位置:主页 > 经验问答 > 正文

模拟退火算法介绍 模拟退火算法简介

发布时间:2020-07-01 22:51 来源:www.roadlady.com 点击:0
1、模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最

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

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

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

相关专题: 生活经验

相关资讯

房贷中利率怎么算 房贷中利率算法
1、房贷分两种支付方式:等额本息和等额本金,具体公式如下: 2、等额本息:〔贷款本金×月利率×(1+月利率)^还款月数〕÷〔(1+月利率)^还款月数-1〕。 3、等额本金:每月还款金额 = (贷款本金 / 还款月数
模拟人生3秘籍 模拟人生3秘籍介绍
1、模拟人生的秘籍都是ctrl shift c开启,按下后秘籍输入框才在游戏最上方出现,可能键盘快捷键设置或者输入法有冲突,把切换输入法关闭或者改变切换输入法快捷键,两边的ctrl和shift都试试看。 2、要在游戏中输入密
gpa怎么算 gpa算法
1、GPA的计算一样是将每门课程的绩点乘以学分,加起来以后除以总的学分,得出平均分。 2、 90以上算4分,80到90算3分,70到80算2分,60到70算1分,60以下0分。平均学分绩点一样3.7分以上为优秀,3.5分左右为良好,2.5
虚岁怎么算 虚岁算法
1、在孩子出生的时候就算一岁,每过一个春节就增加一岁。这样比实际年龄多一岁或两岁,如2019年6月出生的人在过完年后虚岁就是两岁了。 2、中国古人并无现代人的“生日”概念,与“生日”含义最接近的词是“生辰”或
正方体的表面积怎么算 正方体的表面积算法简述
1、正方体的表面积=棱长x棱长x6。 2、用六个完全相同的正方形围成的立体图形叫正六面体,也称立方体、正方体。正六面体是一种侧面和底面均为正方形的直平行六面体,即棱长都相等的六面体。正六面体的动态定义是:由