参考视频:https://www.bilibili.com/video/BV1m7411u72b
什么是最优化问题?
最优化问题是决策问题,选择一些可以执行的策略来使得目标最优;
一个最优化问题包括:
(1)决策变量;
(2)一个或多个目标函数
(3)一个由可行策略组成的集合,可由等式或者不等式刻画;
其中:
即目标函数,
分别为不等式约束和等式约束
- 集合:
为最优化问题的可行集
最优化问题的分类:
- 无约束优化/约束优化
- 线性/非线性优化
- 连续优化/离散优化
- 单目标优化/到目标优化
- 动态规划
- 随机规划
- 鲁棒优化