最优化课堂笔记01: 第一章 最优化的基本概念

时间:2024-03-29 17:05:18

第一章  最优化的基本概念

1.最优化求解的数学模型建立

最优化课堂笔记01: 第一章 最优化的基本概念

2.例题(考试第一大题:数学模型建立

最优化课堂笔记01: 第一章 最优化的基本概念

解析:优化变量、目标函数(一般取最小化)、约束条件

最优化课堂笔记01: 第一章 最优化的基本概念

注意:

1)约束条件一般形式为:左边为含决策变量的表达式,右边为0或者其他常数

2)目标函数一般是求解目标函数的最小化的最优变量

3)s.t.表示的是约束于

 

3.最优化方法:解析法与数值解法(数值迭代法)

最优化课堂笔记01: 第一章 最优化的基本概念

最优化课堂笔记01: 第一章 最优化的基本概念

最优化课堂笔记01: 第一章 最优化的基本概念

最优化课堂笔记01: 第一章 最优化的基本概念

4.迭代终止准则

1)点距准则:相邻迭代点的向量差的差充分小

最优化课堂笔记01: 第一章 最优化的基本概念

2)函数值下降量准则:迭代目标函数值之差充分小

最优化课堂笔记01: 第一章 最优化的基本概念

3)梯度准则

最优化课堂笔记01: 第一章 最优化的基本概念

4)准则的选择

最优化课堂笔记01: 第一章 最优化的基本概念