【最優化方法】窮舉法 vs. 爬山法 vs. 模擬退火算法 vs. 遺傳算法 vs. 蟻羣算法

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

>>阅读原文<<