各種流行算法的形象比喻

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








這些算法都有什麼含義?


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


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