期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
非线性互补约束问题的一个强全局收敛QP-free算法 被引量:1
1
作者 陈凤华 李双安 《应用数学》 CSCD 北大核心 2015年第4期820-829,共10页
本文研究非线性互补约束均衡问题.利用光滑近似法的思想及罚函数思想,把非线性互补约束均衡问题转化为一光滑非线性规划问题,该光滑非线性规划问题通过一个新的QP-free算法求解.特别地,不需要严格互补假设条件以及不需要Hessian阵估计... 本文研究非线性互补约束均衡问题.利用光滑近似法的思想及罚函数思想,把非线性互补约束均衡问题转化为一光滑非线性规划问题,该光滑非线性规划问题通过一个新的QP-free算法求解.特别地,不需要严格互补假设条件以及不需要Hessian阵估计正定的假设条件,算法仍具有强全局收敛性. 展开更多
关键词 均衡问题 非线性互补 qp-free算法 强全局收敛性
下载PDF
一个求解不等式约束优化问题的非内点型可行QP-free算法
2
作者 陈玉 陈内萍 段玉 《湖南师范大学自然科学学报》 CAS 北大核心 2011年第4期21-25,共5页
提出一个求解不等式约束优化问题的非内点型可行QP-free算法,该算法不要求迭代点必须是可行域的内点;而且在算法的每一个迭代,只需求解4个系数相同的线性方程组得到搜索方向;在合适的条件下,该算法被证明具有全局收敛性和局部超线性收... 提出一个求解不等式约束优化问题的非内点型可行QP-free算法,该算法不要求迭代点必须是可行域的内点;而且在算法的每一个迭代,只需求解4个系数相同的线性方程组得到搜索方向;在合适的条件下,该算法被证明具有全局收敛性和局部超线性收敛速度. 展开更多
关键词 不等式约束 qp-free算法 全局收敛性 超线性收敛性
下载PDF
求解非线性不等式组有限步终止的QP-free算法
3
作者 马国栋 简金宝 韩道兰 《广西民族大学学报(自然科学版)》 CAS 2014年第2期44-47,共4页
提出了一个求解非线性不等式组问题的QP-free算法.在每一次迭代中,搜索方向只需求解一个线性方程组即可产生.在相对较弱的假设条件下,该算法具有全局收敛性和有限步终止性.数值试验表明了算法是有效的.
关键词 非线性不等式组 qp-free算法 全局收敛 有限步终止
下载PDF
非线性互补约束规划问题的一个新的QP-free算法
4
作者 陈凤华 李双安 《数学杂志》 CSCD 北大核心 2015年第2期429-442,共14页
本文研究了非线性互补约束均衡问题.利用互补函数以及光滑近似法,把非线性互补约束均衡问题转化为一个光滑非线性规划问题,得到了超线性收敛速度,数值实验结果表明本文提出的算法是可行的.
关键词 均衡问题 非线性互补 qp-free算法 全局收敛性 超线性收敛性
下载PDF
基于QP算法的智能车速度规划 被引量:1
5
作者 曹波 张志超 +1 位作者 齐尧 徐友春 《军事交通学院学报》 2019年第7期81-87,共7页
针对结构化道路环境下智能车速度规划问题,提出基于QP(二次规划)算法的速度规划方法。首先根据智能车的当前位置和行驶轨迹建立ST图,描述障碍物和智能车之间的运动状态关系;其次根据QP模型构建速度规划目标函数、设计约束条件并求解;最... 针对结构化道路环境下智能车速度规划问题,提出基于QP(二次规划)算法的速度规划方法。首先根据智能车的当前位置和行驶轨迹建立ST图,描述障碍物和智能车之间的运动状态关系;其次根据QP模型构建速度规划目标函数、设计约束条件并求解;最后参照人工驾驶对于安全性和舒适性的评价指标要求,对速度规划结果进行评价分析。实车实验中,起步时的最大加速度为0.6 m/s^2,制动时最大减速度为-1.25 m/s^2;避让紧急超车车辆时,智能车可在5 s后将车距调整到安全范围内;持续避障时最大加速度为0.4 m/s^2,最大减速度为-0.58 m/s^2,加速度变化率的绝对值最大为0.58 m/s3。实车实验表明该方法的实验结果满足安全性和舒适性要求。 展开更多
关键词 智能车 结构化道路 速度规划 qp算法 ST图
下载PDF
等式约束优化一个无罚函数无滤子的QP-free算法
6
作者 杨振平 黎健玲 《玉林师范学院学报》 2016年第2期21-26,共6页
提出了求解等式约束优化问题的一个不使用罚函数和滤子QP-free算法.算法每次迭代只需解一个线性方程组产生搜索方向;非单调线搜索保证目标函数或约束违反度函数的充分下降.算法不需要传统的滤子法所必须的可行性恢复阶段.在适当的假设... 提出了求解等式约束优化问题的一个不使用罚函数和滤子QP-free算法.算法每次迭代只需解一个线性方程组产生搜索方向;非单调线搜索保证目标函数或约束违反度函数的充分下降.算法不需要传统的滤子法所必须的可行性恢复阶段.在适当的假设条件下算法具有全局收敛性.最后对算法进行了初步的数值验证. 展开更多
关键词 等式约束优化 qp-free算法 非单调线搜索 无罚函数 全局收敛性
下载PDF
非线性极大极小问题一个新的QP-free算法
7
作者 马国栋 周泽文 靳文慧 《应用数学》 CSCD 北大核心 2018年第4期933-940,共8页
本文研究非线性无约束极大极小优化问题. QP-free算法是求解光滑约束优化问题的有效方法之一,但用于求解极大极小优化问题的成果甚少.基于原问题的稳定点条件,既不需含参数的指数型光滑化函数,也不要等价光滑化,提出了求解非线性极大极... 本文研究非线性无约束极大极小优化问题. QP-free算法是求解光滑约束优化问题的有效方法之一,但用于求解极大极小优化问题的成果甚少.基于原问题的稳定点条件,既不需含参数的指数型光滑化函数,也不要等价光滑化,提出了求解非线性极大极小问题一个新的QP-free算法.新算法在每一次迭代中,通过求解两个相同系数矩阵的线性方程组获得搜索方向.在合适的假设条件下,该算法具有全局收敛性.最后,初步的数值试验验证了算法的有效性. 展开更多
关键词 非线性极大极小问题 qp-free算法 全局收敛性
下载PDF
基于压缩感知二次规划算法的中子信号降噪重构 被引量:1
8
作者 李祥 刘用泽 《核电子学与探测技术》 CAS 北大核心 2020年第6期877-880,共4页
为解决降噪后仍保持信号相似度问题,提出了基于压缩感知二次规划滤波算法优化重构含噪中子信号。通过将压缩感知重构算法中拉格朗日乘子形式转换成等价的扰动线性规划问题,求解凸优化问题寻找最优化解,使用二次规划算法降噪重构。实验... 为解决降噪后仍保持信号相似度问题,提出了基于压缩感知二次规划滤波算法优化重构含噪中子信号。通过将压缩感知重构算法中拉格朗日乘子形式转换成等价的扰动线性规划问题,求解凸优化问题寻找最优化解,使用二次规划算法降噪重构。实验结果表明:二次规划算法具有较好的降噪效果,除了在信噪比、均方根误差的效果较佳之外,重构仿真后仍可保持较高的相似度。二次规划算法基于凸优化问题求取最优化解的方法对非线性核信号滤波研究有所帮助。 展开更多
关键词 中子信号滤波 压缩感知 二次规划算法 相似度
下载PDF
非线性优化约束变尺度法新进展
9
作者 朱志斌 《桂林电子科技大学学报》 2010年第5期523-527,共5页
讨论了SQP算法与QP-free算法的研究背景及现状,介绍了它们的具体步骤及其相应的优缺点,构造了一个特殊的仅含等式约束的QP子问题,提出了相应的修正SQP方法,使之仍然具有求解不等式约束二次规划子问题的SQP方法相应的特点。构造一个特殊... 讨论了SQP算法与QP-free算法的研究背景及现状,介绍了它们的具体步骤及其相应的优缺点,构造了一个特殊的仅含等式约束的QP子问题,提出了相应的修正SQP方法,使之仍然具有求解不等式约束二次规划子问题的SQP方法相应的特点。构造一个特殊的线性方程组子问题,提出了相应的修正QP-free方法,减少了每步求解的子问题个数。 展开更多
关键词 约束优化 Sqp算法 qp-free算法 全局收敛 超线性收敛
下载PDF
大规模结构化二次规划并行算法
10
作者 李捷 李陶深 杨林峰 《计算机工程》 CAS CSCD 北大核心 2011年第16期48-50,共3页
在内点算法(IPM)框架基础上,分析具有分块带边结构系数矩阵与箭形结构二次项的二次规划(QP)问题,导出其既约与最简既约修正方程。对既约修正方程系数矩阵进行置换,使其具有箭形分块结构,并结合该结构与解耦技术给出修正方程的并行求解算... 在内点算法(IPM)框架基础上,分析具有分块带边结构系数矩阵与箭形结构二次项的二次规划(QP)问题,导出其既约与最简既约修正方程。对既约修正方程系数矩阵进行置换,使其具有箭形分块结构,并结合该结构与解耦技术给出修正方程的并行求解算法,设计QP问题的并行IPM结构。在集群环境下的数值实验结果表明,该算法具有较好的加速比和可扩展性,适合求解大规模结构化QP问题。 展开更多
关键词 二次规划 分块带边矩阵 并行算法 解耦 既约修正方程
下载PDF
基于全连接条件随机场的图像语义分割算法研究 被引量:2
11
作者 高宇田 杨阳 +1 位作者 赵广帅 刘智 《长春理工大学学报(自然科学版)》 2021年第2期60-66,共7页
对于视觉场景的理解是机器人在未知环境中进行有目的的行动的一项重要能力,图像语义分割能够有效地帮助机器人理解周围场景的语义特性。条件随机场(Conditional Random Field,CRF)是解决语义分割问题的一个重要框架。针对传统条件随机... 对于视觉场景的理解是机器人在未知环境中进行有目的的行动的一项重要能力,图像语义分割能够有效地帮助机器人理解周围场景的语义特性。条件随机场(Conditional Random Field,CRF)是解决语义分割问题的一个重要框架。针对传统条件随机场相邻节点数过于稀疏的局限性,研究了具有稀疏高阶势CRF的图像语义分割算法,提出一种高阶CRF的二次规划(quadratic programming,QP)松弛推理算法。首先,使用来自TextonBoost的一元势、高斯二元势以及由Pn-Potts模型推导得到的高阶势建立能量函数,然后利用高效的QP松弛推理算法来解决高阶CRF的能量最小化问题,最后采用Pascal VOC2012公开数据集进行实验,验证算法的可行性与有效性。实验证明,该算法有效地克服了传统条件随机场局限性,获得了更好的语义分割结果。 展开更多
关键词 语义分割 条件随机场 稀疏高阶势 qp松弛推理算法
下载PDF
车辆自动驾驶纵向运动控制优化及求解算法 被引量:6
12
作者 王韬 曲大义 +2 位作者 徐胜 贾彦峰 宋慧 《中国工程机械学报》 北大核心 2022年第1期30-34,39,共6页
针对车辆自动驾驶纵向运动控制开发一款快速求解器,建立了车辆纵向运动模型、纵向运动模型预测控制(MPC)优化问题和二次规划(QP)模型,并采用欧氏投影、拉格朗日松弛法处理不等式和等式约束,将原优化问题转化为拉格朗日对偶问题;基于Nest... 针对车辆自动驾驶纵向运动控制开发一款快速求解器,建立了车辆纵向运动模型、纵向运动模型预测控制(MPC)优化问题和二次规划(QP)模型,并采用欧氏投影、拉格朗日松弛法处理不等式和等式约束,将原优化问题转化为拉格朗日对偶问题;基于Nesterov快速梯度法设计了拉格朗日对偶问题求解算法,并对算法参数进行了分析,采用试验数据集对算法求解器进行了运行试验。结果表明:通过对优化变量进行线性变换求得最小李普希茨常数,或通过自适应搜索确定该常数的合理值,可以加速求解器收敛;采用热起动技术和合理地设置停止准则也可以显著改进求解器性能。设计的求解器可以有效地解决车辆自动驾驶纵向运动MPC的实现问题。 展开更多
关键词 自动驾驶 纵向运动控制优化 模型预测控制(MPC) 二次规划(qp) 求解算法
下载PDF
基于梯形规划曲线的智能车速度规划算法研究 被引量:1
13
作者 曹波 李永乐 +2 位作者 朱英杰 贾斌 徐友春 《计算机科学》 CSCD 北大核心 2019年第10期273-278,共6页
针对QP(Quadratic Programming)算法应用于智能车速度规划时,存在停车过程减速较晚而导致减速距离短、平稳性差的问题,文中提出了基于梯形规划曲线的智能车速度规划算法.首先建立速度规划的 QP模型并求解;然后分析不同初速度下基于梯形... 针对QP(Quadratic Programming)算法应用于智能车速度规划时,存在停车过程减速较晚而导致减速距离短、平稳性差的问题,文中提出了基于梯形规划曲线的智能车速度规划算法.首先建立速度规划的 QP模型并求解;然后分析不同初速度下基于梯形规划曲线的停车过程,将其结果作为非线性约束来实例化QP模型并再次求解;最后通过仿真实验和实车实验对比分析 QP算法和所提算法的实验结果.仿真实验中,分别以39.8km/h,31.5km/h,20.6km/h的初速度进入停车过程,速度变化曲线表明所提算法能够将减速开始时间提前,初步表明该算法具有优化效果;实车实验中,较QP算法而言,所提算法将3种初速度下的停车过程分别提前5.9s,5.0s,3.7s,平均加速度绝对值分别减少0.5m/s^2,0.5m/s^2,0.4m/s^2,最大加速度绝对值分别减少0.16m/s^2,0.33m/s^2,0.35m/s^2.仿真实验和实车实验表明,所提算法的改进效果明显,具有显著的优化作用. 展开更多
关键词 智能车 速度规划 qp算法 梯形规划曲线
下载PDF
A Two-Stage Approach for Large-Scale Cascaded Hydropower System Operations
14
作者 Jianjian Shen 《Journal of Water Resource and Protection》 2014年第16期1553-1560,共8页
The paper presents a two-stage approach to cope with the long-term optimal operation of cascaded hydropower systems. This approach combines progressive optimality algorithm (POA) with quadratic programming (QP) to imp... The paper presents a two-stage approach to cope with the long-term optimal operation of cascaded hydropower systems. This approach combines progressive optimality algorithm (POA) with quadratic programming (QP) to improve the optimization results. POA is used at the first stage to generate a local optimal result, which will be selected as the initial feasible solution of QP method employed at the second stage. Around the initial solution, a rational local search range for QP method is then determined, where the nonlinear water level function and tailrace level function can be linearized nearly with high accuracy. The simplified optimization problem is formulated as a QP model with a quadratic generation function and a linear set of constraints, and solved using the available mathematic optimization software package. Simulation is performed on the long term operation of Hongshui River hydropower system which is located in southwest China and consists of 9 built hydropower plants. Results obtained from the proposed approach show a significant increase in the total energy production compared to the results from POA. 展开更多
关键词 PROGRESSIVE OPTIMALITY algorithm (POA) QUADRATIC Programming (qp) Optimal Operation Cascaded HYDROPOWER Systems Long-Term
下载PDF
SVM QP问题分解算法的研究进展 被引量:2
15
作者 邱熔胜 董云杰 《模式识别与人工智能》 EI CSCD 北大核心 2003年第1期63-69,共7页
本文首先简单介绍了支持向量机的基本原理,然后简单分析了SVM QP问题的特点,详细介绍了解SVM QP问题的一系列分解算法,并对分解算法更进一步的研究方向作了探讨。
关键词 SVMqp问题 分解算法 机器学习 神经网络 模式识别 支持向量机
原文传递
不等式约束优化一个新型可行QP-free算法
16
作者 韩道兰 简金宝 张钦锋 《计算数学》 CSCD 北大核心 2012年第2期203-214,共12页
本文对非线性不等式约束优化问题提出了一个新的可行QP-free算法.新算法保存了现有算法的优点,并具有以下特性:(1)算法每次迭代只需求解三个具有相同系数矩阵的线性方程组,计算量小;(2)可行下降方向只需通过求解一个线性方程组即可获得... 本文对非线性不等式约束优化问题提出了一个新的可行QP-free算法.新算法保存了现有算法的优点,并具有以下特性:(1)算法每次迭代只需求解三个具有相同系数矩阵的线性方程组,计算量小;(2)可行下降方向只需通过求解一个线性方程组即可获得,克服了以往分别求解两个线性方程组获得下降方向和可行方向,然后再做凸组合的困难;(3)迭代点均为可行点,并不要求是严格内点;(4)算法中采用了试探性线搜索,可以进一步减少计算量;(5)算法中参数很少,数值试验表明算法具有较好的数值效果和较强的稳定性. 展开更多
关键词 约束优化 qp—free算法 线性方程组 全局收敛 超线性收敛
原文传递
非线性互补约束优化一个全局收敛的QP-free算法
17
作者 黎健玲 黄仁帅 简金宝 《应用数学学报》 CSCD 北大核心 2014年第4期629-644,共16页
本文结合序列线性方程组思想和转轴运算工作集技术,提出求解非线性互补约束优化的一个QP-free算法,首先,通过Fischer-Burmeister互补函数,将原问题转换为非光滑约束优化,再利用光滑化技术产生一个逼近的光滑约束优化;其次,通过转轴技术... 本文结合序列线性方程组思想和转轴运算工作集技术,提出求解非线性互补约束优化的一个QP-free算法,首先,通过Fischer-Burmeister互补函数,将原问题转换为非光滑约束优化,再利用光滑化技术产生一个逼近的光滑约束优化;其次,通过转轴技术产生用以构造序列线性方程组的工作集.算法每次迭代只需求解两个系数矩阵相同的线性方程组产生搜索方向.在适当的假设条件下算法具有全局收敛性.对算法进行了初步的数值验证. 展开更多
关键词 非线性互补约束 优化 互补函数 qp-free算法 收敛性
原文传递
结合恰可察觉编码失真模型的HEVC大容量信息隐藏方法 被引量:2
18
作者 左力文 骆挺 +2 位作者 蒋刚毅 高巍 胡天佑 《中国图象图形学报》 CSCD 北大核心 2017年第4期443-451,共9页
目的数字视频通常经过压缩后传输,结合视频编码标准嵌入秘密信息是视频信息隐藏的主流技术。然而,现有基于HEVC(high-efficiency video coding)的视频信息隐藏技术存在码率增长过快、视频质量下降等问题。针对以上问题,提出结合恰可察... 目的数字视频通常经过压缩后传输,结合视频编码标准嵌入秘密信息是视频信息隐藏的主流技术。然而,现有基于HEVC(high-efficiency video coding)的视频信息隐藏技术存在码率增长过快、视频质量下降等问题。针对以上问题,提出结合恰可察觉编码失真模型(JNCD)的HEVC大容量信息隐藏方法。方法 JNCD模型是一种面向HEVC视频编码的视觉感知模型。该模型充分考虑编码过程的模糊和块效应,有效去除视频感知冗余,在相同码率下可获得更高的主观感知质量。结合JNCD模型,调节I帧中编码单元(CU)的最优量化参数(QP)值,并利用基于方向调整(EMD)算法嵌入秘密信息,进一步增加信息隐藏容量。为了提高信息的安全性,用密钥对秘密信息进行置乱加密处理,在解码端只有持有该密钥的用户才能正确解密,获得秘密信息。结果实验使用HEVC参考软件HM16.0,选取分辨率不同的序列进行测试。结果表明,秘密信息嵌入后,视频测试序列的PSNR平均值为41.16 d B,与现有的信息隐藏方法相比,不仅保持较好的主观和客观视频质量,而且信息隐藏容量平均提升2倍左右。结论采用本方法在保证原视频图像的质量的情况下,能够有效增加信息隐藏的容量,并能够一定程度阻止码率增长,符合信息隐藏的不可见性、安全性和实时性要求。 展开更多
关键词 信息隐藏 高效视频编码标准(HEVC) 恰可察觉编码失真模型(JNCD) 量化参数 方向调整(EMD)算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部