[問題] 測試演算法效率的標準?

看板C_and_CPP (C/C++)作者 (資源回收將軍)時間15年前 (2010/09/02 09:04), 編輯推噓0(009)
留言9則, 3人參與, 最新討論串1/1
最近需要比較幾個找極小值演算法的performance 不知道要去哪裡找那些公認的測試函數或平台... 是否有人可以提供這部分的訊息~ 感謝! -------------------------------------- 謝謝e大的回答 因為不太了解,抱歉給你造成困擾 = =... 我預設的情況是,有一個函數,他有n個未定的變數 然後我用direct search的方式去找出一組近似最佳解使該函數能有一個local minimum。 我想知道是否有這樣一個公認的函數... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.90.70

09/02 09:12, , 1F
連續或不連續解空間?
09/02 09:12, 1F

09/02 09:19, , 2F
兩種都需要
09/02 09:19, 2F

09/02 10:23, , 3F
找最佳解或近似最佳解?
09/02 10:23, 3F

09/02 10:34, , 4F
不過, 你沒給範圍, 都要測的話, 問題模型的轉換, 就花
09/02 10:34, 4F

09/02 10:35, , 5F
不少時間了
09/02 10:35, 5F

09/02 10:36, , 6F
TSP 組合最佳化, 或是 OR 方程組求解, 這兩個方向就不一
09/02 10:36, 6F

09/02 10:37, , 7F
樣了, 更何況還有其他我不知道的最佳化問題
09/02 10:37, 7F
※ 編輯: a88258850 來自: 140.113.90.70 (09/02 12:37)

09/02 12:44, , 8F
CEC'07、CEC'05的benchmark或許可以試試
09/02 12:44, 8F

09/02 14:02, , 9F
恩,謝謝。
09/02 14:02, 9F
文章代碼(AID): #1CVlWq1Y (C_and_CPP)
文章代碼(AID): #1CVlWq1Y (C_and_CPP)