局部波束搜索和隨機波束搜索有什麼區別？

我知道他們都隨機選擇K，然後選擇最好的K，因爲我知道最好的K叫別人找到目標，那麼局部波束搜索和隨機波束搜索之間的確切區別是什麼？如果我錯了，請幫助我並向我糾正局部波束搜索和隨機波束搜索有什麼區別？

隨機非常手段更詳細一點。波束搜索的一個主要問題是它傾向於陷入局部最優解而不是全局最優。爲了避免隨機搜索給出解決方案選擇在給定時刻不是最優的步驟的一些（通常很小）概率。你可以將其視爲「增加隨機性」。一個更好的方法是simulated annealing，其中採取次優選擇的機會隨着時間減少。

另一方面，本地搜索將始終選擇最好的K鄰居，如果碰巧碰到一個，絕不允許偏離局部最優值。

2015-10-02 15:20:06

+1有一個更好的答案比我的哈哈。我不知道分配一小部分概率來繼續隨機搜索。 –

現在很清楚，所以隨機試圖通過選擇K的概率來解決卡在Beam中，對嗎？ – user3880907

我認爲唯一的區別是在隨機波束搜索中，隨機選擇K的後繼者，而在本地波束搜索中調用K的後繼者。至少這就是我從這裏收集到的SOURCE

偉大的問題！

編輯：這是another source是進入約在某種程度上隨機這些差異

2015-10-02 15:04:34

謝謝你的資源:) – user3880907

非常歡迎，很高興我可以幫助！感謝這個偉大的問題，讓我尋找那些資源大聲笑 –

回答