期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
基于改进单纯形梯度算法的油藏生产优化 被引量:2
1
作者 闫霞 李阳 +2 位作者 姚军 张凯 闵令元 《油气地质与采收率》 CAS CSCD 北大核心 2013年第3期65-67,71,共4页
针对单纯形梯度算法计算速度慢及在油藏生产优化过程所得井的控制变量(井控参数)变化具有较强的波动性等问题,提出了一种改进的单纯形梯度算法。通过选取适当的扰动变量,使改进的单纯形梯度近似为井控参数协方差阵与真实梯度的乘积,从... 针对单纯形梯度算法计算速度慢及在油藏生产优化过程所得井的控制变量(井控参数)变化具有较强的波动性等问题,提出了一种改进的单纯形梯度算法。通过选取适当的扰动变量,使改进的单纯形梯度近似为井控参数协方差阵与真实梯度的乘积,从而考虑了井控参数变化与控制时间步之间的相关性,更利于现场操作;另外,在求解梯度时采取预处理措施,避免了利用奇异值分解及大型矩阵的求逆运算。利用改进的单纯形梯度算法对油藏生产中油井和水井的生产工作制度进行自动调整,优化过程中计算效率得到提高,得到井控参数的变化更为平缓,在实际生产中更易操作,且在第200次迭代时改进的单纯形梯度算法比原算法优化得到的净现值高4.9×107元,增幅达10%,实例结果验证了改进后算法的有效性和可行性。 展开更多
关键词 油藏生产优化 改进的单纯形梯度算法 收敛速度 控制变量 经济效益
在线阅读 下载PDF
解线性最小二乘问题的一个新并行算法 被引量:4
2
作者 杨志霞 张知难 《新疆大学学报(自然科学版)》 CAS 2004年第4期370-376,共7页
讨论了求解无约束线性最小二乘问题的一种并行单纯形法以及对它的改进算法并行共轭梯度—单纯形法 .算法本身具有很强的并行机制 ,能够充分地发挥并行机快速省时的特点 .本文也对算法做了理论分析 ,对算法的收敛性给予了证明 (在二维情... 讨论了求解无约束线性最小二乘问题的一种并行单纯形法以及对它的改进算法并行共轭梯度—单纯形法 .算法本身具有很强的并行机制 ,能够充分地发挥并行机快速省时的特点 .本文也对算法做了理论分析 ,对算法的收敛性给予了证明 (在二维情形下 ) .最后做了数值实验 (由于软硬件条件的限制 ,并行算法未能在并行计算机上实现 ,鉴于这种情况 ,我们所做的数值实验均是在串行机上完成的 ) 展开更多
关键词 最小二乘问题 线性 数值实验 共轭梯度 收敛性 并行算法 并行机 并行计算机 串行 改进算法
在线阅读 下载PDF
线性分式规划的灵敏度分析及其应用 被引量:3
3
作者 薛声家 韩小花 +1 位作者 凌文昌 龙瑞锋 《暨南大学学报(自然科学与医学版)》 CAS CSCD 北大核心 2005年第3期307-313,共7页
 基于解非线性规划的凸单纯形法,对线性分式规划进行灵敏度分析.求出使最优解或最优基保持最优的模型参数可变范围,并讨论了多个参数同时发生变化的情况.最后给出应用例子.
关键词 线性分式规划 极点 灵敏度分析 既约梯度 凸单纯形法
在线阅读 下载PDF
解线性规划问题的梯度投影法 被引量:3
4
作者 徐成贤 何尚录 《高校应用数学学报(A辑)》 CSCD 北大核心 1993年第2期121-129,共9页
本文叙述了一个求解线性规划问题的梯度投影法,导出了投影矩阵的递推公式,利用此公式可大大减少每次迭代所需的计算量。实例计算表明,本文给出的算法是一有效的算法,在某些方面它要优于Karmarkar算法和单纯形法。
关键词 线性规划 梯度投影法 单纯形法
在线阅读 下载PDF
转炉炉料配比最优参数的分析与求解 被引量:2
5
作者 胡哲 姚园园 张捍东 《云南冶金》 2016年第3期41-46,66,共7页
以转炉炼钢为研究背景,利用元素平衡和热平衡进行必要分析,结合炉料价格函数实现炉料配比模型的构建。提出使用两种不同的算法进行配比参数的求解,通过与生产数据进行比较,实现了生产成本降低、效益提升的目标。同时,对两种算法进行了... 以转炉炼钢为研究背景,利用元素平衡和热平衡进行必要分析,结合炉料价格函数实现炉料配比模型的构建。提出使用两种不同的算法进行配比参数的求解,通过与生产数据进行比较,实现了生产成本降低、效益提升的目标。同时,对两种算法进行了比较分析,得出梯度投影法更加优越。经验证,该理论对于指导实际生产也具有着非常积极的意义。 展开更多
关键词 炉料配比 单纯形法 梯度投影法 降本增效
在线阅读 下载PDF
向量合成加速单纯形算法 被引量:1
6
作者 李荣 李响 申志伟 《四川兵工学报》 CAS 2013年第8期138-140,共3页
提出了一种实现加速单纯形算法的方法。N-M单纯形算法是从最差点出发,以单纯形其他顶点的中心为寻优方向,提出的向量合成加速单纯形算法是以最好点出发,参照梯度算法思想,采用向量合成公式寻得一最好点,此最好点和单纯形除最差点外所有... 提出了一种实现加速单纯形算法的方法。N-M单纯形算法是从最差点出发,以单纯形其他顶点的中心为寻优方向,提出的向量合成加速单纯形算法是以最好点出发,参照梯度算法思想,采用向量合成公式寻得一最好点,此最好点和单纯形除最差点外所有顶点构成新的单纯形,再进行搜索。实验证明,该方法较N-M单纯形算法、拟梯度算法速度更快,效果更好。 展开更多
关键词 单纯形算 向量合成 梯度算法
在线阅读 下载PDF
基于有效路径集逐步生成的网络交通流分配方法 被引量:2
7
作者 何胜学 《武汉理工大学学报(交通科学与工程版)》 2021年第5期817-821,共5页
在实际网络交通流分配中,由于一般无法预知或明列所有有效路径,因此基于路径的交通流分配方法难以被有效实施.针对上述问题,文中提出了在投影梯度类算法执行过程中,通过不断搜索最短路径来逐步扩展有效路径集合的改进方法,并在理论上证... 在实际网络交通流分配中,由于一般无法预知或明列所有有效路径,因此基于路径的交通流分配方法难以被有效实施.针对上述问题,文中提出了在投影梯度类算法执行过程中,通过不断搜索最短路径来逐步扩展有效路径集合的改进方法,并在理论上证明了新方法可以最终确定所有起讫点对间实际被采用的有效路径,且对应路径的流量符合Wardrop第一原则.为了提高投影算法中投影算子的执行效率,针对投影集合特征,文中给出了一种无需迭代求解精确投影的算法.通过问题形式的等价转化,投影子问题可被转化为一个简单路网的交通流分配问题.根据网络平衡路径流量的特征,设计了求解投影精确解的无迭代算法.在算例分析部分,通过与基于路段的Frank-Wolf算法比较,证实了新方法的有效性. 展开更多
关键词 交通流分配 有效路径 单纯形约束 投影梯度法
在线阅读 下载PDF
单纯形上二次型函数的最值搜索算法 被引量:1
8
作者 李光辉 李俊鹏 《纯粹数学与应用数学》 2021年第3期354-361,共8页
由于单纯形域上的二次型函数往往是多峰函数,当函数形式较为复杂时难以求得全局最值.构造了两类适用于单纯形上二次型函数优化的算法,分别是单纯形上的Newton-Raphson算法与随机搜索算法.经过实例验证,这两种算法都是有效的.
关键词 单纯形 梯度 随机混料点集
在线阅读 下载PDF
线性分式规划最优解集的求法 被引量:1
9
作者 薛声家 薛学明 《应用数学》 CSCD 北大核心 2001年第S1期163-166,共4页
本文使用多面集的表示定理 ,导出了线性分式规划最优解集的结构 ,并给出确定全部最优解的计算步骤 .
关键词 线性分式规划 最优解集 表示定理 既约梯度 凸单纯形法
在线阅读 下载PDF
单形分布变离差检验的Score统计量的局部影响 被引量:1
10
作者 解锋昌 李勇 《南京理工大学学报》 EI CAS CSCD 北大核心 2005年第6期751-754,共4页
为了研究数据对于单形分布非线性模型变离差检验的Score统计量的局部影响,该文利用梯度方法分别研究了因变量及自变量的微小扰动对于该模型的Score检验统计量的局部影响,相应得到了度量最大局部影响的诊断统计量。最后,利用所得统计量... 为了研究数据对于单形分布非线性模型变离差检验的Score统计量的局部影响,该文利用梯度方法分别研究了因变量及自变量的微小扰动对于该模型的Score检验统计量的局部影响,相应得到了度量最大局部影响的诊断统计量。最后,利用所得统计量获得了眼科学方面的一个实际数据中的影响点,结果表明该文提出的方法是有效的。 展开更多
关键词 SCORE统计量 梯度 局部影响 单形分布 广义变离差 非线性模型
在线阅读 下载PDF
线性分式规划最优解集的求法 被引量:5
11
作者 薛声家 《应用数学与计算数学学报》 2002年第1期90-96,共7页
本文使用多面集的表示定理,导出了线性分式规划最优解集的结构,并给出确定全部最优解的计算步骤.
关键词 线性分式规划 最优解集 表示定理 既约梯度 凸单纯形法
在线阅读 下载PDF
线性分式规划技术系数变化的灵敏度分析
12
作者 薛声家 《暨南大学学报(自然科学与医学版)》 CAS CSCD 北大核心 2008年第1期43-47,共5页
基于求解非线性规划的凸单纯形法,对线性分式规划技术系数变化进行灵敏度分析.求出使最优基保持最优的单个技术系数的可变范围,并讨论了多个技术系数同时发生变化的情况.最后给出应用例子.
关键词 线性分式规划 技术系数 灵敏度分析 既约梯度 凸单纯形法
在线阅读 下载PDF
基于单纯形梯度的多起点全局优化算法 被引量:2
13
作者 刘二涛 刘红卫 刘泽显 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第6期1282-1288,共7页
用已知样本点信息构造单纯形梯度及插值函数,提出一种基于单纯形梯度的局部搜索算法.该算法结合有效样本点集Ω的混合选取策略,改进了多起点聚类全局优化算法.结果表明,新算法在效率和稳定性方面均有较大改进,并可有效处理原算法针对&qu... 用已知样本点信息构造单纯形梯度及插值函数,提出一种基于单纯形梯度的局部搜索算法.该算法结合有效样本点集Ω的混合选取策略,改进了多起点聚类全局优化算法.结果表明,新算法在效率和稳定性方面均有较大改进,并可有效处理原算法针对"窄谷"类函数估值次数过高的问题. 展开更多
关键词 全局算法 单纯形梯度 无导数 单链接聚类
在线阅读 下载PDF
舰船地震波远程定位方法研究
14
作者 薛泽利 张晓峻 +1 位作者 侯金弟 孙晶华 《物理实验》 2019年第11期1-7,共7页
随着舰船噪声抑制技术的提高,利用水声远程定位舰船目标变得越来越困难.而舰船地震波能量主要集中在固体和液体的分界表面,在海底衰减缓慢,可以远程传播.利用舰船地震波实现对目标的远程定位可以弥补水声远程定位的不足.本文分析了舰船... 随着舰船噪声抑制技术的提高,利用水声远程定位舰船目标变得越来越困难.而舰船地震波能量主要集中在固体和液体的分界表面,在海底衰减缓慢,可以远程传播.利用舰船地震波实现对目标的远程定位可以弥补水声远程定位的不足.本文分析了舰船地震波的传输耦合机理,研究了基于九元海底地震计环形阵列的梯度下降算法和单纯形算法对目标的定位.仿真计算证明,梯度下降算法和单纯形算法可以减小定位误差,单纯形算法具有更高的定位精度和稳定性. 展开更多
关键词 舰船地震波 定位阵列 梯度下降算法 单纯形算法
在线阅读 下载PDF
基于自适应Barzilai-Borwein步长的直接搜索共轭梯度法 被引量:2
15
作者 刘加会 刘红卫 杨善学 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2017年第3期571-576,共6页
利用最新迭代点附近的函数值信息,估计该点的单纯形梯度,并计算当前点的Barzilai-Borwein(BB)步长,提出一种基于自适应BB步长的网格步长更新策略,有效解决了网格步长下降过快的问题,同时结合新的正基更新策略提出一种新的直接搜索算法.... 利用最新迭代点附近的函数值信息,估计该点的单纯形梯度,并计算当前点的Barzilai-Borwein(BB)步长,提出一种基于自适应BB步长的网格步长更新策略,有效解决了网格步长下降过快的问题,同时结合新的正基更新策略提出一种新的直接搜索算法.数值结果表明,该算法在稳定性和效率上有较大改进. 展开更多
关键词 直接搜索 自适应Barzilai-Borwein(BB)步长 共轭梯度 单纯形梯度
在线阅读 下载PDF
A review of the formulation and application of the spatial equilibrium models to analyze policy 被引量:1
16
作者 Phan Sy Hieu Steve Harrison 《Journal of Forestry Research》 SCIE CAS CSCD 2011年第4期671-679,共9页
This paper reviews alternative market equilibrium models for policy analysis. The origin of spatial equilibrium models and their application to wood and wood-processing industries are described. Three mathematical pro... This paper reviews alternative market equilibrium models for policy analysis. The origin of spatial equilibrium models and their application to wood and wood-processing industries are described. Three mathematical programming models commonly applied to solve spatial problems - namely linear programming, non-linear programming and mixed complementary programming - are reviewed in terms of forms of objective functions and constraint equalities and inequalities. These programming are illustrated with numerical examples. Linear programming is only applied in transportation problems to solve quantities trans, ported between regions when quantities supplied and demanded in each region are already known. It is argued that linear programming can be applied in broader context to transportation problems where supply and demand quantities are unknown and are linear. In this context, linear programming is seen as a more convenient method for modelers because it has a simpler objective function and does not require as strict conditions, for instance the equal numbers of variables and equations required in mixed complementary programming. Finally, some critical insights are provided on the interpretation of optimal solutions generated by solving spatial equilibrium models. 展开更多
关键词 simplex method reduced-gradient linear programming non-linear programming mixed complementary programming
在线阅读 下载PDF
关于Kallio-Porteus的一类线性规划算法的推广
17
作者 胡剑峰 《海南师范大学学报(自然科学版)》 CAS 2012年第2期129-132,共4页
将Kallio和Porteus提出的求解线性规划的一类算法加以推广,进一步将其假设条件减弱,在非退化的情形下证明了算法的有限收敛性.
关键词 线性规划 单纯形法 既约梯度 Kallio—Porteus算法
在线阅读 下载PDF
线形分式规划消耗系数矩阵灵敏度分析及应用 被引量:5
18
作者 潘意志 曹明华 《数学的实践与认识》 CSCD 北大核心 2006年第5期273-279,共7页
基于解非线形规划的凸单纯形法,对一类线形分式规划的消耗系数矩阵进行灵敏度分析.求出使最优解或最优基保持最优的消耗系数矩阵中列向量和行向量的可变范围.并进行了应用计算.
关键词 线形分式规划 消耗系数矩阵 灵敏度分析 既约梯度 凸单纯形法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部