模擬退火算法

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

>>阅读原文<<