算法中的最优化方法与实现(第终章 总结)

一、学习目标

1.学习将理论知识运用到实际问题的流程

2.总结学习过各类优化算法

二、优化步骤

        对于一个实际的待优化的问题，我们需分三步走来解决问题：

1.目标、约束函数的简化

        实际问题的公式化这一步并没有提及，直接从目标、约束函数的简化开始，由于目标、约束函数可能存在可以简化的情况，比如可能将一个非线性规划的问题转化为线性规划:

         特别地，对于目标函数存在绝对值和最大值情况，我们也有一个特殊的转化方法：

        

2.算法的选择

下面列举了不同的问题应该选择何种算法：

针对非线性规划问题，又划分两种情况：有约束与无约束：

3.停止条件的设置

针对不同的规划问题，我们的停止条件的设置也有所不同：

三、目前已学方法汇总