爬山算法

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