运筹学(3)
多维无约束优化算法——直接搜索法之坐标轮换法
1.原理
这次和大家分享下一种比较简单,容易掌握的直接搜索算法–坐标轮换法。这种算法的核心思想是将一个多维的优化问题转化为一维的优化问题。每一次以不同的坐标方向进行迭代搜索。同样跟之前介绍的多维无约束优化算法一样,坐标轮换法作为搜索算法同样需要进行确定步长和搜索方向。
(1)搜索方向
坐标轮换法的搜索方向是非常容易确定的,每一次沿着一个坐标的方向进行搜索。例如有 n 个坐标方向
(2)搜索步长
搜索步长 αi 的确定,最优步长策略。
最优步长策略
min