期刊文献+
共找到700篇文章
< 1 2 35 >
每页显示 20 50 100
非精确牛顿法求解一类二次规划逆问题
1
作者 李丽丹 秦俊娜 +1 位作者 王敏 徐小会 《运筹与管理》 北大核心 2025年第6期101-106,共6页
本文求解了一类二次规划的逆问题。可描述为在保证一个可行的解是原二次规划问题的最优解的前提下,使目标函数中的参数与它们的估计值的距离最小。根据对偶理论,先将该逆问题转换为具有半正定锥约束的最小化凸问题,然后再根据凸问题的... 本文求解了一类二次规划的逆问题。可描述为在保证一个可行的解是原二次规划问题的最优解的前提下,使目标函数中的参数与它们的估计值的距离最小。根据对偶理论,先将该逆问题转换为具有半正定锥约束的最小化凸问题,然后再根据凸问题的一阶最优性条件以及法锥与投影算子的关系,直接将上述凸优化问题转化为广义方程,并在简单的假设条件下证明该方程在其解点处的广义雅克比元素是非奇异的。进一步文中分别采用了单调线搜索和非单调线搜索两种技术的非精确牛顿法求解该广义方程。在数值实验中,先比较了两种线搜索技术对求解本文逆问题的求解效率,结果表明非单调线搜索效果更好;同时还将非单调线搜索牛顿法与交替方向法进行比较,结果表明本文的方法具有更优的求解效率。 展开更多
关键词 问题 规划问题 非精确牛顿法
在线阅读 下载PDF
多舱位多行程带装载组合约束的成品油二次配送车辆路径优化
2
作者 王成 余浩男 +1 位作者 郭恒均 张文珠 《高技术通讯》 北大核心 2025年第3期318-329,共12页
针对多舱位多行程带装载组合约束的成品油二次配送车辆路径问题进行研究。已知油库使用多种车型的多舱位油罐车对加油站多种类型的成品油订单进行配送,每个油品订单只能装载到一个车舱,多个订单在同一车辆上的装载需要满足一定的装载组... 针对多舱位多行程带装载组合约束的成品油二次配送车辆路径问题进行研究。已知油库使用多种车型的多舱位油罐车对加油站多种类型的成品油订单进行配送,每个油品订单只能装载到一个车舱,多个订单在同一车辆上的装载需要满足一定的装载组合约束。考虑车辆的配送成本和未满足订单的损失成本,以综合配送成本最小为目标建立问题的混合整数规划模型。为求解该模型,根据先分组后路径的求解策略,设计了一种变邻域禁忌搜索启发式算法,该算法在改进最近邻插入算法构造的初始解的基础上,应用“移除-重插入”的邻域操作进行优化从而获得近似最优解。算例实验结果表明,变邻域禁忌搜索算法可以在短时间内对问题进行有效的求解。所提出的模型和算法可以为成品油销售企业优化成品油二次配送提供理论依据和决策支持。 展开更多
关键词 成品油配送 多舱位 多行程 装载组合约束 路径优化
在线阅读 下载PDF
基于列生成和分支定界算法的两阶段二次装箱问题
3
作者 杨玉冰 杨松坡 《计算机集成制造系统》 北大核心 2025年第1期341-354,共14页
为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用... 为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用列生成算法对问题的线性松弛主问题进行求解后,使用分支定界进行后续问题的求解,最终原整数规划问题通过该方法得到了最优解。通过二次装箱策略将装箱问题分解为一次装箱和二次装箱,进而简化其求解复杂度。一次装箱类似于快递包装,在箱子上进行标记,记录箱子内装载货物的规格和数量位置,二次装箱类似于包裹的转载运输。二次装箱策略可以对货物进行分类包装,能够跟踪货物的后续搬运过程,进而减少物流企业在各需求地的搬运成本,帮助物流企业在后续配送过程中提高工作效率。通过对实例的测试,结果表明列生成和分支定界算法适用于所提出模型的求解,研究成果为二维切割和装箱组合问题的求解提供了有效途径。 展开更多
关键词 物流工程 维装箱问题 装箱策略 列生成算法 分支定界 两阶段求解
在线阅读 下载PDF
绿色信贷政策能够抑制商业信用二次配置吗?——基于融资约束与资本结构调整的分析
4
作者 王妍 陈俊楷 《财会通讯》 北大核心 2025年第20期93-97,共5页
文章以2009—2022年中国沪深A股上市公司为研究对象,基于双重差分(DID)模型研究绿色信贷政策对污染企业商业信用二次配置的影响及作用机制。研究发现,绿色信贷政策减少了污染企业商业信用的二次配置。机制检验表明,绿色信贷政策通过增... 文章以2009—2022年中国沪深A股上市公司为研究对象,基于双重差分(DID)模型研究绿色信贷政策对污染企业商业信用二次配置的影响及作用机制。研究发现,绿色信贷政策减少了污染企业商业信用的二次配置。机制检验表明,绿色信贷政策通过增强外部融资约束和促进企业优化资本结构来降低污染企业商业信用的二次配置。异质性分析显示,绿色信贷政策对商业信用二次配置的抑制作用,在民营企业、供应链议价能力强的企业和负债效率低的企业中更加显著。面临绿色信贷政策时,污染企业出于降低财务风险和维护股价稳定的动机,会减少商业信用的二次配置。 展开更多
关键词 绿色信贷政策 商业信用配置 融资约束 资本结构
在线阅读 下载PDF
基于混合相位编码的天气雷达多脉冲二次回波干扰抑制研究 被引量:1
5
作者 董锡超 李硕 +2 位作者 刘昉 胡智杰 赵晓萌 《信号处理》 北大核心 2025年第8期1382-1389,共8页
多普勒天气雷达存在“多普勒两难”问题,会导致观测结果存在严重的二次回波干扰。当前固态体制的天气雷达一般通过长短脉冲组合波形以平衡探测距离和探测威力,但此时长短脉冲可能都会出现二次回波,造成更复杂的回波混叠干扰,会导致目标... 多普勒天气雷达存在“多普勒两难”问题,会导致观测结果存在严重的二次回波干扰。当前固态体制的天气雷达一般通过长短脉冲组合波形以平衡探测距离和探测威力,但此时长短脉冲可能都会出现二次回波,造成更复杂的回波混叠干扰,会导致目标位置和强度误判,严重降低天气雷达谱矩估计性能。当前研究工作广泛使用相位编码技术抑制二次回波干扰,但难以解决长短脉冲混叠下的二次回波干扰。本文提出了一种基于混合相位编码的二次回波抑制方法,可解决多种发射脉冲混叠下的二次回波干扰问题。首先建立了多普勒天气雷达发生长短脉冲混叠和二次回波的混合干扰信号模型;其次基于SZ(16/64)编码准则设计了相对相位差为πi^(2)/8样式的混合编码序列,对发射长/短脉冲组合信号分别进行相位调制,通过优化设计相对相位差确保正确回波能够得到完整解调,干扰项出现编码交叉项,并证明了交叉项也符合SZ编码形式,因此可以达到SZ编码的最优干扰抑制效果;最后基于天气雷达实测数据进行了等效试验,定量分析了所提方法对谱矩估计性能的改善效果,可显著降低谱矩估计结果的均方根误差,有效提升谱矩估计性能。 展开更多
关键词 天气雷达 相位编码 回波 谱矩估计
在线阅读 下载PDF
基于二次分数低阶协方差的时延估计方法 被引量:4
6
作者 刘小松 徐再祥 +2 位作者 单泽彪 徐恩达 吕悦 《电子测量与仪器学报》 CSCD 北大核心 2024年第2期112-119,共8页
针对强脉冲噪声背景下基于分数低阶统计量时延估计方法性能退化且需要噪声先验知识的问题,提出了一种基于二次分数低阶协方差的时延估计新方法。所提方法首先利用有界非线性Sigmoid函数对含有脉冲噪声的信号进行预处理,使其在不影响有... 针对强脉冲噪声背景下基于分数低阶统计量时延估计方法性能退化且需要噪声先验知识的问题,提出了一种基于二次分数低阶协方差的时延估计新方法。所提方法首先利用有界非线性Sigmoid函数对含有脉冲噪声的信号进行预处理,使其在不影响有用信号时延信息的基础上对附加脉冲噪声进行充分压缩;然后对处理后的收发信号进行二次分数低阶协方差运算,即求得发射信号的自分数低阶协方差和收发信号的互分数低阶协方差之后,再次计算二者的互分数低阶协方差,以期更大程度上抑制脉冲噪声的影响。通过模拟仿真实验对所提方法进行了有效性验证,结果表明所提方法突破了分数低阶矩阶次需小于Alpha稳定分布噪声特征指数的限制,并且比分数低阶协方差方法具有更高的估计精度。仿真实验结果表明在广义信噪比-10 dB情况下,时延估计用时为0.0560 s,准确率达到97.76%。 展开更多
关键词 时延估计 脉冲噪声 分数低阶协方差 有界非线性函数
在线阅读 下载PDF
考虑扭翘二次剪力流影响的薄壁箱梁畸变效应分析
7
作者 王瑞正 张元海 魏彦红 《铁道学报》 北大核心 2025年第5期161-169,共9页
为分析扭翘二次剪力流对薄壁箱梁畸变效应的影响,从约束扭转总剪力流中分离出引起附加畸变矩的扭翘二次剪力流,在考虑扭翘二次剪力流影响的基础上对外荷载分解法修正。应用板元框架法及箱梁角点应变协调条件建立畸变微分方程,并给出初... 为分析扭翘二次剪力流对薄壁箱梁畸变效应的影响,从约束扭转总剪力流中分离出引起附加畸变矩的扭翘二次剪力流,在考虑扭翘二次剪力流影响的基础上对外荷载分解法修正。应用板元框架法及箱梁角点应变协调条件建立畸变微分方程,并给出初参数解。采用悬臂箱梁试验值、Abaqus数值解验证了该解析解的正确性。采用该解析法计算简支箱梁算例的畸变效应,并分析考虑与未考虑扭翘二次剪力流影响时箱梁的畸变效应。研究结果表明:忽略扭翘二次剪力流影响时低估箱梁畸变效应;箱梁跨中畸变翘曲应力受扭翘二次剪力流影响最大,与未考虑扭翘二次剪力流的结果相比,畸变翘曲正应力和剪应力的最大偏差为8.3%;随箱梁跨高比增大,扭翘二次剪力流对跨内最大畸变矩和畸变双力矩的影响程度逐渐增大,边界约束条件越强,畸变效应受扭翘二次剪力流影响程度越大。忽视扭翘二次剪力流影响时,本文方法揭示的畸变翘曲应力、畸变角与相关文献结果相等,但畸变双力矩和畸变矩为相关文献结果的2倍。 展开更多
关键词 箱形梁 畸变 约束扭转 剪力流 荷载分解
在线阅读 下载PDF
二次重构协方差矩阵稳健波束形成算法
8
作者 王博言 崔琳 +2 位作者 薛凯 张元帮 崔赢凯 《探测与控制学报》 北大核心 2025年第5期144-149,共6页
针对自适应波束形成算法需要解决在失配条件下的性能问题,提出一种对采样数据协方差矩阵进行二次重构并且改进导向矢量估计的稳健波束形成算法。首先求出采样数据协方差矩阵,其次用信号的先验知识得到重构的协方差矩阵,再次通过改进的... 针对自适应波束形成算法需要解决在失配条件下的性能问题,提出一种对采样数据协方差矩阵进行二次重构并且改进导向矢量估计的稳健波束形成算法。首先求出采样数据协方差矩阵,其次用信号的先验知识得到重构的协方差矩阵,再次通过改进的约束条件对协方差矩阵进行二次重构,其结果为最终的干扰加噪声协方差矩阵,最后利用改进的最优导向矢量估计法对导向矢量失配进行修正,求出波束方向图。仿真实验表明,该方法设计出的波束形成器在面对导向矢量失配、阵元扰动时有较好的应对能力。 展开更多
关键词 自适应波束形成 稳健波束形成算法 协方差矩阵重构 最优导向矢量估计
在线阅读 下载PDF
声源定位系统的广义二次互相关算法改进与测试
9
作者 徐彬 马鹏飞 +2 位作者 张恒远 吴善强 王斌锐 《现代电子技术》 北大核心 2025年第13期133-137,共5页
文中针对在复杂噪声和混响的室内环境下,广义互相关时延估计精度不高导致声源定位效果不理想的问题,提出一种基于相位变换(PHAT)加权函数改进的广义二次互相关时延估计算法。在广义二次互相关的基础上,综合考虑不同通道对时延估计的影响... 文中针对在复杂噪声和混响的室内环境下,广义互相关时延估计精度不高导致声源定位效果不理想的问题,提出一种基于相位变换(PHAT)加权函数改进的广义二次互相关时延估计算法。在广义二次互相关的基础上,综合考虑不同通道对时延估计的影响,使用改进的PHAT函数对二次互相关函数进行加权。以LabVIEW为软件环境,结合五元麦克风阵列和数据采集卡设计了声源定位系统,分别使用广义互相关、广义二次互相关算法和改进算法进行声源定位实验和分析。实验结果表明,相比于传统的广义互相关和广义二次互相关算法,文中改进算法的抗噪抗混响能力更强,在复杂噪声环境下时延估计更准确,声源定位精度也更高。 展开更多
关键词 声源定位 时延估计 麦克风阵列 LABVIEW 广义互相关 加权函数
在线阅读 下载PDF
带有界约束非凸二次规划问题的整体优化方法 被引量:8
10
作者 高岳林 徐成贤 杨传胜 《工程数学学报》 CSCD 北大核心 2002年第1期99-103,共5页
通过研究带有界约束非凸二次规划问题 ,给出了求解该问题的整体最优解的分枝定界方法及其收敛性 ;提出了定界的紧、松驰策略 ,把球约束二次规划问题作为子问题来确定原问题的整体最优值下界和上界 ,应用分枝定界方法达到了对原问题的求解。
关键词 非凸规划 分枝定界方法 整体优化 约束 约束
在线阅读 下载PDF
带有二次约束二次规划问题的分枝定界方法 被引量:5
11
作者 高岳林 叶留青 张连生 《工程数学学报》 CSCD 北大核心 2003年第2期82-86,共5页
提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。
关键词 分枝定界方法 整体优化 线性规划松弛 约束规划
在线阅读 下载PDF
解带有二次约束非凸二次规划问题的一个分枝缩减方法(英文) 被引量:10
12
作者 高岳林 尚有林 张连生 《运筹学学报》 CSCD 北大核心 2005年第2期9-20,共12页
在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法... 在这篇论文里,有机地把外逼近方法与分枝定界技术结合起来,提出了解带有二次约束非凸二次规划问题的一个分枝缩减方法;给出了原问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形的一个深度二级剖分方法,以及超矩形的缩减和删除技术,提高算法的收敛速度;证明了在知道原问题可行点的条件下,该算法在有限步里就可以获得原问题的一个全局最优化解,并且用一个例子说明了该算法是有效的. 展开更多
关键词 规划问题 约束 缩减 非凸 线性规划松弛 外逼近方法 问题 超矩形 技术结合 分枝定界 收敛速度 最优化解 最优值 算法 可行点 有限步 下界 剖分
在线阅读 下载PDF
一种求解物流设施二次分配问题的混合分布估计算法 被引量:4
13
作者 戢守峰 罗蓉娟 +1 位作者 孙琦 朱宝琳 《运筹与管理》 CSSCI CSCD 北大核心 2018年第1期74-83,共10页
为了求解物流设施二次分配问题,提出了一种混合分布估计算法(HEDA)。首先,根据QAP的距离和物流量矩阵信息,提出了一种基于假设物流中心启发式规则的种群初始化方法,用于提高初始种群的质量和算法的搜索效率;其次,针对HEDA的概率模型,提... 为了求解物流设施二次分配问题,提出了一种混合分布估计算法(HEDA)。首先,根据QAP的距离和物流量矩阵信息,提出了一种基于假设物流中心启发式规则的种群初始化方法,用于提高初始种群的质量和算法的搜索效率;其次,针对HEDA的概率模型,提出了一种概率矩阵初始构型生成机制和扰动操作,用于提高算法的全局探索能力;最后,在分析QAP的结构性质的基础上,设计了一种基于快速评价的局部搜索策略,用于提高算法的局部开发能力。仿真计算实验和算法比较验证了HEDA的优化性能。 展开更多
关键词 分配问题 混合分布估计算法 启发式规则 概率模型 快速评价
在线阅读 下载PDF
基于改进式特征值二次对角加载的信源数估计方法 被引量:1
14
作者 王川川 曾勇虎 +1 位作者 朱宁 王华兵 《兵工自动化》 北大核心 2024年第3期51-59,共9页
针对应用阵列天线进行信号接收时的信源数估计问题,提出一种基于改进式特征值二次对角加载的信源数估计方法。对天线阵列观测信号协方差矩阵进行特征值分解;对特征值进行一次对角加载,对角加载量取所有特征值的几何平均值,将原始特征值... 针对应用阵列天线进行信号接收时的信源数估计问题,提出一种基于改进式特征值二次对角加载的信源数估计方法。对天线阵列观测信号协方差矩阵进行特征值分解;对特征值进行一次对角加载,对角加载量取所有特征值的几何平均值,将原始特征值与对角加载值相加,取代原始特征值;重新计算特征值对角加载量,并进行二次对角加载,使加载后的特征值满足噪声特征值的最大最小值之比不超过2的条件,在此基础上,使用信息论准则类方法和随机矩阵理论类方法实现信源数的估计。仿真实验结果表明,该信源数估计方法具有可行性。 展开更多
关键词 信源数估计 色噪声 信息论准则方法 一般渐近体系 对角加载
在线阅读 下载PDF
带有二次约束二次规划问题的全局最优化 被引量:4
15
作者 马小华 魏飞 高岳林 《兰州理工大学学报》 CAS 北大核心 2013年第3期136-140,共5页
根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规... 根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规划问题的全局最优化算法,证明该算法的收敛性,这个新算法实际上是把分支定界方法与外逼近方法有机地结合起来.数值算例表明所提出的算法是可行的. 展开更多
关键词 全局最优化 约束规划 松弛线性规划 分支定界 外逼近 缩减技术
在线阅读 下载PDF
Actor-critic框架下的二次指派问题求解方法 被引量:1
16
作者 李雪源 韩丛英 《中国科学院大学学报(中英文)》 CAS CSCD 北大核心 2024年第2期275-284,共10页
二次指派问题(QAP)属于NP-hard组合优化问题,在现实生活中有着广泛应用。目前相对成熟的启发式算法通常以问题为导向来设计定制化算法,缺乏迁移泛化能力。为提供一个统一的QAP求解策略,将QAP问题的流量矩阵及距离矩阵抽象成两个无向完... 二次指派问题(QAP)属于NP-hard组合优化问题,在现实生活中有着广泛应用。目前相对成熟的启发式算法通常以问题为导向来设计定制化算法,缺乏迁移泛化能力。为提供一个统一的QAP求解策略,将QAP问题的流量矩阵及距离矩阵抽象成两个无向完全图并构造相应的关联图,从而将设施和地点的指派任务转化为关联图上的节点选择任务,基于actor-critic框架,提出一种全新的求解算法ACQAP。首先,利用多头注意力机制构造策略网络,处理来自图卷积神经网络的节点表征向量;然后,通过actor-critic算法预测每个节点被作为最优节点输出的概率;最后,依据该概率在可行时间内输出满足目标奖励函数的动作决策序列。该算法摆脱人工设计,且适用于不同规模的输入,更加灵活可靠。实验结果表明,在QAPLIB实例上,本算法在精度媲美传统启发式算法的前提下,迁移泛化能力更强;同时相对于NGM等基于学习的算法,求解的指派费用与最优解之间的偏差最小,且在大部分实例中,偏差均小于20%。 展开更多
关键词 指派问题 图卷积神经网络 深度强化学习 多头注意力机制 actor-critic算法
在线阅读 下载PDF
一种改进的求解含等式约束凸二次规划问题的Lemke算法 被引量:5
17
作者 张斌 华中生 《中国科学技术大学学报》 CAS CSCD 北大核心 2004年第6期668-677,共10页
通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因... 通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解. 展开更多
关键词 规划 等式约束 线性互补问题 Lemke法
在线阅读 下载PDF
边界约束非凸二次规划问题的分枝定界方法 被引量:7
18
作者 高岳林 徐成贤 《运筹学学报》 CSCD 北大核心 2001年第4期81-89,共9页
本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,... 本文是研究带有边界约束非凸二次规划问题.我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分别引用了它们的一个求整体最优解的有效算法.我们提出了几种定界的紧、松弛策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法.最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想. 展开更多
关键词 非凸规划 分枝定界方法 整体优化 约束 边界约束
在线阅读 下载PDF
椭球约束下误差方差非负二次估计的可容许性(英文) 被引量:4
19
作者 董岩 徐兴忠 鹿长余 《应用概率统计》 CSCD 北大核心 2003年第1期19-26,共8页
本文给出了线性模型中椭球约束下,误差方差非负二次估计可容许的一个必要条件.并且,对于线性模型中设计阵x=1n=(1,1,…,1)’的特殊情形,本文给出了一个充要条件.
关键词 方差 椭球参数空间 非负估计 可容许性 设计阵 线性模型
在线阅读 下载PDF
带有二次约束的一般二次规划问题的松弛分枝定界方法 被引量:2
20
作者 高岳林 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第8期871-874,共4页
考虑带有二次约束的一般二次规划问题的求解 ,当约束条件为非凸二次函数时 ,对原问题中的某个二次约束进行凸二次松弛 ,或在原问题的约束条件中增加一个球约束 ,使得原问题的可行域包含在松弛二次规划问题的可行域内 .采用椭球剖分策略... 考虑带有二次约束的一般二次规划问题的求解 ,当约束条件为非凸二次函数时 ,对原问题中的某个二次约束进行凸二次松弛 ,或在原问题的约束条件中增加一个球约束 ,使得原问题的可行域包含在松弛二次规划问题的可行域内 .采用椭球剖分策略剖分可行域为小的椭球 ,用投影次梯度算法解松弛二次规划问题的拉格朗日对偶问题 ,从而获得原问题的一个下界 .原问题最优值的一个上界可从迭代过程中的可行点得到 ,并在迭代过程中得到调整 .该算法或在原问题最优值的上下界相同时终止 ,得到原问题的整体最优解 ;或产生一无限序列 。 展开更多
关键词 约束 规划 松弛分支定界方法 整体优化 拉格朗日对偶 投影梯度方法 整体最优解
在线阅读 下载PDF
上一页 1 2 35 下一页 到第
使用帮助 返回顶部