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

* */15 1.理论基础 1.1 模拟退火算法工具箱（simulated annealing toolbox， SAT） 在R2009a版本中，MATLAB自带的遗传算法与直接搜索工具箱集成了模拟退火算法。 基本原理：模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 * */15 SA算法结构示意图 * */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和函数saengine，并最终得到最优解。在函数saengine中，SA进行迭代搜索，直到满足一定的条件才退出。在迭代过程中，函数sanewpoint和函数saupdates是关键函数。 * */1