期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
带高斯核的支持向量数据描述问题的高效积极集法
1
作者 张奇业 曾心蕊 《计算机应用》 CSCD 北大核心 2024年第12期3808-3814,共7页
针对积极集法求解支持向量数据描述(SVDD)问题时,在大规模数据场景下每次迭代计算量大、效率低的问题,设计一种带高斯核的SVDD问题的高效积极集法(ASM-SVDD)。首先,利用SVDD对偶模型约束条件的特殊性,每次迭代求解一个降维的等式约束子... 针对积极集法求解支持向量数据描述(SVDD)问题时,在大规模数据场景下每次迭代计算量大、效率低的问题,设计一种带高斯核的SVDD问题的高效积极集法(ASM-SVDD)。首先,利用SVDD对偶模型约束条件的特殊性,每次迭代求解一个降维的等式约束子问题;其次,通过矩阵操作实现积极集的更新,每次更新计算只与当前支持向量及单个样本点有关,从而极大地降低计算量;另外,由于ASM-SVDD算法是传统积极集法的一种变体,应用积极集法理论得到该算法的有限终止性;最后,基于仿真和真实数据集,验证ASM-SVDD算法性能。结果表明,随着训练轮次的增加,ASM-SVDD算法可以有效提升模型性能。与求解SVDD问题的快速增量算法FISVDD (Fast Incremental SVDD)相比,ASM-SVDD算法在典型的低维高样本数据集shuttle上训练得到的目标函数值可减小25.9%,对支持向量的识别能力可提高10.0%。同时,ASM-SVDD算法在不同数据集上的F1分数相较于FISVDD算法均有提高,在超大规模数据集criteo上提高量可达0.07%。可见,ASM-SVDD算法在检测异常值的同时,训练得到的超球体更稳定,且对测试样本的判断准确率也更高,适用于大规模数据场景下的异常值检测。 展开更多
关键词 支持向量数据描述 二次规划 积极集法 异常值检测 有限终止性
在线阅读 下载PDF
基于正则化方法的电池阻抗谱弛豫时间分布解析 被引量:7
2
作者 王晟 闫帅 +2 位作者 李浩秒 王康丽 蒋凯 《中国电机工程学报》 EI CSCD 北大核心 2022年第9期3177-3187,共11页
对电池特性的深刻认识是电池应用研究的重要基础,而弛豫时间分布(distribution of relaxation times,DRT)法是解析电池阻抗谱(electrochemical impedance spectroscopy,EIS)、提取电极过程动力学信息和电池建模的有效手段。然而,DRT函... 对电池特性的深刻认识是电池应用研究的重要基础,而弛豫时间分布(distribution of relaxation times,DRT)法是解析电池阻抗谱(electrochemical impedance spectroscopy,EIS)、提取电极过程动力学信息和电池建模的有效手段。然而,DRT函数的求解是一个典型的不适定问题,经典的数值积分方法无法保证解的存在性或唯一性。首先采用分段线性插值近似连续的DRT函数;再通过正则化方法改善问题的不适定性,将DRT函数的求解归结为严格的凸二次规划(quadratic programming,QP)问题;进而运用有效集法(active set method,ASM)得到DRT函数的最优近似解。基于该方法解析液态金属电池的阻抗谱,并简要分析其内阻特性。研究结果表明:该方法为全局收敛,收敛速度快,计算精度高;得到的DRT函数近似解既精确、稳定,又具有明确的物理意义。在电池机理分析和建模中,该方法具有显著的潜在应用价值。 展开更多
关键词 弛豫时间分布 阻抗谱 正则化 二次规划 有效集法
在线阅读 下载PDF
基于小波变换的雷达信号地杂波滤除 被引量:3
3
作者 邵伟 程浩 刘国庆 《计算机工程与设计》 CSCD 北大核心 2012年第2期793-797,共5页
由于大量的地物杂波以及噪声的存在严重影响了多普勒雷达在复杂环境下的观测精度,为了解决这个问题,提出了一种基于小波变换的雷达信号地杂波滤除算法。使用地杂波区域提取算法提取出杂波点聚集的多个区域,运用db6小波对各杂波区域进行... 由于大量的地物杂波以及噪声的存在严重影响了多普勒雷达在复杂环境下的观测精度,为了解决这个问题,提出了一种基于小波变换的雷达信号地杂波滤除算法。使用地杂波区域提取算法提取出杂波点聚集的多个区域,运用db6小波对各杂波区域进行小波分解,在周期拓展模式下详细地推导了一种新的基于Mallat算法的小波重构算法,并依此将地杂波滤除的问题转换为一个二次规划求极小值的问题,运用有效集理论解决了该优化问题。运用实测的多普勒雷达反射率数据进行验证,实验结果表明,该算法能够有效地抑制杂波信号。 展开更多
关键词 周期延拓 小波重构 二次规划 地杂波 有效集
在线阅读 下载PDF
一类积极集SQP滤子方法 被引量:4
4
作者 苏珂 濮定国 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第5期690-694,共5页
积极集策略是在约束最优化问题中减少约束条件个数的一个有效手段.基于此策略,结合序列二次规划(SQP)方法,并利用滤子以避免罚函数的使用,提出了一类积极集SQP滤子方法,并在合理条件下证明了算法的全局收敛性.数值结果表明算法是有效的.
关键词 约束最优化 积极集 滤子方法 序列二次规划 非线性规划
在线阅读 下载PDF
基于有效集减空间逐次二次规划算法的电力系统暂态稳定约束最优潮流 被引量:4
5
作者 韩其国 陈功洵 肖宏飞 《电力系统保护与控制》 EI CSCD 北大核心 2016年第8期126-131,共6页
暂态稳定约束最优潮流是实现电力系统动态安全性和运行经济性协调的一种有效方式。针对已有研究中求解算法计算效率低、内存使用量大等困难,提出使用有效集减空间逐次二次规划算法求解该问题。该方法能够利用暂态稳定约束最优潮流问题... 暂态稳定约束最优潮流是实现电力系统动态安全性和运行经济性协调的一种有效方式。针对已有研究中求解算法计算效率低、内存使用量大等困难,提出使用有效集减空间逐次二次规划算法求解该问题。该方法能够利用暂态稳定约束最优潮流问题中低自由度的特点,显著降低计算复杂性。引入有效集方法,在求解二次规划子问题时滤除不起作用的不等式约束,缩减子问题维度,减少了计算量。基于一系列测试算例的分析结果表明,与已有算法相比,所提算法能够有效求解大规模电力系统的暂态稳定约束最优潮流问题。 展开更多
关键词 最优潮流 暂态稳定 减空间 有效集方法 逐次二次规划 微分代数方程
在线阅读 下载PDF
一个求解二次规划的算法 被引量:2
6
作者 高旅端 杨中华 《北京工业大学学报》 CAS CSCD 1999年第4期29-34,共6页
给出了求解仅含有等式约束的二次规划的新算法,并讨论了增加或去掉一个等式约束时的处理方法,从而满足了有效集法的要求.
关键词 二次规划 有效集法 等式约束 算法
在线阅读 下载PDF
基于作用集的一类支持向量机递推式训练算法 被引量:3
7
作者 徐磊 赵光宙 顾弘 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第1期42-46,共5页
为了求解一类支持向量机(1-SVM)的二次规划问题(QPP),利用该QPP的稀疏解集性质,提出了基于作用集的1-SVM递推式训练算法.将支持向量集设定为作用集,迭代地局部优化作用集以获得全局最优解,并引进递推式算法降低计算复杂度。不同于序贯... 为了求解一类支持向量机(1-SVM)的二次规划问题(QPP),利用该QPP的稀疏解集性质,提出了基于作用集的1-SVM递推式训练算法.将支持向量集设定为作用集,迭代地局部优化作用集以获得全局最优解,并引进递推式算法降低计算复杂度。不同于序贯最小优化(SMO)收敛目标函数的思路,该算法寻找支持向量在最优状态下的分布,对Karush-Kuhn-Tucker(KKT)条件不敏感,并可获得解析的最优值。仿真结果表明,本算法在计算时间和精度上均优于SMO,可有效地应用于1-SVM的大样本学习。 展开更多
关键词 一类支持向量机 作用集法 二次规划问题 序贯最小优化
在线阅读 下载PDF
不等式约束卡尔曼滤波的解算及其统计性质 被引量:5
8
作者 谢建 朱建军 《测绘与空间地理信息》 2009年第2期28-31,共4页
卡尔曼滤波是研究如何从被噪声污染的观测信号中过滤噪声,尽可能消除噪声影响,求未知真实信号或系统状态的一种估计方法。首先简要回顾了无约束离散时间不变系统卡尔曼滤波的模型及解算方法、统计性质。然后将其扩展到等式约束情形,推... 卡尔曼滤波是研究如何从被噪声污染的观测信号中过滤噪声,尽可能消除噪声影响,求未知真实信号或系统状态的一种估计方法。首先简要回顾了无约束离散时间不变系统卡尔曼滤波的模型及解算方法、统计性质。然后将其扩展到等式约束情形,推导了等式约束卡尔曼滤波的解及其统计性质。根据有效约束集的思想阐明了附不等式约束和等式约束卡尔曼滤波问题的内在联系,指出其解具有相同的性质,并提出用积极集法解决具有二次规划形式的不等式约束卡尔曼滤波问题。 展开更多
关键词 约束卡尔曼滤波 有效约束 二次规划 积极集法
在线阅读 下载PDF
有效集法在确定Markowitz's证券组合投资模型权系数中的应用 被引量:4
9
作者 田振明 《经济数学》 2007年第3期239-243,共5页
在分析Markowitz's证券组合投资模型最优解方法的基础上,给出了求解Markowitz's证券组合投资模型的有效集法;用该方法对一个具体实例的允许卖空情形与不允许卖空情形分别进行计算求解,实例的数值计算结果显示该方法是可行有效的.
关键词 证券组合投资 二次规划 有效集法
在线阅读 下载PDF
有效集法在确定组合预测非负权系数中的应用 被引量:2
10
作者 邓雪 唐焕文 《经济数学》 2002年第1期8-14,共7页
目前组合预测方法的研究日益受到重视 .对组合预测权系数的确定是研究的重点之一 ,已有许多文章讨论 .本文采用二次规划的有效集方法来确定组合预测中的非负权系数 ,实例说明 :这一方法是可行的、有效的 .
关键词 组合预测 权系数 二次规划 有效集方法
在线阅读 下载PDF
一类参数二次规划参数延拓的作用集法和稳定性分析
11
作者 巴达拉胡 《高校应用数学学报(A辑)》 CSCD 北大核心 1997年第1期63-72,共10页
本文用作用集法考虑一类参数二次规划的参数延拓问题。
关键词 参数二次规划 作用集法 稳定性 参数延拓
在线阅读 下载PDF
Markowitz's证券组合投资决策模型的有效集解法 被引量:1
12
作者 田振明 《价值工程》 2007年第12期160-163,共4页
在分析Markowitz's证券组合投资模型最优解方法的基础上,给出了求解Markowitz's证券组合投资模型的有效集法。用该方法对一个具体实例的允许卖空情形与不允许卖空情形分别进行计算求解。实例的数值计算结果,显示该方法是可行有... 在分析Markowitz's证券组合投资模型最优解方法的基础上,给出了求解Markowitz's证券组合投资模型的有效集法。用该方法对一个具体实例的允许卖空情形与不允许卖空情形分别进行计算求解。实例的数值计算结果,显示该方法是可行有效的。 展开更多
关键词 证券组合投资 二次规划 有效集法
在线阅读 下载PDF
基于分支定界和有效集的信号检测算法
13
作者 李贵勇 李思远 于敏 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2022年第5期735-741,共7页
大规模多输入多输出(multi-input multi-output,MIMO)系统中,随着天线数量的增多,现有传统信号检测算法在高阶调制时不能很好地平衡系统的检测性能和算法复杂度。为了解决以上问题,基于二次规划(quadratic programming,QP)检测器应用了... 大规模多输入多输出(multi-input multi-output,MIMO)系统中,随着天线数量的增多,现有传统信号检测算法在高阶调制时不能很好地平衡系统的检测性能和算法复杂度。为了解决以上问题,基于二次规划(quadratic programming,QP)检测器应用了有效集法和具有可变二分法的深度优先分支定界算法,提出了一种适用于大规模MIMO高阶调制系统的低复杂度检测算法,并提出了一种修剪策略和引入了近似因子,改善了系统性能,在复杂度和性能之间进行了更好地折中。复杂度分析表明,所提出算法复杂度比QP算法和二阶QP算法高,但比传统分支定界算法要低。仿真分析结果表明,在收发天线均为32的大规模MIMO场景下;在256QAM调制、误码率(bit error ratio,BER)为10^(-4)时,比传统分支定界算法提升了约3 dB的性能增益,验证了算法对高阶调制的适应性。 展开更多
关键词 大规模多输入多输出 二次规划 分支定界 有效集
在线阅读 下载PDF
一种飞行控制中控制分配的解决方案 被引量:5
14
作者 曹宗涛 马瑞平 张明廉 《飞行力学》 CSCD 北大核心 2006年第1期17-21,共5页
针对现代飞控系统中的控制分配问题,提出了一种基于经典理论的最优化方法——有效集方法的控制分配方案,并建立了该方案的两种算法实现;简要描述了具有多个操纵面,考虑位置和速率约束的飞行控制中的控制分配问题,并将其转化为约束二次... 针对现代飞控系统中的控制分配问题,提出了一种基于经典理论的最优化方法——有效集方法的控制分配方案,并建立了该方案的两种算法实现;简要描述了具有多个操纵面,考虑位置和速率约束的飞行控制中的控制分配问题,并将其转化为约束二次型规划问题进行研究;讨论了现有的几种控制分配解决方案;最后,以某型飞机为仿真模型,对新的和以前的几种控制分配方案的算法实现进行了对比仿真验证。仿真结果和数据统计表明,提出的这种基于有效集方法的控制分配解决方案对于实时飞行控制分配问题是切实可行且高效的。 展开更多
关键词 飞行控制 控制分配 约束二次型规划 有效集方法
在线阅读 下载PDF
二次规划问题的既约积极集方法
15
作者 林述敏 《滨州学院学报》 2016年第2期48-53,共6页
讨论了一种新的求解二次规划问题的方法,即既约积极集方法。其主要思想是先用消元法消去二次规划问题中的等式约束,使其等价地化为只含不等式约束的二次规划问题,然后再用积极集方法求解。通过数值实例证明了该方法的有效性。
关键词 凸二次规划 既约积极集方法 消元 不等式约束 非线性规划 算法
在线阅读 下载PDF
基于有效约束集法的混合梁斜拉桥合理成桥状态确定方法 被引量:6
16
作者 戴杰 屈骏 +1 位作者 乔建刚 秦凤江 《科技导报》 CAS CSCD 北大核心 2014年第34期69-77,共9页
针对混合梁斜拉桥的结构特点,提出基于有效约束集法的混合梁斜拉桥合理成桥状态优化方法。以混合梁斜拉桥主梁、桥塔的弯曲及拉压能量之和为目标函数,以钢箱梁段竖向位移、桥塔水平位移、主梁上下缘及桥塔两侧应力、斜拉索索力及其均匀... 针对混合梁斜拉桥的结构特点,提出基于有效约束集法的混合梁斜拉桥合理成桥状态优化方法。以混合梁斜拉桥主梁、桥塔的弯曲及拉压能量之和为目标函数,以钢箱梁段竖向位移、桥塔水平位移、主梁上下缘及桥塔两侧应力、斜拉索索力及其均匀性为约束条件,建立混合梁斜拉桥合理成桥状态的二次规划数学模型,采用有效约束集算法进行合理成桥状态的优化。实例优化及比较结果显示,优化所得成桥状态,主梁竖向位移-22~8 mm,桥塔塔顶水平位移为向主跨侧偏20 mm,结构整体线形平顺;钢箱梁上下缘及钢桥塔两侧应力为-84.43~16.38 MPa,混凝土主梁上下缘及混凝土桥塔两侧应力为-16.31^-0.003 MPa,结构内力及应力均与无约束最小弯曲能量法计算结果相近;斜拉索索力为2061~2457 k N,其分布比无约束最小弯曲能量法的计算结果更均匀,且边墩具有更大的压力储备,表明该方法的有效性和优越性。 展开更多
关键词 混合梁斜拉桥 合理成桥状态 二次规划 有效约束集法
原文传递
不等式约束PEIV模型的最优性条件及SQP算法 被引量:2
17
作者 谢建 龙四春 周璀 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2020年第7期1002-1007,共6页
基于约束非线性规划理论的最优性条件,推导了不等式约束PEIV(partial errors-in-variables)模型在加权最小二乘准则下取得最优解的一阶必要条件和二阶充分条件,以此作为算法设计的依据和检核解最优性的标准。根据序列二次规划算法,将非... 基于约束非线性规划理论的最优性条件,推导了不等式约束PEIV(partial errors-in-variables)模型在加权最小二乘准则下取得最优解的一阶必要条件和二阶充分条件,以此作为算法设计的依据和检核解最优性的标准。根据序列二次规划算法,将非线性目标函数和约束方程在近似值处用泰勒级数展开,转换为二次规划子问题,采用积极约束算法同时估计模型参数和系数阵元素。数值模拟算例和线性回归的结果表明,新算法可行有效,具有良好的计算效率。 展开更多
关键词 不等式约束 PEIV模型 整体最小二乘 最优性条件 序列二次规划 积极约束法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部