美食健康数码游戏家居教育娱乐生活时尚旅游社会情感汽车健身育儿科技自然历史文化国际宠物财经星座体育

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

|2020-07-01 22:38:49|浏览:59

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

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

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

yx67677617sB
07-01 22:38优质作者
关注

猜你喜欢

为你推荐

  • NBA历史弹跳能力最强的10大球星
  • 杰-威廉姆斯:因无法控制追梦格林 库里的领导力遭NBA高层质疑
  • 快船76人裁判报告:漏吹乌布雷绝杀球被乔治犯规 费城1分惜败太冤
  • 詹姆斯:建议大家多在家里吃饭喝酒打牌 而不是出去泡吧
  • 76人今夏猛追!曝快船不愿给乔治心仪顶薪:后者或利用费城抬价续约
  • NBA伤病汇总:三球赛季报销文森特预计4月1日复出 贝弗利伤情迎转折
  • 解析76人狂追乔治内幕:能给远超快船的薪资 费城新三巨头将力压绿军
  • 小托马斯连续四场遭DNP!重回NBA只打108秒 明天迎短工截止日
  • 23+14+12又创历史第一纪录:湖人官方再赞39岁詹皇 美媒称不老传奇
  • 最后10场,快船难保第4!首轮对手基本确定,但哈登状态极其堪忧
  • 火箭加时132-126力克雷霆,伊森喊话勇士我们来碰一下!
  • 乌布雷为失态向裁判道歉,表示需要变得更好
  • 快船108-107险胜76人,裁判承认判罚失误引发争议
  • 太阳104-97力克掘金,杜兰特30+13助攻带领太阳避免连败
  • 火箭132-126加时险胜雷霆,豪取10连胜
  • 火箭加时132-126力克雷霆,取得自2017-18赛季以来首次10连胜
  • 马刺118-111击败爵士,瓦塞尔砍下31分领军胜利
  • 黄蜂118-111战胜骑士,米勒砍下31分结束连败
  • 勒布朗-詹姆斯强势回归,湖人136-124击败灰熊
  • 公牛主场轻取步行者,德罗赞砍下27分领衔胜利
  • 伦纳德绝杀!快船108-107险胜76人
  • 湖人五连胜!八村垒砍下32分,詹姆斯完成三双
  • 森林狼三连胜!里德砍下21+10,戈贝尔双双两双!
  • 普尔砍下赛季新高38分,奇才加时惜败篮网
  • 尼克斯大胜猛龙,阿丘瓦回归主场献19+13!
  • 老鹰轻取开拓者,穆雷砍下30分,喜迎三连胜!
  • 梅里尔:赛季中起起伏伏很正常 我们要在季后赛前找回高水平
  • 托马斯:加时赛的投篮选择很好 我们最后靠防守拿下比赛
  • 篮网加时险胜奇才,普尔独揽38分无奈败北
  • 黄蜂结束连败!米勒砍下31分,助球队118-111战胜骑士
  • 库里关键表现!勇士战胜魔术取得两连胜
  • 詹姆斯复出!湖人迎战灰熊,戴维斯缺席成悬念
  • NBA新秀榜公布!文班亚马居首,霍姆格伦紧随其后,汤普森升至第四!
  • 骑士后卫多诺万·米切尔复出倒计时!将在对阵76人的比赛中归来!
  • 尼克斯中锋米切尔·罗宾逊复出!将战猛龙,为尼克斯争夺季后赛火力加码!
  • NCAA主席:体育博彩威胁比赛公正 导致学生和职业运动员被骚扰
  • 加内特:约基奇、小萨和东契奇将摧毁三双 他们都会成为最伟大的球员
  • 乌度卡:惠特莫尔即将伤愈回归 他很年轻恢复得很快
  • 勇士对阵魔术首发:克莱搭档库里 TJD复出顶替库明加
  • 奥尼尔:我想了解本-西蒙斯如何打55场比赛赚到8000万美元