随机优化算法

来源:互联网 发布:数据之巅下载 编辑:程序博客网 时间:2024/06/14 04:42

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

1)解是向量或者矩阵

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

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

  • 随机算法:完全随机

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

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

  • 遗传:变异和交叉