2022年11月4日
禁忌算法(Tabu Search)和模拟退火算法(Simulated annealing)的区别
摘要： 模拟退火与禁忌搜索对比 禁忌搜索采用的方法是朝最陡的方向爬上当前高峰，直到登上山顶（局部最优解），之后开始缓慢下山，同时寻找另一座山峰攀登（将局部最优的移动放入禁忌表，尝试将其他不在禁忌表中的移动进行相互替换）；该方法的不足是花费大量时间攀爬（迭代）上遇得到的每一座山，而不是搜寻最高峰。 模拟退火采 阅读全文
posted @ 2022-11-04 14:23 Yohoc 阅读(335) 评论(0) 推荐(0) 编辑