对于解可以用向量或者矩阵表示的问题,可以采用随机优化的算法来求近似最优解。
前提:
1)解是向量或者矩阵
2)最优解与其他次优解临近
算法:
随机优化,爬山法,模拟退火,遗传
随机算法:完全随机
爬山法:找到的可能是局部最优解
模拟退火:按概率接受更差的解
遗传:变异和交叉
对于解可以用向量或者矩阵表示的问题,可以采用随机优化的算法来求近似最优解。
前提:
1)解是向量或者矩阵
2)最优解与其他次优解临近
算法:
随机优化,爬山法,模拟退火,遗传
随机算法:完全随机
爬山法:找到的可能是局部最优解
模拟退火:按概率接受更差的解
遗传:变异和交叉