您现在的位置是:首页 >综合 > 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步。

本文到此讲解完毕了,希望对大家有帮助。