内点法解不等式约束的优化问题
来源:互联网 发布:淘宝1钻店卖 编辑:程序博客网 时间:2024/06/05 11:20
*参考了《最优化理论与方法》科学出版社 袁亚湘 孙文瑜
前言
无约束的优化问题,有丰富的方法求解,相对有约束的优化问题比较简单。对于有约束的优化问题,一个重要的解决思路就是转化为无约束的优化问题求解。为此,一种方法是给优化目标加上惩罚项作为新的优化目标,称为新问题。惩罚项用来描述一个解对约束的破坏程度。破坏越严重,惩罚项越大(最小化问题),那么越偏离原问题的可行域,同时也越不能称为新问题的最优解。
内点法又称内点罚函数法,是这种思想的具体体现。
原理
对于不等式约束的优化问题P1:
现有函数
1.
2.
3.
将
则有优化问题P2:
迭代地解问题P2,在初始点选择内点,由于惩罚项
考虑如下的一系列优化问题P2.k
其中的
那么可以看出,P2.k一系列问题中,惩罚项的影响在逐步减小趋于0。即问题P2.k的最优解越来越趋于问题P1的最优解。
设问题P2.k的最优解为
1. 惩罚项的影响逐渐减小趋于0
2. P2.k最优解趋于P1的最优解
即
证明:由于目标函数连续,对于
固定
由于
即
(6)移项得到
将(3)、(4)代入(7)得到:
所以式(1)得证。
又由式(3)、(4)、(7)可得:
式(2)得证。
证毕。
以上的证明过程证明了内点罚函数最终将收敛到P1的最优解。
操作性
注意在上一部分,每一步所用的都是最优解,而且没有给出
假设
的牛顿步长为
如果
完整的算法如下:
输入:
输出:
第一步:给出
第二步:计算
第三步:
第四步:
实验
未完待续
阅读全文
0 0
- 内点法解不等式约束的优化问题
- 等式约束与不等式约束问题
- 闲扯数学规划问题(3)-等式约束和不等式约束
- 约束优化问题的KKT条件
- 带约束的最优化问题
- 约束优化问题(拉格朗日乘子)
- 应用四边形不等式优化的题
- ZOJ2860----DP+四边形不等式的优化
- HDU3480-----用四边形不等式优化的DP
- UVA 10304 dp的四边形不等式优化
- 不等式约束最优性条件
- POJ 1160邮局问题以及用四边形不等式优化
- 四边形不等式优化_石子合并问题_C++
- 约束优化问题数值解法
- 约束优化问题(拉格朗日乘子法求解)
- 线性约束最优化问题的Frank-Wolfe方法
- 四边形不等式优化
- POJ1160-四边形不等式优化
- 用户线程和内核线程理解
- Indri:安装及使用
- vue2.0生命周期
- 17.springboot后台验证
- ubuntu安装hbase
- 内点法解不等式约束的优化问题
- 03.openssl中设计中小提示
- 2017年浙江工业大学大学生程序设计迎新赛热身赛
- 区分AR/VR/MR/CR技术 谁能主宰显示未来
- httpClient设置忽略SSL(trust all)
- 剑指offer—树的子结构
- 《机器学习实战》ID3-决策树
- Cinema 4D R19(C4D R19)中文版下载附安装教程
- MongoDB 查询昨日/昨天数据