模拟退火算法教程教案.pptVIP

模 拟 退 火 算 法;1、引子 2、SA算法的起源 3、SA算法的基本思想 4、SA算法的步骤 5、SA算法应用范围与一般要求 6、SA算法的优缺点;1、引子; 然而以速降法为代表的传统算法具有共同的缺点，它们都不保证求得全局极小，只能保证收敛到一个由初值决定的局部极小点。每次都鼠目寸光的选择一个当前最优解，因此只能搜索到局部的最优值。模拟退火其实也是一种贪心算法，但是它的搜索过程引入了随机因素。模拟退火算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部的最优解，达到全局的最优解。 ;2、SA算法的起源;;3、SA算法的基本思想;SA算法的思想为： 由初始解i和控制参数初值t开始，对当前解重复 产生新解 →计算目标函数差 →接受或舍弃 的迭代， 并逐步衰减t值， 算法终止时的当前解即为所得近似最优解， 这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。;4、SA算法的基本步骤; 3) 如果ΔE ＜0，则xbest = xnew； 4) 如果ΔE ＞0，则p = exp(- ΔE /T(i)); 1) 如果c = random[0,1] p， xbest = xnew; 否则xbest = xbest。 5) End for 4) i = i ＋ 1； 5) End Do 6) 输出当前最优点，计算结束。 ;流程图;5、SA算法应用范围与一般要求; 冷却进度表是指从某一高温状态T0向低温状态冷却时的降温管理表。 假设时刻t的温度用T(t)来表示，则经典模拟退火算法的降温方式为： 而快速模拟退火算法的降温方式为： 这两种方式都能够使得模拟退火算法收敛于全局最小点。;5、SA算法应用范围与一般要求;5、SA算法应用范围与一般要求;6、SA算法的优缺点;Thank you !