啓發式算法:模擬退火算法

爬山算法: 是一種簡單的貪心搜索算法,該算法每次從當前解的臨近空間中選擇一個最優解作爲當前解,直到達到一個局部最優解。 該算法實現簡單,其主要缺點是會陷入局部最優解。如,按箭頭的方向搜索,當達到A點時,無論朝哪個方向小幅度移動都不能得到更優的解。 模擬退火算法 模擬退火算法來源於固體退火原理,是一種基於概率的算法,將固體加溫至充分高,再讓其冷卻,加溫時,固體內部粒子隨溫升變爲無序狀,內能增大,而逐
相關文章
相關標籤/搜索