首页 > 其他分享 >凸优化1——优化问题引入与分类

凸优化1——优化问题引入与分类

时间:2023-07-10 18:24:13浏览次数:26  
标签:formulate 线性规划 分类 问题 内点法 引入 优化

打算在暑假补一下优化问题的数学基础,毕竟我觉得我们做智能优化的不能只关注(元)启发式等非精确求解算法
我主要跟着中科大凌青老师的课,辅以Convex Optimization一书进行学习

1. 优化问题的广泛应用

如数据拟合问题、图像处理中的TV-L2范数、超大规模集成电路设计、最短路径问题等

都可以formulate成优化问题

2. 优化问题的一些分类方法

线性规划/非线性

其中线性规划有单纯形法和内点法,内点法能够保证在多项式时间内求解

凸优化/非凸优化

光滑/非光滑

连续/离散

单目标/多目标

 

学习目标:重点在于如何model与formulate,其实具体算法都有许多现成的实现,我觉得应该强调建模能力,不需要重复的造轮子做习题浪费时间

标签:formulate,线性规划,分类,问题,内点法,引入,优化
From: https://www.cnblogs.com/sun-secretbase/p/17541918.html

相关文章