摘要: 提到随机化,我们就不能不提大名鼎鼎的爬山算法和模拟退火了 爬山算法 什么是爬山算法? 考虑我们将每种状态所对应的结果视作一个函数 可以得到一个函数图像 对于当前的一个状态,我们每次随机一个临近的状态,看是否更优,如果更优就跳过去,否则原地不动 同时,我们有一个温度参数,这个温度会不断降低,而每次随机 阅读全文
posted @ 2024-11-12 21:59 sea-and-sky 阅读(63) 评论(0) 推荐(0)