← 返回卡片

原书出处

人工智能算法(卷2):受大自然启发的算法

3 遗传算法 3.1.1 旅行商问题

核验版本的摘录快照 · 导入于 2026-11-14T08:40:53.115Z

图3-2 解决TSP的方法(来自xkcd网站)

与蛮力解和动态编程不同,遗传算法不能保证找到最优解。尽管它将找到一个很好的解,但分数可能不是最好的。在3.1.2节中讨论的示例程序,将展示遗传算法如何在短短几分钟内为50个城市的TSP产生可接受的解 [2]。 3.1.2

为旅行商问题设计遗传算法 TSP是最著名的计算机

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

原书定位详情

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

正文位置:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter003.html

EPUB SHA-256:cf1ad758fade845cb6885c7092a2ea127bbde1a70bc810f31d3075a0179aed96