期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
求解一类线性多乘积规划问题的自适应分支定界算法
1
作者 梁雨欣 申培萍 尹建菲 《应用数学》 北大核心 2025年第1期217-223,共7页
本文针对一类线性多乘积规划问题(LMP)提出一种具有自适应分支规则的分支定界算法.首先将问题(LMP)转化为等价问题,然后利用分段线性近似逼近其非凸约束的凹部分,通过所提出的自适应分支规则分割盒子并迭代细化分段线性近似,将问题(LMP... 本文针对一类线性多乘积规划问题(LMP)提出一种具有自适应分支规则的分支定界算法.首先将问题(LMP)转化为等价问题,然后利用分段线性近似逼近其非凸约束的凹部分,通过所提出的自适应分支规则分割盒子并迭代细化分段线性近似,将问题(LMP)的求解过程转化为求解一系列二阶锥松弛问题(SOCR).此外,证明算法的收敛性和复杂度.最后,数值结果表明了该算法的有效性和可行性. 展开更多
关键词 线性多乘积规划 全局最优解 自适应分支定界 二阶锥松弛
在线阅读 下载PDF
SRV constraint based FIB design for wideband linear array 被引量:3
2
作者 Peng Chen Yihui Liang +2 位作者 Chaohuan Hou Xiaochuan Ma Dapeng Liu 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2010年第6期941-947,共7页
Frequency-invariant beamformer (FIB) design is a key issue in wideband array signal processing. To use commonly wideband linear array with tapped delay line (TDL) structure and complex weights, the FIB design is p... Frequency-invariant beamformer (FIB) design is a key issue in wideband array signal processing. To use commonly wideband linear array with tapped delay line (TDL) structure and complex weights, the FIB design is provided according to the rule of minimizing the sidelobe level of the beampattern at the reference frequency while keeping the distortionless response constraint in the mainlobe direction at the reference frequency, the norm constraint of the weight vector and the amplitude constraint of the averaged spatial response variation (SRV). This kind of beamformer design problem can be solved with the interior-point method after being converted to the form of standard second order cone programming (SOCP). The computer simulations are presented which illustrate the effectiveness of our FIB design method for the wideband linear array with TDL structure and complex weights. 展开更多
关键词 tapped delay line (TDL) wideband linear array frequency invariant beamformer (FIB) spatial response variation (SRV) second order cone programming (SOCP).
在线阅读 下载PDF
基于混合整数线性规划的含ZIP负荷有源配电网重构方法 被引量:27
3
作者 张琳娜 乐健 李昊炅 《电力系统保护与控制》 EI CSCD 北大核心 2022年第8期25-32,共8页
随着分布式电源并网和负荷类型的日益复杂,传统配电网重构模型尚未考虑复杂的综合负荷模型。提出了考虑ZIP综合负荷模型的有源配电网混合整数线性规划方法。在辐射状配电网二阶锥潮流模型的基础上,通过线性回归法将ZIP负荷模型等效为ZP... 随着分布式电源并网和负荷类型的日益复杂,传统配电网重构模型尚未考虑复杂的综合负荷模型。提出了考虑ZIP综合负荷模型的有源配电网混合整数线性规划方法。在辐射状配电网二阶锥潮流模型的基础上,通过线性回归法将ZIP负荷模型等效为ZP负荷模型,建立基于混合整数二阶锥规划的有源配电网重构模型。通过多面体近似将二阶锥约束进行线性化,建立基于混合整数线性规划的有源配电网重构模型。在三个不同规模配电系统的仿真结果表明,基于混合整数线性规划的有源配电网重构模型精度与基于混合整数二阶锥规划的几乎相同,但优化效率提高了15%~30%,具有较高的优化精度和效率。 展开更多
关键词 ZIP负荷模型 配电网重构 混合整数二阶锥规划 线性回归法 混合整数线性规划
在线阅读 下载PDF
线性调频信号数字脉压滤波器优化设计 被引量:5
4
作者 丁淑娟 刘子龙 +1 位作者 孙广俊 张曙光 《数据采集与处理》 CSCD 北大核心 2012年第5期602-606,共5页
针对线性调频(LFM)信号的高脉压旁瓣问题,提出了一种基于二阶锥规化的数字脉压旁瓣抑制滤波器设计方法。该方法以期望的压缩脉冲波形主瓣为参考,对脉压旁瓣进行控制,将脉压滤波器的设计转化为二阶锥规化问题进行求解。与已有方法相比,... 针对线性调频(LFM)信号的高脉压旁瓣问题,提出了一种基于二阶锥规化的数字脉压旁瓣抑制滤波器设计方法。该方法以期望的压缩脉冲波形主瓣为参考,对脉压旁瓣进行控制,将脉压滤波器的设计转化为二阶锥规化问题进行求解。与已有方法相比,所提方法可以兼顾峰值旁瓣、主瓣宽度、处理增益损失等指标,具有设计灵活的优点。仿真结果验证了该方法的有效性,与常用的频域加窗方法相比,该方法的旁瓣抑制效果得到了改善,在归一化多普勒频移为0.005时,脉压主副比仍在44 dB以上,并且脉压信号的相位与参考响应基本一致,较好地满足了现代雷达系统的要求。 展开更多
关键词 线性调频信号 二阶锥规划 脉冲压缩 旁瓣抑制
在线阅读 下载PDF
证券投资组合优化问题的强健性的锥优化方法(英文) 被引量:3
5
作者 白延琴 舒儇宇 张弘捷 《运筹学学报》 CSCD 2010年第4期21-31,共11页
本文研究了具有强健性的证券投资组合优化问题.模型以最差条件在值风险为风险度量方法,并且考虑了交易费用对收益的影响.当投资组合的收益率概率分布不能准确确定但是在有界的区间内,尤其是在箱型区间结构和椭球区域结构内时,我们可以... 本文研究了具有强健性的证券投资组合优化问题.模型以最差条件在值风险为风险度量方法,并且考虑了交易费用对收益的影响.当投资组合的收益率概率分布不能准确确定但是在有界的区间内,尤其是在箱型区间结构和椭球区域结构内时,我们可以把具有强健性的证券投资组合优化问题的模型分别转化成线性规划和二阶锥规划形式.最后,我们用一个真实市场数据的算例来验证此方法. 展开更多
关键词 运筹学 最差条件在值风险 证券投资组合 线性规划 二阶锥规划 交易费用
在线阅读 下载PDF
求解最优潮流问题的混合线性锥规划法 被引量:3
6
作者 凌武能 杭乃善 兰飞 《中国电机工程学报》 EI CSCD 北大核心 2016年第10期2638-2647,共10页
单一线性锥规划方法求解最优潮流(optimal power flow,OPF)问题时,锥变量仅局限于某个单一锥集合,使得锥规划模型的构造缺乏灵活性,建模难度较大。为此,基于混合线性锥规划(mixed cone linear programming,MCLP)方法,提出了求解OPF问题... 单一线性锥规划方法求解最优潮流(optimal power flow,OPF)问题时,锥变量仅局限于某个单一锥集合,使得锥规划模型的构造缺乏灵活性,建模难度较大。为此,基于混合线性锥规划(mixed cone linear programming,MCLP)方法,提出了求解OPF问题的3种MCLP模型—MCLP-OPF。该模型采用不同的锥变量来构建原始OPF问题的锥松弛模型,锥变量可同时取自半正定锥、二阶锥和非负多面体锥。引入MCLP-OPF问题的可行域"厚度",并根据该"厚度"大小选择直接内点法或齐次自对偶(homogeneous self-dual,HSD)内点法求解。从C-703节点等6个测试系统的仿真结果可以看到,相较于半定规划法,MCLP-OPF提高了锥规划方法的建模效率、求解效率和存储效率,更适于求解大规模电力系统问题。 展开更多
关键词 最优潮流 混合锥 线性锥规划 内点法 齐次自对偶
在线阅读 下载PDF
一种二阶锥线性化方法在上限有限元中的应用研究 被引量:5
7
作者 杨峰 阳军生 《岩土力学》 EI CAS CSCD 北大核心 2013年第2期593-599,共7页
对于平面应变条件下岩土稳定性分析,基于线性规划的上限有限元需对常用的摩尔-库仑屈服准则形成的二阶锥约束进行线性化,直接地处理方法是以外接多边形替代锥体投影形成的圆域。为了提高线性化精度往往需直接增加外接多边形边数,从而造... 对于平面应变条件下岩土稳定性分析,基于线性规划的上限有限元需对常用的摩尔-库仑屈服准则形成的二阶锥约束进行线性化,直接地处理方法是以外接多边形替代锥体投影形成的圆域。为了提高线性化精度往往需直接增加外接多边形边数,从而造成线性规划模型中决策变量包含大量的塑性乘子变量,使计算难度大为增加甚至变得不可行。为此,引入Ben-Tal和Nemirovsky提出的一种二阶锥线性化方法,并将其嵌入到自编的上限有限元程序。经算例分析发现,该法与外接多边形线性化方法所获计算结果相互印证,且其通过适量的增加决策变量和等式约束数目,能保证摩尔-库仑屈服准则线性化精度,同时形成的线性规划规模更小,可望应用于基于线性规划模型的上限有限元中。 展开更多
关键词 极限分析 上限有限元 线性规划 二阶锥 线性化 摩尔-库仑屈服准则
在线阅读 下载PDF
锥上的线性规划的基线算法 被引量:2
8
作者 方秋莲 胡朝明 阮国桢 《长沙铁道学院学报》 CSCD 北大核心 2002年第3期74-78,共5页
针对锥上的线性规划问题的求解 ,在基线算法理论的基础上 ,提出并讨论了基线算法的一种具体的实现算法———保界算法 ,并证明了它的可行性和收敛性 .
关键词 线性规划 基线算法 保界算法 可行性 收敛性
在线阅读 下载PDF
二次锥规划的一种原-对偶不可行内点算法 被引量:1
9
作者 迟晓妮 刘三阳 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第2期307-311,共5页
为了克服内点算法中初始点是严格可行的这一缺点,给出二次锥规划的一种原-对偶不可行内点算法.基于二次锥规划的最优性条件和互补条件,定义了一个新的价值函数.当价值函数的值越小时,迭代点越靠近最优解.该算法不要求初始点及迭代点的... 为了克服内点算法中初始点是严格可行的这一缺点,给出二次锥规划的一种原-对偶不可行内点算法.基于二次锥规划的最优性条件和互补条件,定义了一个新的价值函数.当价值函数的值越小时,迭代点越靠近最优解.该算法不要求初始点及迭代点的可行性且具有Q-线性收敛速度和多项式时间复杂性. 展开更多
关键词 二次锥规划 不可行内点算法 Q-线性收敛 多项式时间复杂性
在线阅读 下载PDF
一种改进的RFID阅读器定位容错算法研究 被引量:2
10
作者 刘莉琳 《计算机应用研究》 CSCD 北大核心 2014年第10期3044-3048,共5页
针对RFID故障频率较高而导致RFID阅读器定位准确性较低的问题,首先对RFID阅读器的故障类型进行了分析,然后基于线性二阶锥形规划,提出了一种可以处理长时间大范围故障的RFID阅读器定位算法,并提出了一种质量指数指标来衡量该算法得出的... 针对RFID故障频率较高而导致RFID阅读器定位准确性较低的问题,首先对RFID阅读器的故障类型进行了分析,然后基于线性二阶锥形规划,提出了一种可以处理长时间大范围故障的RFID阅读器定位算法,并提出了一种质量指数指标来衡量该算法得出的定位结果的质量。仿真实验结果表明,该算法在定位精度方面优于当前算法,并可提供定位质量信息。最后,实现了基于该算法的阅读器定位系统RFID-RLS,并在办公室环境内进行测试,验证了该算法的有效性。 展开更多
关键词 RFID阅读器 定位 故障 线性二阶锥形规划 质量指数 精度
在线阅读 下载PDF
鲁棒多目标线性规划模型及混合遗传算法 被引量:2
11
作者 王君 《计算机应用研究》 CSCD 北大核心 2013年第9期2633-2636,共4页
针对目标函数系数和约束条件系数均在椭球扰动集下的不确定多目标线性规划,提出了椭球扰动集下的鲁棒多目标线性规划问题。基于每个目标均需获得鲁棒解的假设下给出了定理及证明,以此把原问题转换为具有二阶锥约束的确定性多目标优化问... 针对目标函数系数和约束条件系数均在椭球扰动集下的不确定多目标线性规划,提出了椭球扰动集下的鲁棒多目标线性规划问题。基于每个目标均需获得鲁棒解的假设下给出了定理及证明,以此把原问题转换为具有二阶锥约束的确定性多目标优化问题。设计了一种混合策略求解算法,整体流程采用多目标遗传算法,局部采用SOCP优化软件Sedumi进行计算,从而获得不确定多目标线性规划的鲁棒解集,并通过数值算例验证了该算法的有效性。 展开更多
关键词 多目标线性规划 鲁棒优化 二阶锥规划 椭球扰动 混合策略算法
在线阅读 下载PDF
考虑综合能源系统的配网规划模型及其求解方法 被引量:20
12
作者 张林垚 郑洁云 +4 位作者 孔顺飞 王珏莹 谢仕炜 胡志坚 刘心 《南方电网技术》 CSCD 北大核心 2019年第6期76-86,共11页
利用能源集线器模型将电力网、天然气网和交通网进行耦合,并将耦合系统分解为多个终端综合能源单元进行能量平衡分析。基于多能互补的特性,兼顾系统建设运行成本和充电站双重效用函数,提出了一种考虑综合能源系统的配网嵌层规划模型。... 利用能源集线器模型将电力网、天然气网和交通网进行耦合,并将耦合系统分解为多个终端综合能源单元进行能量平衡分析。基于多能互补的特性,兼顾系统建设运行成本和充电站双重效用函数,提出了一种考虑综合能源系统的配网嵌层规划模型。模型外层用于决策配电线路升级与新建、分布式电源和快充站选址等变量;内层则根据外层的决策变量,通过优化能源转化行为来提高配网的运行效益。最后,结合改进的遗传算法、增量分段线性化和二阶锥规划技术对模型进行求解,并以一个区域综合能源系统为例进行仿真分析,验证了所提方法的有效性。 展开更多
关键词 综合能源单元 多能互补 配网规划 增量分段线性化 二阶锥规划
在线阅读 下载PDF
考虑电池储能老化和需求侧响应的交直流混合配电网动态重构方法 被引量:11
13
作者 廖小兵 周自强 +2 位作者 乐健 李自成 龚超 《电力系统保护与控制》 EI CSCD 北大核心 2023年第14期43-54,共12页
现有的电池储能模型一方面认为电池的充放电功率和效率为固定不变的,另一方面有关电池储能的充放电过程对循环老化的影响缺少考虑,这与电池单元本体的非线性等效电路模型相违背。因此,考虑电池储能的循环老化成本、需求侧响应,提出了交... 现有的电池储能模型一方面认为电池的充放电功率和效率为固定不变的,另一方面有关电池储能的充放电过程对循环老化的影响缺少考虑,这与电池单元本体的非线性等效电路模型相违背。因此,考虑电池储能的循环老化成本、需求侧响应,提出了交直流混合配电网动态重构方法。通过对实际电池储能的充放电功率的运行区域进行采样,在凸包络的采样点集合中将非理想状态下的电池储能模型重构为线性模型。在此基础上,分别建立了基于累积吞吐电量和放电深度的循环老化成本模型,构建了综合成本最小化的交直流混合配电网动态重构模型。并采用混合整数二阶锥规划方法求解。在改进的33节点算例上仿真验证了所提基于放电深度的循环老化成本模型的经济性,分析了交直流混合配电网重构方法经济性的影响因素。 展开更多
关键词 电池储能 非理想线性模型 交直流混合配电网 动态重构 混合整数二阶锥规划
在线阅读 下载PDF
考虑微电网接入的主动配电网双层能量管理 被引量:15
14
作者 陈纬楠 胡志坚 +2 位作者 岳菁鹏 齐祺 李犇 《南方电网技术》 CSCD 北大核心 2020年第7期30-38,共9页
目前微电网的大量接入已经对配电网的安全运行产生了重要影响,基于此背景,本文提出了一种考虑微电网接入的主动配电网双层能量管理模型。该模型包括配电网层与微电网层,其中配电网层以网损最低、电压偏移最小以及功率波动最小为优化目标... 目前微电网的大量接入已经对配电网的安全运行产生了重要影响,基于此背景,本文提出了一种考虑微电网接入的主动配电网双层能量管理模型。该模型包括配电网层与微电网层,其中配电网层以网损最低、电压偏移最小以及功率波动最小为优化目标;微电网层以运行周期内的总成本最低作为优化目标。优化过程采用二阶锥松弛以及线性化方法,将上下层模型分别转换为二阶锥规划和混合整数线性规划问题。最后,通过改进的IEEE-33算例进行仿真分析,结果表明该模型能够兼顾配电网与微电网双方利益,在提高配电网运行安全性的同时减少微电网群的运行成本。 展开更多
关键词 主动配电网 微电网 双层能量管理 二阶锥规划 混合整数线性规划
在线阅读 下载PDF
线性参变过驱动系统鲁棒控制分配策略 被引量:2
15
作者 张慎鹏 张登峰 王执铨 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第12期1621-1630,共10页
针对一类具有不确定时变参量的线性参变(linear parameter-varying,LPV)过驱动系统的控制分配问题,考虑系统的不确定参量扰动和执行器物理约束,利用伪控指令分配误差和控制量误差的1--范数,建立了含有时变不确定因子的控制分配优化模型... 针对一类具有不确定时变参量的线性参变(linear parameter-varying,LPV)过驱动系统的控制分配问题,考虑系统的不确定参量扰动和执行器物理约束,利用伪控指令分配误差和控制量误差的1--范数,建立了含有时变不确定因子的控制分配优化模型.根据鲁棒优化思想,采用矢量变换技术处理时变不确定因子,得到了一种基于有约束锥二次凸优化模型的鲁棒控制分配算法,实现对LPV过驱动系统伪控指令的在线优化分配.最后,对某4轮电动汽车时变二自由度转向过驱动控制系统的对比仿真实验表明,相比常规4WS和伪逆控制分配方法,本文的鲁棒控制分配算法有效地降低了系统参变量不确定扰动的影响,得到更合理的控制分配解,有效改善了车辆的操纵稳定性. 展开更多
关键词 过驱动系统 鲁棒控制分配 锥二次优化 线性参变系统
在线阅读 下载PDF
含分布式电源接入的配电网故障恢复方法 被引量:28
16
作者 刘刚 陈莎 +3 位作者 仝进 李惠章 凌万水 吉小鹏 《电测与仪表》 北大核心 2020年第18期50-56,共7页
高渗透率分布式电源(Distributed Generation,DG)的接入使得配电网故障恢复决策需要考虑更多的安全因素。基于对光伏发电系统及风力发电系统的有功出力进行合理建模,建立以故障失电负荷恢复量最大为目标函数,以满足DG接入下配电网络运... 高渗透率分布式电源(Distributed Generation,DG)的接入使得配电网故障恢复决策需要考虑更多的安全因素。基于对光伏发电系统及风力发电系统的有功出力进行合理建模,建立以故障失电负荷恢复量最大为目标函数,以满足DG接入下配电网络运行安全为约束条件的故障恢复优化模型。为高效求解所建立的含DG的配电网故障恢复模型,基于二阶锥与ε-松弛技术,将原问题模型松弛为线性可解形式,从而可直接利用YALMIP商业软件进行快速有效求解。通过组态式配网动模试验平台搭建基于改进的IEEE 33节点网络进行测试,并与基于粒子群算法的传统配电网故障恢复模型进行对比,仿真结果表明所提基于线性规划方法的故障恢复模型能够快速且最大限度地恢复失电负荷。 展开更多
关键词 配电网 分布式电源 故障恢复 二阶锥松弛 线性规划 动模实验平台
在线阅读 下载PDF
基于电气化交通网络扩展模型的主动配电网规划方法 被引量:9
17
作者 孔顺飞 胡志坚 +2 位作者 谢仕炜 郑云飞 郑洁云 《电网技术》 EI CSCD 北大核心 2019年第11期4160-4169,共10页
提出了一种考虑电气化交通网络扩展模型的主动配电网规划方法。基于Nesterov用户均衡理论来模拟交通网络中的流量稳态分布,并对交通公路进行扩展规划。假设道路充电设施的功率需求与它所承载的交通流量成正比,将交通网与配电网进行耦合... 提出了一种考虑电气化交通网络扩展模型的主动配电网规划方法。基于Nesterov用户均衡理论来模拟交通网络中的流量稳态分布,并对交通公路进行扩展规划。假设道路充电设施的功率需求与它所承载的交通流量成正比,将交通网与配电网进行耦合,并考虑主动管理因素,展开主动配电网规划。模型以投资总成本和运行费用之和为经济目标,决策变量不仅包含交通公路的扩建、配电线路的升级与新建,且考虑各主动管理设备的投资与模拟运行。为求解复杂的混合整数非线性模型,采用三维增量线性化以及二阶锥松弛等方法,将原模型转换为混合整数二阶锥规划问题。最后,以一个改进的电气化交通网络为例进行仿真分析,仿真结果验证了所提模型和方法的有效性。 展开更多
关键词 电气化交通网络 公路扩容 主动配电网 三维增量线性化 二阶锥规划
在线阅读 下载PDF
基于2阶锥规划的雷达干扰宽带数字波束形成优化设计 被引量:5
18
作者 张鸿伟 汤建龙 +1 位作者 冯宗盛 柯小梅 《兵工学报》 EI CAS CSCD 北大核心 2018年第11期2185-2191,共7页
针对现有宽带数字波束形成方法在雷达干扰技术领域的工程应用中存在适用信号单一、干扰效果差、实现难度高等缺点,采用一种基于2阶锥规划(SOCP)理论的雷达干扰宽带数字波束形成方法,在波束形成器的每个阵元通道各自使用1个对应的宽带有... 针对现有宽带数字波束形成方法在雷达干扰技术领域的工程应用中存在适用信号单一、干扰效果差、实现难度高等缺点,采用一种基于2阶锥规划(SOCP)理论的雷达干扰宽带数字波束形成方法,在波束形成器的每个阵元通道各自使用1个对应的宽带有限长单位冲激响应滤波器对待发射宽带干扰信号进行整体幅相调制。为获得最佳滤波器系数,采用线性约束最小功率准则对波束形成器进行设计及优化。通过消除旁瓣约束式的频率依赖性,并将滤波器系数求解问题的解析形式转化为相应的SOCP形式,降低了优化难度。仿真结果表明,该方法可以较好地解决相应约束条件下雷达干扰宽带数字波束形成优化设计问题。 展开更多
关键词 宽带数字波束形成 雷达干扰 线性约束最小功率 2阶锥规划
在线阅读 下载PDF
Assessment on strength reduction schemes for geotechnical stability analysis involving the Drucker-Prager criterion 被引量:5
19
作者 WANG Dong-yong CHEN Xi +1 位作者 QI Ji-lin PENG Li-yun 《Journal of Central South University》 SCIE EI CAS CSCD 2021年第10期3238-3245,共8页
For geotechnical stability analysis involving the Drucker-Prager(DP)criterion,both the c-ϕreduction scheme and the M-K reduction scheme can be utilized.With the aid of the second-order cone programming optimized finit... For geotechnical stability analysis involving the Drucker-Prager(DP)criterion,both the c-ϕreduction scheme and the M-K reduction scheme can be utilized.With the aid of the second-order cone programming optimized finite element method(FEM-SOCP),a comparison of the two strength reduction schemes for the stability analysis of a homogeneous slope and a multilayered slope is carried out.Numerical investigations disclose that the FoS results calculated by the c-ϕreduction scheme agree well with those calculated by the classical Morgenstern-Price solutions.However,the FoS results attained by the M-K reduction scheme may lead to conservative estimation of the geotechnical safety,particularly for the cases with large internal friction angles.In view of the possible big difference in stability analysis results caused by the M-K reduction scheme,the c-ϕreduction scheme is recommended for the geotechnical stability analyses involving the DP criterion. 展开更多
关键词 geotechnical stability Drucker-Prager criterion strength reduction second-order cone programming c-ϕreduction M-K reduction
在线阅读 下载PDF
线性两比式和的全局优化新算法 被引量:1
20
作者 夏勇 王龙飞 《河南师范大学学报(自然科学版)》 CAS 北大核心 2018年第1期9-15,共7页
对线性两比式和这一非凸NP-困难的优化问题提出新的全局优化算法.首先把原问题等价地转化为一维参数优化问题.设计了巧妙的下界估计方法,在此基础上提出相应的分支定界算法,该算法最坏情况下可需要O(1/ε)迭代步以求得ε-近似全局最优解... 对线性两比式和这一非凸NP-困难的优化问题提出新的全局优化算法.首先把原问题等价地转化为一维参数优化问题.设计了巧妙的下界估计方法,在此基础上提出相应的分支定界算法,该算法最坏情况下可需要O(1/ε)迭代步以求得ε-近似全局最优解.数值结果表明,提出的新算法优于商业软件包BARON.此外,针对线性两比式和问题的一个具有隐凸性(等价于一个二阶锥规划)的应用特例,分支定界算法比基于CVX平台调用SDPT3求解相应的二阶锥规划等价模型效率更高. 展开更多
关键词 线性比式和 线性规划 分支定界 对偶 二阶锥规划
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部