白水的博客

先来介绍一下单纯形法，下面解释是从国科大算法最优化课程林姝老师的课件中截取的。接下来写代码，单纯形法函数：%% SimplexMax.mfunction [x, c, z, pt, ind_B, ind_N] = SimplexMax(c, A, b, ind_B, iter_tag)% 单纯形法求解标准形线性规划问题: max cx s.t. Ax=b x>=0% 输入参数: c为目标函数系数, A为等式约束方程组系数矩阵, b为等式约束方程组常数项, ind_B为松弛变量索引% 输出

% 判断矩阵m是正定、半正定还是负定m = [2 -1; -1 2]; if issymmetric(m) % 检查矩阵是否对称 % disp('矩阵对称'); d = eig(m); % 计算矩阵特征值 if all(d > 0) disp('矩阵正定'); elseif all(d >= 0) disp('矩阵半正定'); else disp('矩阵负定'); endelse di

文章目录1. 无约束优化问题的解法2. Matlab实现2.1. Newton’s method(牛顿法)2.2. Levenberg-Marquardt’s method(LM)2.3. Broyden-Fletcher-Goldfarb-Shanno’s method(BFGS)2.4. Davidon-Fletcher-Powell’s method(DFP)1. 无约束优化问题的解法在无约束优化问题中，有四种经典的迭代优化方法：Newton’s method(牛顿法)、Levenberg-Mar

文章目录1. Wolf方法2. 应用示例：1. Wolf方法这是一个不常用的方法，由wolf实现了matlab代码：Quadratic programming by Wolf’s method在使用时，应当保证该function与自己计算二次规划问题的文件在同一目录下，并且matlab的“Current Folder”加载在该目录。在注释中有一个使用样例，需要注意的是样例中的优化问题求解的是最大优化。%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

文章目录1. 最优化设计概述2. 最优化设计的数学模型2.1. 两个引例2.2. 最优化数学模型2.2.1. 设计变量2.2.2. 目标函数2.2.2.1. 极大化目标与极小化目标2.2.2.2. 单目标与多目标2.2.2.3. 等值线、等值面、等值超曲面2.2.3. 约束条件3. 最优化问题的几何解释1. 最优化设计概述它的基本涵义是在设计或管理工程系统时，如果存在不止一种可行方案，则总希望从一切可行方案中选取一个最佳方案，这一选择过程称为最优化设计或最优化。优化设计是在20世纪六十年代随计算机技术