大洪水演算法 (Great Deluge Algorithm)

最佳化方法 簡介 歷史 確定性搜尋 基本搜尋法 逐漸深入法 α-β 修剪 A* 搜尋法 隨機搜尋 單粒子隨機搜尋 貪婪演算法 爬山演算法 模擬退火法 禁忌搜尋法 多粒子隨機搜尋 演化策略 鳥群演算法 蟻群演算法 蜂群演算法 程式實作 基本搜尋法 爬山演算法 基因演算法 鳥群演算法 訊息 相關網站 參考文獻 最新修改 簡體版 English

文章 大洪水演算法是爬山演算法的變形，其概念是當洪水來時，人會往高處爬，以避免被溺斃。 此演算法根據糟糕值以決定是否要接受新解，假如新解 b' < b + tolerance (badness(S') < badness(S)+tolerance)，則可以接受新解 S'，否則就不接受。 tolerance 會隨著時間遞減 (水位上升) tolerance := decay(tolerance) ，直到演算法結束為止。 參考文獻 Gunter Dueck: "New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record Travel", Technical report, IBM Germany, Heidelberg Scientific Center, 1990. Gunter Dueck: "New Optimization Heuristics The Great Deluge Algorithm and the Record-to-Record Travel", Journal of Computational Physics, Volume 104, Issue 1, p. 86-92, 1993 Facebook 留言 Facebook Wikidot Post preview: Close preview or Sign in as Wikidot user (will not be published) - + Help: wiki text quick reference 授權 本網頁的作者、授權與引用方式 作者 陳鍾誠，於金門大學資訊工程系，電子郵件：wt.ude.uqn|ccc#wt.ude.uqn|ccc，網站：http://ccckmit.wikidot.com。 授權 本文採用創作共用 (Creative Common) 3.0 版的 姓名標示─非商業性─相同方式分享 授權條款，歡迎轉載或修改使用，但若做為商業使用時必須取得授權，引用本文時請參考下列格式。 中文版 (APA格式) 陳鍾誠 (19 Nov 2009 00:55)，(網頁標題) 大洪水演算法 (Great Deluge Algorithm)，(網站標題) 陳鍾誠的網站，取自 http://ccckmit.wikidot.com/so:greatdeluge ，網頁修改第 3 版。 英文版 (APA格式) Chung-Chen Chen (19 Nov 2009 00:55), Retrieved from http://ccckmit.wikidot.com/so:greatdeluge , Page Revision 3.