《人工智能及其应用》课堂报告—模拟退火算法.pdfVIP

《人工智能及其应用》

课堂报告

—模拟退火算法

21:35

问题：

大学养了一批兔子，现开展兔

子环游我国各省会34个城市的

比赛。为找最短

路径，各个学院的兔

子们开始想办法。

21:35

商学院的兔子精于计算当前利益，都朝着比现在路径近的

路上跳去。他们找到了最近几个城市的最短路径。但是这

条路径不一定是全局的最短路径。这就是局部搜索，但它

不能保证局部最优值就是全局最优值。

•医学院的兔子们本身不知道该往哪走。但若一定时间内兔

子未完成环游就会被消灭，而找到近路的兔子则会有机会

繁殖，多产的兔子们自己就会找到近路。这就是遗传算法。

然而如何使优良个体得以保留，又要维持群体的多样性以

免过早陷入局部搜索，一直是遗传算法中存在的问题。

•马克思学院的兔子们知道一只兔子的力量是渺小的。它们

互相转告着，哪条路已经走过，并且走过的每一条路他们

都留下一只兔子，在近路上汇聚越来越多的