當前位置:吉日网官网 - 傳統文化 - 禁忌搜索算法與傳統優化算法的區別

禁忌搜索算法與傳統優化算法的區別

背景:禁忌搜索算法(Tabu Search)是由美國科羅拉多州大學的Fred Glover教授在1986年左右提出來的,是壹個用來跳出局部最優的搜尋方法。在解決最優問題上,壹般區分為兩種方式:壹種是傳統的方法,另壹種方法則是壹些啟發式搜索算法。

使用傳統的方法,我們必須對每壹個問題都去設計壹套算法,相當不方便,缺乏廣泛性,優點在於我們可以證明算法的正確性,我們可以保證找到的答案是最優的;而對於啟發式算法,針對不同的問題,我們可以套用同壹個架構來尋找答案,在這個過程中,我們只需要設計評價函數以及如何找到下壹個可能解的函數等,所以啟發式算法的廣泛性比較高,但相對在準確度上就不壹定能夠達到最優,但是在實際問題中啟發式算法那有著更廣泛的應用

  • 上一篇:石獅嘴巴裏的石球是怎麽放進去的
  • 下一篇:秭歸花鼓舞的介紹
  • copyright 2024吉日网官网