非线性最优化的直接方法指的是仅仅利用函数值而不需要导数的方法。在实际问题中我们遇到的目标函数表达式有时会非常复杂或者没有明显的解析表达式,因此导数不可求或者非常难以计算。因此我们常常选用直接方法进行计算。
核心:利用函数值计算判断后通过修改可行域内的取值而再次进行迭代最后得到全局最优。
1.1 坐标轮换法
坐标轮换法又称为变量轮换法。
基本原理和思路:将一个多维无约束问题转换为一系列一维优化问题来求解,即在可行域空间内依次沿着n个基方向轮流进行一维搜索求最优值。
非线性最优化的直接方法指的是仅仅利用函数值而不需要导数的方法。在实际问题中我们遇到的目标函数表达式有时会非常复杂或者没有明显的解析表达式,因此导数不可求或者非常难以计算。因此我们常常选用直接方法进行计算。
核心:利用函数值计算判断后通过修改可行域内的取值而再次进行迭代最后得到全局最优。
坐标轮换法又称为变量轮换法。
基本原理和思路:将一个多维无约束问题转换为一系列一维优化问题来求解,即在可行域空间内依次沿着n个基方向轮流进行一维搜索求最优值。