最优化——约束优化方法(Constrained Optimization Algorithms)
方法 优化 约束 最优化 optimization Algorithms
2023-09-27 14:25:20 时间
最优化——约束优化方法(Constrained Optimization Algorithms)
作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/
本篇介绍最优化方法(运筹学)里面的约束优化方法,包括:直接搜索法(随机方向法、约束坐标轮换法、复合形法、以及可行方向法)与间接搜索法(惩罚函数法与序列二次规划)。更多优化问题,请看标签:优化问题 - 凯鲁嘎吉
1. 引言
包括约束非线性规划问题陈述、约束优化方法分类、最优性条件。
2. 直接搜索法(Direct Search Methods)
2.1 随机方向法
2.2 约束坐标轮换法
2.3 复合形法(complex method)
3. 可行方向法(Feasible Directions Methods)
3.1 Zoutendijk可行方向法
3.2 Rosen梯度投影法
3.3 Wolfe简约梯度法(Reduced Gradient, RG)
3.4 广义简约梯度法(Generalized Reduced Gradient, GRG)
3.5 Frank-Wolfe方法
4. 惩罚函数法(Penalty Function Methods)
4.1 外点法/罚函数法(Exterior Penalty Function)
4.2 内点法/障碍函数法(Interior Penalty Function)
4.3 乘子法
5. 序列二次规划(Sequential Quadratic Programming)
5.1 Lagrange-Newton法
5.2 Wilson-Han-Powell法(也称SQP)
6. 参考文献
-
***在筠, 等, 运筹学(第三版), 高等教育出版社, 2007. (引言,外点法与内点法)
-
唐焕文, 等, 实用最优化方法, 大连理工大学社, 2004. http://www.wenqujingdian.com/Public/editor/attached/file/14/C0043739.pdf. (引言)
-
孙靖民, 等, 机械优化设计, 机械工业出版社, 2006. (直接搜索法)
-
陈宝林, 最优化理论与算法, 清华大学出版社, 2005. https://deitacloud.github.io/site/机器学习/. (可行方向法)
-
凯鲁嘎吉, 交替方向乘子法(Alternating Direction Method of Multipliers),博客园, https://www.cnblogs.com/kailugaji/p/12676095.html (乘子法)
-
高立, 数值最优化方法, 北京大学出版社, 2014. (序列二次规划)
相关文章
- Android Studio导入第三方库的三种方法
- Eclipse 安装 SVN 插件的两种方法
- 【编译器优化技术】方法内联
- 深度学习优化方法笔记
- PyTorch | 优化神经网络训练的17种方法
- 基于粒子群优化算法的面向综合能源园区的三方市场主体非合作交易方法(Matlab代码实现)
- 基于双层优化的微电网系统规划设计方法(Matlab代码实现)
- Spark程序运行常见错误解决方法以及优化
- 拦截iOS系统导航栏返回按钮事件-三种方法
- MySQL 处理海量数据时的一些优化查询速度方法
- 30多条mysql数据库优化方法,千万级数据库记录查询轻松解决
- vs2010 MSDN文档安装方法
- ElasticSearch from + size 分页查询过程分析,及其官方ES深度分页性能优化方法
- java 内部类 工厂方法
- 笔记本CPU的型号和类型的区分方法
- vscode 查看php的属性和方法
- linux shell脚本编程笔记(四): 获取字符串长度的七种方法
- 在Neo4j中删除节点中多个属性的方法
- mysql索引的使用及优化方法
- git push 和 pull 时 免密执行的方法
- MySQL优化经验和方法汇总
- DB主从一致性架构优化4种方法
- 基于狮群算法优化Eggholder函数,测试函数的100种求解方法之17
- 基于自适应模拟退火算法优化Eggholder函数,测试函数的100种求解方法之16
- vue全局使用axios的方法
- NLP自然语言处理系列-时间序列数据分析-创建时期对象、时期的频率转换、重采样方法
- 第121课: Spark Streaming性能优化:通过摄像头图像处理案例来说明Spark流处理性能评估新方法及性能调优参数测试
- PyQt(Python+Qt)学习随笔:QTreeWidgetItem项列图标的访问方法
- source insight 4.0的基本使用方法(转)
- 【Spark 深入学习-08】说说Spark分区原理及优化方法
- 【Android 内存优化】Android 原生 API 图片压缩原理 ( Bitmap_compress 方法解析 | Skia 二维图形库 | libjpeg 函数库 | libpng 函数库 )
- Linux删除ORACLE数据库用户失败提示ORA-01940解决方法