现在的位置: 首页 > 综合 > 正文

随机优化算法

2013年09月05日 ⁄ 综合 ⁄ 共 128字 ⁄ 字号 评论关闭

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

1)解是向量或者矩阵

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

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

  • 随机算法:完全随机

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

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

  • 遗传:变异和交叉

抱歉!评论已关闭.