布图规划模拟退火算法
2021-06-15 15:04:55 38 举报floorplan
作者其他创作
大纲/内容
是
达到迭代次数？
否
满足冷却条件？
依据退火方案降低温度，重置迭代次数
接受新解
扰动原布图，生成新布图
△𝑐𝑜𝑠𝑡小于等于0
计算新解相对于原解的评估函数增量△𝑐𝑜𝑠𝑡
初始化布图等信息
算法结束，返回搜索到的最优解
按照Metropolis准则概率性接受新解
收藏
0 条评论
下一页
