非线性最优化方法——直接方法

非线性最优化的直接方法指的是仅仅利用函数值而不需要导数的方法。在实际问题中我们遇到的目标函数表达式有时会非常复杂或者没有明显的解析表达式,因此导数不可求或者非常难以计算。因此我们常常选用直接方法进行计算。

核心:利用函数值计算判断后通过修改可行域内的取值而再次进行迭代最后得到全局最优。

1.1 坐标轮换法

坐标轮换法又称为变量轮换法。
基本原理和思路:将一个多维无约束问题转换为一系列一维优化问题来求解,即在可行域空间内依次沿着n个基方向轮流进行一维搜索求最优值。

1.2 Powell法(共轭方向法)

1.3 单纯形法

1.4 复合形法

1.5 可变容差法

1.6 SCE-UA 算法

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容