随机优化算法

对于解可以用向量或者矩阵表示的问题,可以采用随机优化的算法来求近似最优解。
前提:

1)解是向量或者矩阵

2)最优解与其他次优解临近
算法:

  • 随机优化,爬山法,模拟退火,遗传

  • 随机算法:完全随机

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

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

  • 遗传:变异和交叉

发布了223 篇原创文章 · 获赞 19 · 访问量 27万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章