模拟退火算法(新)精读.ppt

* t时刻处在各状态的概率向量 是行向量，假设系统在t+1时达到稳态，则 五.SA的收敛性分析 （4） * 解方程组： 可得结果： 可见青蛙是跳到第三块石头上的机会多一些 五.SA的收敛性分析 （5） * SA的收敛性分析 问题： 将状态按目标值进行升序编号， 即 五.SA的收敛性分析 （6） * 状态间的转移概率 设 为 i 选 j 为邻域点时，i j的转移概率 五.SA的收敛性分析 （7） * 设 是系统处于状态 i 时选择 j 为邻域移动点 的概率， 为状态 i 的邻域点的个数，则 则状态 i 到状态 j 的转移概率为 五.SA的收敛性分析 （8） * 当Tk很大时，则状态转移矩阵为： 分两种情况讨论： 五.SA的收敛性分析 （9） * 当 五.SA的收敛性分析 （10） * 当 状态1是 “捕捉的”（任何状态到1状态后都无法 转出）即青蛙跳到石头1上无法跳出。 五.SA的收敛性分析 （11） * 推理证明： 证毕 即SA将以概率1停在状态（石头）1上。 五.SA的收敛性分析 （12） * 定理：当P对称时，当达到热平衡时，对所有 有： 定理证明见下页。 五.SA的收敛性分析 （13） * 定理证明： 当达到热平衡时有 五.SA的收敛性分析 （14） * 问题：成组技术中加工中