優化測試問題集 (Optimization Test Problem)

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

文章 簡介 為了能有效評測各種優化 (最佳化, Optimization) 演算法的效能，我們搜集了一群常被學術論文使用的測試函數，這些函數主要來自 Dr. Abdel-Rahman Hedar 的網站。這些函數大致分『有限制條件』與『無限制條件』兩類，經常被各種優化方法用做測試標的。 無條件限制者有 27 個，包含 1. Ackley Function 2. Beale Function 3. Bohachevsky Function 4. Booth Function 5. Branin Function 6. Colville Function 7. Dixon & Price Function 8. Easom Function 9. Goldstein & Price Function 10. Griewank Function 11. Hartmann Functions 12. Hump Function 13. Levy Function 14. Matyas Function 15. Michalewicz Function 16. Perm Functions 17. Powell Function 18. Power Sum Function 19. Rastrigin Function 20. Rosenbrock Function 21. Schwefel Function 22. Shekel Function 23. Shubert Function 24. Sphere Function 25. Sum Squares Function 26. Trid Function 27. Zakharov Function 等函數。 有條件限制者有 16 個，包含 1. G1 Problem 2. G2 Problem 3. G3 Problem 4. G4 Problem 5. G5 Problem 6. G6 Problem 7. G7 Problem 8. G8 Problem 9. G9 Problem 10. G10 Problem 11. G11 Problem 12. G12 Problem 13. G13 Problem 14. Welded Beam Design Problem 15. Pressure Vessel Design Problem 16. Tension-Compression String Problem 等問題。 無限制條件的優化問題 Ackley Function Beale Function Bohachevsky Function Booth Function Branin Function Colville Function Dixon & Price Function Easom Function Goldstein & Price Function Griewank Function Hartmann Functions Hump Function Levy Function Matyas Function Michalewicz Function Perm Functions Powell Function Power Sum Function Rastrigin Function Rosenbrock Function Schwefel Function Shekel Function Shubert Function Sphere Function Sum Squares Function Trid Function Zakharov Function http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/TestGO_files/Page364.htm 有限制條件的優化問題 G1 Problem G2 Problem G3 Problem G4 Problem G5 Problem G6 Problem G7 Problem G8 Problem G9 Problem G10 Problem G11 Problem G12 Problem G13 Problem Welded Beam Design Problem Pressure Vessel Design Problem Tension-Compression String Problem http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar_files/TestGO_files/Page422.htm 結語 這些測試問題對想要從事優化方法研究的人，有很大的重要性，因為只有透過實際的測試，才能比較出優化方法的好壞，這對質性分析與量化的研究都會有所幫助。 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格式) 陳鍾誠 (24 Nov 2009 07:20)，(網頁標題) 優化測試問題集 (Optimization Test Problem)，(網站標題) 陳鍾誠的網站，取自 http://ccckmit.wikidot.com/so:optimizationtestproblem ，網頁修改第 5 版。 英文版 (APA格式) Chung-Chen Chen (24 Nov 2009 07:20), Retrieved from http://ccckmit.wikidot.com/so:optimizationtestproblem , Page Revision 5.