内点法主要思想
1. 内点法在迭代中总是从内点出发,并保持在可行域内部搜索
2. 通过引入效用函数的方法将约束优化问题转换成无约束问题,再利用优化迭代过程不断地更新效用函数,以使得算法收敛。
内点法适用范围
只能处理不等式约束
内点法实现思路
例如:
-
-
、是上连续的函数,
- 将可行域记作
= {}
- 保持迭代点含于可行域内部的方法是定义障碍函数
-
- 其中
是连续函数,当点趋向可行域边界时,
1. 内点法在迭代中总是从内点出发,并保持在可行域内部搜索
2. 通过引入效用函数的方法将约束优化问题转换成无约束问题,再利用优化迭代过程不断地更新效用函数,以使得算法收敛。
只能处理不等式约束
例如: