您现在的位置是:首页 >综合 > 2024-06-15 04:59:46 来源:
退火算法matlab(退火算法)
导读 大家好,我是小夏,我来为大家解答以上问题。退火算法matlab,退火算法很多人还不知道,现在让我们一起来看看吧!1、模拟退火的基本思想:2...
大家好,我是小夏,我来为大家解答以上问题。退火算法matlab,退火算法很多人还不知道,现在让我们一起来看看吧!
1、模拟退火的基本思想:
2、 (1) 初始化:初始温度T(充分大),初始解状态S(是算法迭代的起点), 每个T值的迭代次数L
3、 (2) 对k=1,……,L做第(3)至第6步:
4、 (3) 产生新解S′
5、 (4) 计算增量Δt′=C(S′)-C(S),其中C(S)为评价函数
6、 (5) 若Δt′<0则接受S′作为新的当前解,否则以概率exp(-Δt′/T)接受S′作为新的当前解.
7、 (6) 如果满足终止条件则输出当前解作为最优解,结束程序。
8、 终止条件通常取为连续若干个新解都没有被接受时终止算法。
9、 (7) T逐渐减少,且T->0,然后转第2步。
本文到此讲解完毕了,希望对大家有帮助。