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

1、 窮舉法html   列舉全部可能,而後一個個去,獲得最優的結果。如圖一,須要從A點一直走到G點,才能知道,F是最高的(最優解)。這種算法獲得的最優解確定是最好的,但也是效率最低的。窮舉法雖然能獲得最好的最優解,但效率是極其低下的。爲了能提升效率,能夠不要枚舉全部的結果,只枚舉結果集中的一部分,若是某個解在這部分解中是最優的,那麼就把它當成最優解。顯然這樣有可能不能獲得真正的最優解,但效率卻比
相關文章
相關標籤/搜索