期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
带有二次约束二次规划问题的分枝定界方法 被引量:5
1
作者 高岳林 叶留青 张连生 《工程数学学报》 CSCD 北大核心 2003年第2期82-86,共5页
提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。
关键词 分枝定界方法 整体优化 线性规划松弛 二次约束二次规划
在线阅读 下载PDF
边界约束非凸二次规划问题的分枝定界方法 被引量:7
2
作者 高岳林 徐成贤 《运筹学学报》 CSCD 北大核心 2001年第4期81-89,共9页
本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,... 本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法.最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想. 展开更多
关键词 非凸二次规划 分枝定界方法 整体优化 球约束 边界约束
在线阅读 下载PDF
求解计及输电约束的线性供给函数均衡模型的分支定界方法 被引量:6
3
作者 杨建林 严正 《中国电机工程学报》 EI CSCD 北大核心 2010年第13期94-100,共7页
在计算线性供给函数均衡模型(linear supply function equilibrium,LSFE)的过程中,通常需要多次求解各发电商(generation company,GenCo)个体所对应的双层优化问题。提出采用分支定界方法求解计及输电约束的线性供给函数均衡问题。采用... 在计算线性供给函数均衡模型(linear supply function equilibrium,LSFE)的过程中,通常需要多次求解各发电商(generation company,GenCo)个体所对应的双层优化问题。提出采用分支定界方法求解计及输电约束的线性供给函数均衡问题。采用分支剪支操作处理互补松弛约束,仅需要计算少量的子优化问题,就可以达到遍历所有系统松弛子模式的效果。通过3节点系统和IEEE30节点系统2个算例可以看出,所提算法具有很好的搜索效率,为求解大规模电力市场均衡问题提供了一条有效途径。 展开更多
关键词 线性供给函数 分支定界方法 互补松弛约束 松弛子模式
在线阅读 下载PDF
带有二次约束的一般二次规划问题的松弛分枝定界方法 被引量:2
4
作者 高岳林 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第8期871-874,共4页
考虑带有二次约束的一般二次规划问题的求解 ,当约束条件为非凸二次函数时 ,对原问题中的某个二次约束进行凸二次松弛 ,或在原问题的约束条件中增加一个球约束 ,使得原问题的可行域包含在松弛二次规划问题的可行域内 .采用椭球剖分策略... 考虑带有二次约束的一般二次规划问题的求解 ,当约束条件为非凸二次函数时 ,对原问题中的某个二次约束进行凸二次松弛 ,或在原问题的约束条件中增加一个球约束 ,使得原问题的可行域包含在松弛二次规划问题的可行域内 .采用椭球剖分策略剖分可行域为小的椭球 ,用投影次梯度算法解松弛二次规划问题的拉格朗日对偶问题 ,从而获得原问题的一个下界 .原问题最优值的一个上界可从迭代过程中的可行点得到 ,并在迭代过程中得到调整 .该算法或在原问题最优值的上下界相同时终止 ,得到原问题的整体最优解 ;或产生一无限序列 。 展开更多
关键词 二次约束 二次规划 松弛分支定界方法 整体优化 拉格朗日对偶 投影次梯度方法 整体最优解
在线阅读 下载PDF
几何规划问题的一种分枝定界方法 被引量:1
5
作者 高岳林 徐成贤 李三平 《应用数学》 CSCD 北大核心 2003年第1期34-37,共4页
本文通过指数函数变换 ,把解几何规划GP(Ω )等价地转化为另外一个非线优化问题NLP( Ω ) ,根据问题NLP( Ω )的结构特征 ,构造它的一个线性规划松弛上确定它的最优值的一个下界 ,由此给出问题GP (Ω)的一个新的分枝定界算法 .最后证... 本文通过指数函数变换 ,把解几何规划GP(Ω )等价地转化为另外一个非线优化问题NLP( Ω ) ,根据问题NLP( Ω )的结构特征 ,构造它的一个线性规划松弛上确定它的最优值的一个下界 ,由此给出问题GP (Ω)的一个新的分枝定界算法 .最后证明了这个算法是收敛的 . 展开更多
关键词 几何规划 整体优化 分枝定界方法 线性规划松驰
在线阅读 下载PDF
反凸规划的分枝定界方法
6
作者 布和额尔敦 陈国庆 刘菊红 《运筹学学报》 CSCD 2011年第2期68-76,共9页
考虑了一种带有反凸约束的凸规划问题,发展了一种锥分枝定界方法,并给出收敛性条件.
关键词 分枝定界方法 全局优化
在线阅读 下载PDF
凹二次规划问题的一个融合割平面方法的分支定界混合算法 被引量:11
7
作者 高岳林 邓光智 《工程数学学报》 CSCD 北大核心 2008年第4期589-596,共8页
把割平面方法融于分支定界方法之中,本文提出了求解凹二次规划问题的一个融合割平面方法的分支定界混合算法,证明了该算法是收敛的.数值例子也表明这个算法是有效的,并且好于单纯形分支定界算法。
关键词 凹二次规划 全局最优化 分支定界方法 割平面方法
在线阅读 下载PDF
带有界约束非凸二次规划问题的整体优化方法 被引量:8
8
作者 高岳林 徐成贤 杨传胜 《工程数学学报》 CSCD 北大核心 2002年第1期99-103,共5页
通过研究带有界约束非凸二次规划问题 ,给出了求解该问题的整体最优解的分枝定界方法及其收敛性 ;提出了定界的紧、松驰策略 ,把球约束二次规划问题作为子问题来确定原问题的整体最优值下界和上界 ,应用分枝定界方法达到了对原问题的求解。
关键词 非凸二次规划 分枝定界方法 整体优化 球约束 界约束
在线阅读 下载PDF
开采损害范围确定方法探讨 被引量:6
9
作者 姜升 方军 黄宝柱 《中国煤炭》 北大核心 2008年第10期95-97,104,共4页
分析介绍了我国煤矿采煤沉陷预测基本理论及确定开采损害范围的方法,并以皖北矿区为例说明了这些方法的实用性,为我国煤矿区制订采煤沉陷地利用规划、鉴定开采影响损坏提供了理论指导和经验数据。
关键词 采煤沉陷 定界方法 开采损害鉴定
在线阅读 下载PDF
凹整数规划的分枝定界解法(英文) 被引量:5
10
作者 钟培华 孙小玲 《运筹学学报》 CSCD 北大核心 2005年第1期13-20,共8页
凹整数规划是一类重要的非线性整数规划问题,也是在经济和管理中有着广泛应用的最优化问题.本文主要研究用分枝定界方法求解凹整数规划问题,这一方法的基本思想是对目标函数进行线性下逼近,然后用乘子搜索法求解连续松弛问题.数值结果表... 凹整数规划是一类重要的非线性整数规划问题,也是在经济和管理中有着广泛应用的最优化问题.本文主要研究用分枝定界方法求解凹整数规划问题,这一方法的基本思想是对目标函数进行线性下逼近,然后用乘子搜索法求解连续松弛问题.数值结果表明,用这种分枝定界方法求解凹整数规划是有效的. 展开更多
关键词 分枝定界方法 求解 非线性整数规划 乘子 最优化问题 连续 逼近 经济 基本思想 管理
在线阅读 下载PDF
移动边缘计算时延与能耗联合优化方法 被引量:6
11
作者 张先超 任天时 +1 位作者 赵耀 樊锐 《电子科技大学学报》 EI CAS CSCD 北大核心 2022年第5期737-742,共6页
针对移动边缘计算中时延与能耗是关键性能指标,且相互制约的问题,研究了通过在边缘与终端之间进行任务分配,对时延与能耗进行联合优化。首先,建立了能耗与时延联合优化的0-1整数规划模型;其次,设计了对任务进行分配的分支定界算法。仿... 针对移动边缘计算中时延与能耗是关键性能指标,且相互制约的问题,研究了通过在边缘与终端之间进行任务分配,对时延与能耗进行联合优化。首先,建立了能耗与时延联合优化的0-1整数规划模型;其次,设计了对任务进行分配的分支定界算法。仿真结果表明,该方法能够有效降低移动边缘计算能耗与时延。 展开更多
关键词 分支定界方法 能耗 联合优化 移动边缘计算 时延
在线阅读 下载PDF
二次约束二次规划问题的二元均值松弛定界算法 被引量:1
12
作者 田福平 高岳林 孙滢 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2021年第1期137-144,共8页
二次约束二次规划(quadratically constrained quadratic programming,QQP)问题目标函数和约束条件均是非凸的,是一类NP难问题,目前还没有通用的全局收敛准则,从而使得求该问题的全局最优解面临着严峻挑战。文章通过引入辅助乘积变量,将... 二次约束二次规划(quadratically constrained quadratic programming,QQP)问题目标函数和约束条件均是非凸的,是一类NP难问题,目前还没有通用的全局收敛准则,从而使得求该问题的全局最优解面临着严峻挑战。文章通过引入辅助乘积变量,将QQP问题等价地转化为带有乘积等式约束的非线性规划(nonlinear programming,NLP)问题;进而在NLP问题中利用二元均值不等式结合函数的性质松弛乘积等式约束后,产生QQP问题的带有辅助变量的松弛线性规划(relaxation linear programming,RLP)问题,由此确定QQP问题的全局最优值的下界,利用超矩形基于线性函数的缩减策略,以增强子超矩形的紧致删除能力;最后给出了该算法的收敛性分析,数值实验结果表明所提出的算法是可行且有效的。 展开更多
关键词 全局优化 二次约束二次规划(QQP) 分支定界方法 松弛技术 二元均值不等式
在线阅读 下载PDF
求不定二次规划全局解的一个新算法(英文) 被引量:1
13
作者 黎健玲 孙小玲 《运筹学学报》 CSCD 北大核心 2008年第3期75-82,共8页
本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的... 本文提出了一个求不定二次规划问题全局最优解的新算法.首先,给出了三种计算下界的方法:线性逼近法、凸松弛法和拉格朗日松弛法;并且证明了拉格朗日对偶界与通过凸松弛得到的下界是相等的;然后建立了基于拉格朗日对偶界和矩形两分法的分枝定界算法,并给出了初步的数值试验结果. 展开更多
关键词 运筹学 全局优化 不定二次规划 分枝定界方法 凸松弛 拉格朗日松弛
在线阅读 下载PDF
Directly searching method for slip plane and its influential factors based on critical state of slope 被引量:30
14
作者 林杭 曹平 +2 位作者 宫凤强 李江腾 桂易林 《Journal of Central South University》 SCIE EI CAS 2009年第1期131-135,共5页
In order to determine the slip plane of slope directly by the calculation results of strength reduction method, and analyze the influential factors of slope stability, a numerical model was established in plane strain... In order to determine the slip plane of slope directly by the calculation results of strength reduction method, and analyze the influential factors of slope stability, a numerical model was established in plane strain mode by FLAC3D for homogeneous soil slope, whose parameters were reduced until the slope reached the critical state. Then FISH program was used to get the location data of slip plane from displacement contour lines. Furthermore, the method to determine multiple slip planes was also proposed by setting different heights of elastic areas. The influential factors for the stability were analyzed, including cohesion, internal friction angle, and tensile strength. The calculation results show that with the increase of cohesion, failure mode of slope changes from shallow slipping to the deep slipping, while inclination of slip plane becomes slower and slipping volume becomes larger; with the increase of friction angle, failure mode of slope changes from deep slipping to shallow slipping, while slip plane becomes steeper and upper border of slip plane comes closer to the vertex of slope; the safety factor increases little and slip plane goes far away from vertex of slope with the increase of tensile strength. 展开更多
关键词 SLOPE strength reduction slip plane STABILITY influential factors
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部