![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Optimization
文章平均质量分 84
OopspoO
be better
展开
-
MATLAB 求解最优化问题
MATLAB 求解最优化问题MATLAB 优化工具箱解线性规划模型1minz=cXs.t.AX≤b\text{min} \quad z=cX \\s.t.\quad AX\leq b命令:x=linprog(c,A,b)x=\text{linprog}(c,A,b)模型2minz=cXs.t.AX≤bAeq⋅X=beq\text{min} \quad z原创 2017-08-17 20:49:03 · 66956 阅读 · 4 评论 -
古诺双寡头模型MATLAB求解(博弈论)
古诺双寡头模型MATLAB求解(博弈论)基本概念古诺竞争模型(也称古诺模型)是早期的寡头垄断模型。它是法国经济学家古诺于1838年提出的。古诺模型的假定是:市场上有A、B两个厂商生产和销售相同的产品,他们的生产成本为0;他们共同面临的市场的需求是线性的,A、B两个厂商都准确地了解市场的需求曲线;A、B两个厂商都是在已知对方产量的情况下,各自确定能够给自己带来最大利润的产量,即每一个...原创 2018-05-23 21:42:52 · 18623 阅读 · 0 评论 -
斯塔克尔伯格竞争模型(主从博弈模型)
斯塔克尔伯格竞争模型(主从博弈模型)基本概念古诺模型实际上是假定两个寡头厂商同时作出各自的产量决策的。现在假设厂商1先决定它的产量,然后厂商2知道厂商1的产量后再做出它的产量决策。因此,在确定自己产量时,厂商1必须考虑厂商2将如何作出反应。其他假设与古诺模型相同,这一模型称为斯塔克伯格(Stackelberg)模型。斯塔克尔伯格竞争模型是一个价格领导模型,厂商之间存在着行动次序...原创 2018-05-25 16:10:24 · 60457 阅读 · 7 评论 -
凸优化
凸优化内积定义在n维实向量集合RnR^n上的标准内积为,对任意的x,y∈Rnx,y\in R^n, <x,y>=xTy=∑i=1nxiyi<x,y>=x^Ty=\sum_{i=1}^nx_iy_i 采用符号xTyx^Ty代替<x,y><x,y>。向量x∈Rnx\in R^n的Euclid范数,或l2l_2-范数,定义为 ∥x∥2=(xTx)12=(x21+⋯+x2n)12\|x\|_2=原创 2018-02-27 20:38:26 · 718 阅读 · 1 评论 -
最优化基础(一)
此外,通常把目标函数为二次函数而约束函数都是线性函数的优化问题称为二次规划;而目标函数和约束函数都是线性函数的优化问题称为线性规划.若指标集$E\cup I=\emptyset $称之为无约束优化问题,否则称为约束优化问题.马昌凤. 最优化方法及其Matlab程序设计[M]. 科学出版社, 2010.上连续可微的多元实值函数, 且至少有一个是非线性的. 记。上的实值函数,称为目标函数. 此外,在以上模型中,在工程设计中有着重要应用的非线性规划,其数学模型为。是某个给定的集合(称为可行集或可行域),原创 2023-11-14 00:16:04 · 452 阅读 · 0 评论 -
最优化基础(四)
是一个尖锥(pointed cone). 相应地, 包含0 的凸锥称为尖凸锥.****的凸包(convex hull) 是指所有包含。上的一致凸函数, 是指存在常数。处是正定的. 进一步,若存在常数。上的严格凸函数, 是指对任意的。上为严格凸函数的充要条件是,当。上一致凸的充要条件是,存在常数。上是二阶连续可微的. 若对一切。上的凸函数, 是指对任意的。上是一致正定的.****处是半正定的. 若对一切。上是严格凸的充分条件是。上是一致凸的充要条件是。为凸集, 是指对任意的。上为凸函数的充要条件是。原创 2023-11-14 00:17:00 · 297 阅读 · 0 评论 -
最优化基础(五)
若存在。原创 2023-11-14 00:17:24 · 359 阅读 · 1 评论 -
线搜索技术-进退法
进退法 1进退法是一种确定搜索区间并保证具有近似单峰性质的数值算法, 其基本思想是从一点出发, 按一定步长, 试图确定函数值呈现“高-低-高”的三点, 从而得到一个近似的单峰区间.算法1 (进退法)步1 选取α0≥0\alpha _0 \geq 0, h0>0h_0 > 0. 计算ϕ0:=ϕ(α0)\phi _0 := \phi (\alpha _0). 置k:=0k := 0.原创 2017-08-27 16:56:23 · 5881 阅读 · 0 评论 -
精确线搜索-黄金分割法
黄金分割法1黄金分割法黄金分割法也称为0.618 法, 其基本思想是通过试探点函数值得比较,是包含极小点的搜索区间不断缩小. 该方法仅需要计算函数值, 适用范围广, 使用方便. 下面我们来推导0.618 法的计算公式. 设ϕ(s)=f(xk+sdk)\phi(s)=f(x_k+sd_k)其中ϕ(s)\phi(s)是搜索区间[a0,b0][a_0,b_0]上的单峰函数. 在第ii原创 2017-08-28 17:20:29 · 3972 阅读 · 0 评论 -
精确线搜索——抛物线法
抛物线法1抛物线法抛物线法也叫二次插值法,二次插值法的基本思想是: 在搜索区间中不断地使用二次多项式去近似目标函数, 并逐步用插值多项式的极小点去逼近线搜索问题mins>0 ϕ(s)=f(xk+sdk)\underset{s>0}{min}\ \phi(s)=f(x_k+sd_k)的极小点. 下面我们详细介绍这一方法. 设已知三点 s0, s1=s0+h, s2=s原创 2017-09-01 09:34:55 · 8696 阅读 · 3 评论 -
非精确线搜索
Wolfe准则Wolfe 准则是指: 给定ρ∈(0,0.5)\rho\in(0,0.5),σ∈(ρ,1)\sigma\in(\rho,1),求αk\alpha_k使得下面两个不等式同时成立: f(xk+αkdk)≤f(xk)+ραkgTkdk▽f(xk+αkdk)Tdk≥σgTkdk(1)(2)\begin{aligned}&f(\mathbf{x}_k+\alpha_k\mathbf{原创 2017-09-04 13:15:49 · 9435 阅读 · 2 评论 -
最优化基础(二)
在算法的收敛性分析中,需要用到向量和矩阵范数的概念及其有关理论。表示实n阶矩阵全体所组成的线性空间.在这两个空间中,我们分别定义向量和矩阵的范数.-范数确实满足范数的定义。下面,我们利用范数的概念来等价地定义向量序列和矩阵序列的收敛性.诱导出来的算子范数,简称算子范数,有时也称为从属于向量范数。的矩阵范数. 此时向量范数和算子范数通常采用相同的符号。1-范数,计算方式为向量所有元素的绝对值之和。它们分别称作行和范数、列和范数和谱范数.-范数,所有向量元素中的最大值。-范数,所有向量元素中的最小值。原创 2023-11-14 00:16:36 · 479 阅读 · 1 评论 -
最优化基础(三)
马昌凤. 最优化方法及其Matlab程序设计[M]. 科学出版社, 2010.考虑到标量函数的梯度定义, 有时也把向量函数。处的二阶导数或Hesse 矩阵. 若梯度。的每一点都都二阶连续可微,则称。是(连续) 可微的.向量值函数。的Jacobi 矩阵的转置称为。的Jacobi 矩阵, 记为。处的一阶导数或梯度。的各个分量函数都连续,则称。都是(连续) 可微的,则称。的每一点都连续可微,则称。是二次连续可微的, 则有。##函数的可微性与展开。原创 2023-11-14 00:16:48 · 241 阅读 · 1 评论 -
粒子群算法PSO
粒子群算法PSO##简介粒子群优化算法(PSO)是一种进化计算技术(evolutionary computation),1995 年由Eberhart 博士和kennedy 博士提出,源于对鸟群捕食的行为研究 。该算法最初是受到飞鸟集群活动的规律性启发,进而利用群体智能建立的一个简化模型。粒子群算法在对动物集群活动行为观察基础上,利用群体中的个体对信息的共享使整个群体的运动在问题求解空间中产生...原创 2019-03-07 18:04:56 · 4381 阅读 · 1 评论