蟻羣算法、遺傳算法、模擬退火算法介紹

窮舉法 列舉所有可能,然後一個個去,得到最優的結果。如圖一，需要從A點一直走到G點，才能知道，F是最高的（最優解）。這種算法得到的最優解肯定是最好的，但也是效率最低的。 窮舉法雖然能得到最好的最優解，但效率是極其低下的。爲了能提高效率，可以不要枚舉所有的結果，只枚舉結果集中的一部分，如果某個解在這部分解中是最優的，那麼就把它當成最優解。顯然這樣有可能不能得到真正的最優解，但效率卻比窮舉法高很多。

>>阅读原文<<