最优化方法之_罚函数法讲解材料.ppt

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