模拟退火算法工具箱及应用.pptVIP

2019/1/4 1/15 1. 理论基础 1.1 模拟退火算法工具箱（ simulated annealing toolbox ， SAT ） 在 R2009a 版本中， MATLAB 自带的遗传算法与直接搜索工 具箱集成了模拟退火算法。 基本原理：模拟退火算法来源于固体退火原理，将固体加温至 充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为 无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度 都达到平衡态，最后在常温时达到基态，内能减为最小。 1/4/2019 2/15 S A 算 法 结 构 示 意 图 1/4/2019 3/15 simulannealbnd simulanneal simulannealcommon.m saengine solverData.running = ture? sacheckexit.m sanewpoint.m saupdates.m gadsplot.m 得到最优解 N Y SAT 的 使 用 只 需 要 调 用 主 函 数 simulannealbnd 即 可 ， 函 数 simulannealbnd 则调用函数 simulanneal 对模拟退火问题进行求解。函 数 simulanneal 依次调用函数 simulannealcommon