一般的数学规划问题:(带约束的)(均可用matlab自带函数解决)
- 线性规划--可以完全解决;linprog()
- 简单的非线性规划--给定初始值进行搜索;fmincon
- 线性整数规划--可以完全解决;intlinprog()
- 最大最小化模型;fminimax)
- 简单的多目标规划模型--转化为单目标规划问题,用上述四种解决
求只有上下界约束的复杂函数最值问题:模拟退火算法/粒子群算法
带复杂约束条件的规划问题/复杂非线性or整数规划问题:引入惩罚项的模拟退火算法/粒子群算法?
组合优化问题:如旅行商问题、书店买书问题(在很多可行解下寻找最优解的问题),适用模拟退火算法
图论最短路径问题:迪杰斯特拉算法等 juejin.cn/post/684490…
序贯决策问题:马尔可夫决策过程
普通决策问题:博弈论纳什均衡 juejin.cn/post/685457…