一、学习目标
1.学习将理论知识运用到实际问题的流程
2.总结学习过各类优化算法
二、优化步骤
对于一个实际的待优化的问题,我们需分三步走来解决问题:
1.目标、约束函数的简化
实际问题的公式化这一步并没有提及,直接从目标、约束函数的简化开始,由于目标、约束函数可能存在可以简化的情况,比如可能将一个非线性规划的问题转化为线性规划:
特别地,对于目标函数存在绝对值和最大值情况,我们也有一个特殊的转化方法:
2.算法的选择
下面列举了不同的问题应该选择何种算法:
针对非线性规划问题,又划分两种情况:有约束与无约束:
3.停止条件的设置
针对不同的规划问题,我们的停止条件的设置也有所不同: