算法函数_算法优化之内点法（障碍函数法）

内点法主要思想

1. 内点法在迭代中总是从内点出发，并保持在可行域内部搜索

2. 通过引入效用函数的方法将约束优化问题转换成无约束问题，再利用优化迭代过程不断地更新效用函数，以使得算法收敛。

内点法适用范围

只能处理不等式约束

内点法实现思路

例如：

• 、
  是
  上连续的函数，
• 将可行域记作
  = {
  }
• 保持迭代点含于可行域内部的方法是定义障碍函数
• 其中
  是连续函数，当点
  趋向可行域边界时，