清華大學：一種新的全局優化算法——統計歸納算法
瀏覽：477593 評論：9
一種新的全局優化算法——統計歸納算法
劉志宏 施工 胡永明
清華大學工程物理系 清華大學核能技術設計研究院
摘要：在多極值問題的優化領域，主要有模擬退火算法（SA），遺傳算法（GA），人工神經網絡算法（ANN），它們都是基于對自然現象模擬的算法。該文從更基本的優化思想出發，基于概率論提出了一種新的全局優化算法——統計歸納算法（SIA）。在一些標準測試函數以及“貨郎擔問題”（TSP）上的計算結果表明，該算法在智能型（所需的函數計算次數）和解的全局性方面都遠遠好于SA和GA。在中國144個城市的TSP問題實例中，它甚至很快就找到了比參考計算中給出的“目前已知的最優路徑”更短的路徑。從這一算法思想的角度，闡述了SA和GA為何對全局優化問題有效，以及SA和GA各自固有的不足之處。
關鍵詞： 全局優化 ，模擬退火算法（SA），遺傳算法（GA），統計歸納算法（SIA）
內容簡介：
1 算法的基本思想
2 算法的結構
3 實例計算
3.1 連續優化問題
3.2 組合優化問題
4 結論
劉志宏 施工 胡永明
清華大學工程物理系 清華大學核能技術設計研究院
摘要：在多極值問題的優化領域，主要有模擬退火算法（SA），遺傳算法（GA），人工神經網絡算法（ANN），它們都是基于對自然現象模擬的算法。該文從更基本的優化思想出發，基于概率論提出了一種新的全局優化算法——統計歸納算法（SIA）。在一些標準測試函數以及“貨郎擔問題”（TSP）上的計算結果表明，該算法在智能型（所需的函數計算次數）和解的全局性方面都遠遠好于SA和GA。在中國144個城市的TSP問題實例中，它甚至很快就找到了比參考計算中給出的“目前已知的最優路徑”更短的路徑。從這一算法思想的角度，闡述了SA和GA為何對全局優化問題有效，以及SA和GA各自固有的不足之處。
關鍵詞： 全局優化 ，模擬退火算法（SA），遺傳算法（GA），統計歸納算法（SIA）
內容簡介：
1 算法的基本思想
2 算法的結構
3 實例計算
3.1 連續優化問題
3.2 組合優化問題
4 結論
技術鄰APP
工程師必備
工程師必備
- 項目客服
- 培訓客服
- 平臺客服
TOP
9
