← 返回卡片

原书出处

智能算法导论

120 1 1 . 5 . 3 基 于 模 拟 退 火 算 法 的 旅 行 商 问 题

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

改进算法。 同样,杨卫波和赵燕伟通过分析传统SAA的原理和存在的不足,提出了一个用于求解TSP问题的改进SAA[59]。

该算法增加了记忆当前最好状态的功能以避免遗失当前最优解,并设置双阈值使得在尽量保持最优性的前提下减少计算量。作者根据TSP和SAA的特征设计了个体邻域搜索方法和高效的计算能量增量方法,加快了算法的运行速度。

实验测试的结果表明,相比于传统的SAA,该算法具有更快的收敛速度并且求得了更优质的解。 郭茂祖和洪家荣提出一个基于SAA

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d