模拟退火算法及其改进算法

模拟退火算法的教程

f ( x) x 4 0.3x 3 22 x 2 3x的极小值。3. 模拟退火算法的应用 模拟退火算法具有广泛的应用性，可 用于求解许多组合优化问题。根据模拟退 火算法的过

6 模拟退火算法关键参数和操作的设计外循环终止准则常用Baidu Nhomakorabea法（1）设臵终止温度的阈值；（2）设臵外循环迭代次数； （3）算法搜索到的最优值连续若干步

模拟退火算法一 定义1 概念 什么是退火？在热力学上，退火现象指物体逐渐降温的物理现象，温度愈低，物体的能量状态会低；够低后，液体开始冷凝与结晶，在结晶状态时，系统的能量状态最低。大自然在缓慢降温（亦即，退火）时，可“找到”最低能量状态：结晶。但是，如果过程过急过快，快速降温（亦称「淬炼」）时，会导致不是最低能态的非晶形。如下图所示，首先（左图）物体处于非晶

Ｔ ｗ ｏｉ ｍ ｐ ｒ ｏ ｖ ｅ ｄｓ ｉ ｍ ｕ ｌ ａ ｔ ｅ ｄａ ｎ ｎ ｅ ａ ｌ ｉ ｎ ｇａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｓ ｆ ｏ ｒ ｓ ｏ ｌ ｖ ｉ

第4卷第2期2007年4月　工程地球物理学报CHIN ESE J OU RNAL OF EN GIN EERIN G GEOP H YSICSVol 14,No 12Apr 1,2007文章编号:1672—7940(2007)02—0135—06模拟退火算法及其改进蒋龙聪,刘江平(中国地质大学地球物理与空间信息学院,武汉430074)作者简介:蒋龙聪(198

模拟退火算法 算法的提出 模拟退火算法最早的思想由Metropolis等（1953）提出，1983年Kirkpatrick等将其应用于 组合优化。 算法的目的 解决NP复杂性问题

第３ ２卷第 ２期 ２ ０ １ ３年 ６月 武汉工业学院学报 Ｖｏ １ ． ３ ２ Ｎ ｏ ． ２ Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ ｆ Ｗｕ ｈ ａ ｎ Ｐ ｏ ｌ ￣ｅ ｃ ｈ