大白話解析模擬退火算法

一。爬山算法（Hill Climbing） 介紹模擬退火前，先介紹爬山算法。爬山算法是一種簡單的貪心搜索算法，該算法每次從當前解的臨近解空間中選擇一個最優解作爲當前解，直到達到一個局部最優解。 爬山算法實現很簡單，其主要缺點是會陷入局部最優解，而不一定能搜索到全局最優解如圖1所示：假設Ç點爲當前解，爬山算法搜索到一個點這個局部最優解就會停止搜索，因爲在甲點無論向那個方向小幅度移動都不能得到更優的解

>>阅读原文<<