Loading AI tools
来自维基百科,自由的百科全书
元啟發算法(英文:metaheuristic), 又稱 萬能啟發式演算法、萬用啟發式演算法。在計算機科學和數學優化中,元啟發是一種高級的程序或啟發式算法,專門用於搜索、生成或選取一個啟發式結果(局部搜索算法),該結果可以為一個最優化問題提供足夠好的求解,尤其適用於信息不完備或者計算能力受限時的最優化問題。
![]() | 此條目可參照英語維基百科相應條目來擴充。 (2019年6月11日) |
元啟發算法(metaheuristic),meta 代表其比一般啟發式演算法在搜尋能力上更為高階。而 heuristic 則代表其算法能夠在一個合理的計算成本內找到一個接近真實最佳解的解,但啟發式演算法並不能夠保證其解的可行性與最佳性。[1] 式通常是使用大量的試誤以在龐大的解空間中搜尋最佳解。
元啟發算法皆在全域搜索與區域搜索中取得權衡,若算法著重區域搜索能力則容易落入區域最佳解陷阱,若著重全域搜索則可能無法收斂解。
該類型演算法以生物的習性或群體生物行為作為靈感加以發展成為演算法。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.