最优化方法
文章平均质量分 92
Panda_4
email: weiqiang.guo@qq.com
展开
-
Fibonacci法与黄金分割法
Fibonacci法与黄金分割法Fibonacci法与黄金分割法均适用于求解单峰函数的极小值问题。单峰函数定义:设f(x)f(x)f(x)是定义在某实数集合D上的实值函数。如果存在x0∈Dx_0\in Dx0∈D,对任意的x1,x2∈Dx_1,x_2 \in Dx1,x2∈D, 当x1≤x2≤x0x_1 \leq x_2 \leq x_0x1≤x2≤x0时,有f(x1)≤...原创 2019-10-12 11:29:22 · 5940 阅读 · 0 评论 -
分支定界法(matlab实现)
分支定界法背景今天利用matlab来实现求解完全整数规划问题和混合整数规划问题的分支定界法。基本理论分支定界法:用以求解整数规划问题的一种方法。求解步骤:求出该整数规划问题对应的原线性规划问题的最优解,若为整数,得到最优解;若不为整数,跳至第2步分支、定界、剪枝,不断反复,直到得到整数最优解分支定界法伪代码如下:输入规划问题对应的矩阵,binTreeNode = {f,...原创 2019-06-26 19:28:23 · 34988 阅读 · 35 评论 -
单纯形算法、对偶单纯形算法(MATLAB实现)
单纯形算法这里我用matlab来实现改进单纯形算法(用矩阵来求解)。可以看出,用矩阵描述,相较于单纯形表,过程要简洁得多,核心为用B−1B^{-1}B−1来实现求解,代码如下:% 对偶单纯形算法% A -- 系数矩阵% C -- 决策变量系数矩阵% b -- 资源向量% 输入的线性规划问题必须是标准形式,需要添加人工变量的也均写为含人工变量的标准形式function x = Du...原创 2019-06-18 11:46:08 · 4787 阅读 · 1 评论