最优化方法
文章平均质量分 94
暗夜的幕布
3分钟的思考,十分钟的休眠。
展开
-
约束优化的罚函数法
文章目录基本思想外罚函数法例1 等式约束优化:例2 不等式约束优化:一般约束算法步骤小结内点法(内罚函数法或障碍函数法)基本思想具体方法算法步骤小结混合惩罚函数法基本思想具体方法本文介绍解决约束优化问题的经典算法——罚函数法。基本思想依据约束条件的特点,把约束条件转化为某种惩罚函数加到目标函数中,从而把约束优化问题转化为一系列无约束优化问题,通过求解一系列无约束优化问题得到约束优化问题的最优解。此类方法称为“序列无约束极小化方法”。外罚函数法外罚函数法基本思想看两个例子:例1 等式约束优化:m原创 2020-06-17 21:57:15 · 8111 阅读 · 1 评论 -
约束优化问题的最优性条件(KKT条件)
文章目录等式约束问题等式的KKT条件不等式约束问题不等式约束的KKT条件一般约束问题例子注记等式约束问题问题形式:minf(x),x∈Rn s.t. hi(x)=0,i=1,2,⋯ ,l(1)\begin{array}{ll}\min f(\boldsymbol{x}), & \boldsymbol{x} \in \mathbf{R}^{n} \\\text { s.t. } h_{i}(\boldsymbol{x})=0, & i=1,2, \cdots,原创 2020-06-15 23:58:27 · 5777 阅读 · 0 评论 -
共轭梯度法——正定函数和一般函数python代码
python实现共轭梯度原创 2020-06-11 23:19:09 · 1001 阅读 · 0 评论 -
非线性一维搜索
一维搜索的基本思想分析,典型算法的基本思想分析。黄金分割法、牛顿法、抛物线法。原创 2020-05-26 00:26:02 · 625 阅读 · 0 评论 -
多维无约束优化算法
多维无约束优化问题的算法原创 2020-05-27 11:05:09 · 2024 阅读 · 1 评论