← 返回卡片

原书出处

智能算法导论

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

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

熟”收敛的缺陷。针对上述问题,杜宗宗和刘国栋[57]结合TSP的特点,提出了将GA与SAA相结合形成的遗传模拟退火算法。

为了解决种群的多样性和收敛速度之间的矛盾,该算法采用了部分近邻法来生成初始种群,生成的初始种群优于随机产生初始种群。仿真实验结果表明,该算法的收敛速度、搜索质量以及最优解输出概率方面均有明显的提高。

孙燮华改进了求解TSP的SAA,在原算法的基础上增加了一个产生新解的函数[58],同时,修改了原算法计算旅行回路总长度

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d