← 返回卡片

原书出处

智能算法导论

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

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

拟退火具有内在的串行性,即每次状态的改变都是在上一次得到的状态的基础上进行的,这种依赖性使得SAA只能进行部分并行计算。

该算法以两部分对SAA实现并行计算:第一部分是在随机初始化时,将计算任意两个城市间距离的过程并行处理;第二部分是在每一温度T,由于马尔可夫链长L值一般比较大,所以并行处理每一温度下的循环,但在每一循环体内,热平衡过程,即Metropolis过程必须串行执行,作者通过语句LOCK与UNLOCK建立临界区来实现Metropolis过程的串行执行。

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d