← 返回卡片

原书出处

智能算法导论

108 1 1 . 1 . 2 模 拟 退 火 算 法 发 展 历 程

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.881Z

针对模式识别领域提出了改进后的SAA[12]。同年,Basu A.等研究了SAA中确定临界温度和起始温度的方法[13]。

1991年,谢云等通过分析发现SAA在进入局部最优时,温度过低会导致得到最优解的时间代价无限增加,因此,他们提出了单调升温的SAA[14],在进入局部最优时升高温度,加快了算法的收敛速度。1993年,Lin F.等将SAA与GA结合起来,提高了SAA的求解精度,改善了算法的性能[15]。

改进后的退火-遗传算法(annealing-genetic algorithm)在解决NP-hard问题时有良好的效果。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter11_0003.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d