布图规划模拟退火算法

是

达到迭代次数？

否

满足冷却条件？

依据退火方案降低温度，重置迭代次数

接受新解

扰动原布图，生成新布图

△𝑐𝑜𝑠𝑡小于等于0

计算新解相对于原解的评估函数增量△𝑐𝑜𝑠𝑡

初始化布图等信息

算法结束，返回搜索到的最优解

按照Metropolis准则概率性接受新解