通俗解釋模擬退火算法

原文鏈接:微信公衆號「數學與人工智能」   介紹模擬退火前,先介紹爬山算法。 一. 爬山算法 ( Hill Climbing )         爬山算法是一種簡單的貪心搜索算法,該算法每次從當前解的臨近解空間中選擇一個最優解作爲當前解,直到達到一個局部最優解。         爬山算法實現很簡單,其主要缺點是會陷入局部最優解,而不一定能搜索到全局最優解。如圖1所示:假設C點爲當前解,爬山算法搜索
相關文章
相關標籤/搜索