定制网站设计公司,常见网页制作工具,品牌策划论文,深圳南山建设局官方网站简介
其是模拟物理退火过程而演升出的算法#xff0c;物理退火过程包含加温过程#xff0c;等温过程#xff0c;冷却过程。
模拟退火(SA)
初始设定为高温状态#xff0c;看作是在解空间进行广域搜#xff0c;处于低温状态时#xff0c;看作是在解空间中作局部领域搜索…简介
其是模拟物理退火过程而演升出的算法物理退火过程包含加温过程等温过程冷却过程。
模拟退火(SA)
初始设定为高温状态看作是在解空间进行广域搜处于低温状态时看作是在解空间中作局部领域搜索当处于接近零时得到解空间的全局最优解。其通过Metropolis准则来接受新状态其描述为在温度t下粒子当前状态为i,其能量为 E i E_i Ei当通过扰动方式使粒子状态变为j其能量为 E j E_j Ej如果 E i E j E_i \lt E_j EiEj,则接受新状态否则以一定的概率接受状态j其概率为 p i j exp − ( E j − E i ) k t p_{ij} \ \exp^{\frac{-(E_j - E_i)}{kt}} pij expkt−(Ej−Ei),其中k为玻尔兹曼常量 p i j p_{ij} pij是介于0和1之前的随机数rand如果 p i j r a n d p_{ij} \gt rand pijrand则状态j替换掉i状态成为当前状态否则粒子状态仍为i.
