各種流行算法的形象比喻

對於一些名字聽起來比較玄幻的算法，我在一個QQ羣裏看到如下解釋，覺得挺形象的，貼出來分享一下：








這些算法都有什麼含義？


首先給出個局部搜索，模擬退火，遺傳算法，禁忌搜索的形象比喻：


爲了找出地球上最高的山，一羣有志氣的兔子們開始想辦法。
1．兔子朝着比現在高的地方跳去。他們找到了不遠處的最高山峯。但是這座山不一定是珠穆朗瑪峯。這就是局部搜索，它不能保證局部最優值就是全局最優值。
2．兔子喝醉了。他隨機地跳了很長時間。這期間，它可能走向高處，也可能踏入平地。但是，他漸漸清醒了並朝最高方向跳去。這就是模擬退火。
3．兔子們吃了失憶藥片，並被髮射到太空，然後隨機落到了地球上的某些地方。他們不知道自己的使命是什麼。但是，如果你過幾年就殺死一部分海拔低的兔子，多產的兔子們自己就會找到珠穆朗瑪峯。這就是遺傳算法。
4.兔子們知道一個兔的力量是渺小的。他們互相轉告着，哪裏的山已經找過，並且找過的每一座山他們都留下一隻兔子做記號。他們制定了下一步去哪裏尋找的策略。這就是禁忌搜索。