智慧演算法學習筆記(一) (轉)

智慧演算法學習筆記(一) (轉)[@more@] 

智慧演算法學習筆記（1）：一個比方

 :namespace prefix = o ns = "urn:schemas--com::office" />

這是我在自學一些智慧演算法時候的一些筆記和感想。智慧演算法一般指模擬退火，遺傳演算法，以及禁忌搜尋演算法等模擬自然過程的演算法，主要用於解決NP問題等。

 

這些演算法都有什麼含義？

首先給出個區域性搜尋，模擬退火，遺傳演算法，禁忌搜尋的形象比喻：

為了找出地球上最高的山，一群有志氣的兔子們開始想辦法。

1．兔子朝著比現在高的地方跳去。他們找到了不遠處的最高山峰。但是這座山不一定是珠穆朗瑪峰。這就是區域性搜尋，它不能保證區域性最優值就是全域性最優值。

2．兔子喝醉了。他隨機地跳了很長時間，但是，他漸漸清醒了並朝最高方向跳去。這就是模擬退火。

3．兔子們被下了喪失記憶地藥，並被髮射到太空，然後落到了地球上地任意地方。他們不知道自己的使命是什麼。但是，如果你過幾年就殺死一部分海拔底的兔子，多產的兔子們自己就會找到珠穆朗瑪峰。這就是遺傳演算法。

4.兔子們知道一個兔的力量是渺小的。他們互相轉告著，哪裡是平原，估計不會出現高山，哪裡是山脈，要多加註意等。他們制定了下一步去哪裡尋找的策略。這就是禁忌搜尋。