最优化方法之 罚函数法讲解优秀培训书.pptVIP

例:考虑约束优化问题 该问题的对数障碍函数为 步骤: 例:用内点法求解下列问题 x4 x3 x2 x1 引理1 引理2 定理 求初始内点的迭代步骤 内点罚函数法优点 内点罚函数法缺点 迭代总在可行域内进行，每一个中间结果都是 可行解，可以作为近似解。 选取初始可行点较困难，且只适用于含不等式 约束的非性性规划问题。 最优化方法 Optimization第十五讲 第十三章 罚函数法 Sequential unconstrained minimization technique 序列无约束最小化技术 外点罚函数法 引入罚项 步骤: 例:用外点法求解 第一次迭代 1 2 1 第二次迭代 1 2 1 第三次迭代 引理1 引理2 定理 外点罚函数法的一个重要特点: 缺点: 内点罚函数法 基本思想: 迭代总是从内点出发,并保持在可行域 内部进行搜索. 障碍函数 两种最重要的形式: 对数障碍函数 障碍因子 倒数障碍函数 两种障碍函数的比较 两种障碍函数的比较