隨機優化算法

對於解可以用向量或者矩陣表示的問題,可以採用隨機優化的算法來求近似最優解。
前提:

1)解是向量或者矩陣

2)最優解與其他次優解臨近
算法:

  • 隨機優化,爬山法,模擬退火,遺傳

  • 隨機算法:完全隨機

  • 爬山法:找到的可能是局部最優解

  • 模擬退火:按概率接受更差的解

  • 遺傳:變異和交叉

發佈了223 篇原創文章 · 獲贊 19 · 訪問量 27萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章