爬山算法

1.概念 爬山算法是一種局部擇優的方法，是一種局部貪心的最優算法。 採用啓發式方法，是對深度優先搜索的一種改進，它利用反饋信息幫助生成解的決策。 該算法每次從當前解的臨近解空間中選擇一個最優解作爲當前解， 直到達到一個局部最優解，屬於人工智能算法的一種。 2.主要思想 隨機選擇一個登山的起點； 每次拿相鄰點與當前點進行比對,取兩者中較優者,作爲爬坡的下一步； 重複第2步，直至該點的鄰近點中不再有比

>>阅读原文<<