![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
最优化理论
最优化
有情怀的机械男
这个作者很懒,什么都没留下…
展开
-
最优化5-8章重点(考试点全)
10道题,每道题10分,5-8章大概4题左右,后面的章节主要考的是概念题原创 2020-05-12 21:30:04 · 223 阅读 · 0 评论 -
最优化课堂笔记08——非线性规划中的一些其他方法(考试你懂得)
原创 2020-05-12 21:26:04 · 217 阅读 · 0 评论 -
最优化课程笔记07——约束问题的非线性规划方法(重点:拉格朗日乘子法和惩罚函数法)
7.1 间接法:约束转化为无约束问题(含一个重点:拉格朗日乘子法)当维数多的时候不适用7.1.2拉格朗日乘子法(重点)7.1.2.1 等式约束问题7.1.2.2 不等式约束问题7.1.3 惩罚函数法(内惩罚函数法)7.2 直接法...原创 2020-05-12 20:59:04 · 2241 阅读 · 0 评论 -
最优化作业第六章——共轭梯度法和鲍尔法
共轭梯度法:代码:#导入模块from sympy import *import sympy as sp #将导入的模块重新定义一个名字以便后续的程序进行使用from numpy import *import numpy as npdef main(): #本例是利用共轭梯度法进行最优化 x1,x2,alpha = symbols("x1,x2,alpha",real = True) f_fun = x1**2 + 25*x2**2 x = np.m原创 2020-05-10 13:55:36 · 803 阅读 · 0 评论 -
最优化课堂笔记06-无约束多维非线性规划方法(续)
6.5共轭方向法6.5.1 共轭·梯度法6.6单纯形法(不考)6.7最小二乘法6.7.2 改进的高斯-牛顿最小二乘法原创 2020-05-09 21:32:38 · 344 阅读 · 0 评论 -
最优化作业第6章——无约束多维非线性规划方法
代码:#导入模块from sympy import *import sympy as sp #将导入的模块重新定义一个名字以便后续的程序进行使用from numpy import *import numpy as np#定义主要的处理函数def main(): #x1,x2:目标函数变量;alpha:步长因子;f:目标函数;a,b:目标函数不同变量的解;dif_x...原创 2020-05-03 01:30:55 · 1254 阅读 · 0 评论 -
最优化作业02—一维最优化方法
原创 2020-04-28 19:12:50 · 377 阅读 · 0 评论 -
最优化课堂笔记06-无约束多维非线性规划方法(含重点)
引言6.1 坐标轮换法(工程上基本不用,效率低不适用高维)6.1例子:主要是对最优步长alpha的确定6.2 最速下降法(相邻两次的搜索方向互相垂直)6.2例子求解法一注:最速下降法与坐标轮换法的区别:坐标轮换法的搜索方法是按照坐标方向进行的,而最速下降法的搜索方向是按照下降最快的方...原创 2020-04-28 21:33:41 · 1285 阅读 · 1 评论 -
最优化课堂笔记05——一维最优化方法(含重点:黄金分割法)
5-1 一维搜索区间的确定搜索区间只是适用于单峰区间、例子5.2 黄金分割法(重点)上面的a与b都会跟着计算的推进而变化的例子重点5.3二次插值法总结:5.4 切线法(牛顿法)5...原创 2020-04-21 21:35:51 · 4589 阅读 · 2 评论 -
最优化课堂笔记04:非线性规划(考点4-5例题)
目录4.1 多元函数的泰勒展开4.2方向导数与梯度4.2.1方向导数n元函数在点沿特定方向的方向导数4.2.2梯度4.3二次函数及正定矩阵4.4凸函数与凸规划4.4.1凸函数4.4.2凸规划4.4无约束优化问题的极值条件4.5约束优化问题的极值条件(重点考点)例:考点重点(判断一个点是否为这规化的最优极值点)因为目标函数和约束函数都凸函数,而点(1,0)又符合K-T条件,因此该点是全局最优约束极值点原创 2020-04-14 21:37:01 · 1587 阅读 · 0 评论 -
最优化课堂笔记03:整数规划
二、整数规划问题的求解方法:(重点:分枝定界法)1.割平面法1)基本思想2)求解步骤2)重点:分枝定界法(极大化的问题)考试不会分很多次枝若是极小化则改成极大化即可例:...原创 2020-04-07 21:07:15 · 418 阅读 · 0 评论 -
最优化课堂笔记02:第二章 线性规划
第二章 线性规划(重点:单纯形法)1.线性规划问题及其模型(重点:标准形式)题型:是否为标准形式?不是的话化为标准形式!1)问题的提出提出问题:利率最大化???确定决策变量>>>定义目标函数>>>确定约束条件>>>数学模型2)基本概念3)线性规划问题的共同特征:线性——最高次数为14)线性规划问...原创 2020-03-24 21:35:59 · 2002 阅读 · 0 评论 -
最优化课堂笔记01: 第一章 最优化的基本概念
第一章 最优化的基本概念1.最优化求解的数学模型建立2.例题(考试第一大题:数学模型建立)解析:优化变量、目标函数(一般取最小化)、约束条件注意:1)约束条件一般形式为:左边为表达式,右边为02)目标函数一般是求解目标函数的最小化的最优变量3)s.t.表示的是约束于3.最优化方法:解析法与数值解法(数值迭代法)4.迭代终止准则...原创 2020-03-24 20:53:10 · 408 阅读 · 0 评论