爬山算法 ( Hill Climbing )/模擬退火(SA,Simulated Annealing)

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

>>阅读原文<<