[发明专利]一种快速收敛的非线性凸二次规划问题求解方法在审
| 申请号： | 201910948485.X | 申请日： | 2019-10-08 |
| 公开（公告）号： | CN110717143A | 公开（公告）日： | 2020-01-21 |
| 发明（设计）人： | 孔颖;唐青青;胡汤珑;高畅;叶绿;王建芬 | 申请（专利权）人： | 浙江科技学院 |
| 主分类号： | G06F17/11 | 分类号： | G06F17/11;G06N3/04 |
| 代理公司： | 33241 杭州斯可睿专利事务所有限公司 | 代理人： | 王利强 |
| 地址： | 310012 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种快速收敛的非线性凸二次规划问题求解方法，包括以下步骤：1)给出时变非线性等式约束凸二次规划问题具体描述，确定Q(t)、p(t)、F(t)、x(0)、b(t)的值；2)为求解步骤1)中的二次规划，建立拉格朗日函数，对函数求导，再令导数为零，将等式约束的凸二次优化问题转化为时变等式方程；3)构建变系数神经网络模型，以快速收敛的动态神经网络求解时变矩阵方程。本发明加快非线性等式约束下的凸二次规划方程的求解速度，并且提高计算的收敛精度。 | ||
| 搜索关键词： | 求解 等式约束 二次规划问题 快速收敛 时变 动态神经网络 二次规划方程 二次优化问题 神经网络模型 二次规划 矩阵方程 导数 构建 求导 收敛 转化 | ||
【主权项】：
1.一种快速收敛的非线性凸二次规划问题求解方法，其特征在于：包括以下步骤：/n1).建立时变非线性等式约束凸二次规划问题，描述为最小化
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江科技学院，未经浙江科技学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910948485.X/，转载请声明来源钻瓜专利网。
- 同类专利
- 太阳能集热器面积计算方法以及装置-201911015039.X
- 周卫峰 - 北京中环合创环保能源科技有限公司
- 2019-10-22 - 2020-02-14 - G06F17/11
- 本申请公开了一种太阳能集热器面积计算方法以及装置。该方法包括通过分析热性能，计算每个月月供热总负荷中太阳能所占的份额，采用经济性计算方法，计算设定年限内每年投资和节省燃料费用比例；通过所述热性能分析结果和所述经济性计算结果，得到太阳能集热器面积计算结果。本申请解决了太阳能集热器面积计算方式效果不佳的技术问题。通过本申请基于经济性和热性能分析，从费用角度得出最为经济的集热器面积。此外，本申请适用于以水为介质的太阳能集中供热系统。
- 一种观测噪声方差的估计方法-201911096464.6
- 王可东 - 南京喂啊游通信科技有限公司
- 2019-11-11 - 2020-02-14 - G06F17/11
- 本发明涉及一种观测噪声方差的估计方法，步骤：(1)对输入的观测数据进行预处理，包括平稳性、正态分布特性和周期性检测，如果观测数据未通过平稳性检测或正态分布特性检测，则终止估计过程；如果未通过周期性检测，则通过滤波抑制周期性信号，再转入步骤(2)；(2)去除观测数据的均值，再计算去除均值后的观测数据的自协方差；(3)采用广义特征值分解的方法，估计AR参数；(4)采用最小二乘方法估计观测噪声方差。本发明为随机噪声的精确建模奠定了良好的基础。
- 一种燃气轮机组余热锅炉烟气流量计算方法-201910922629.4
- 艾邓鑫;王桂林;胡青波;王森;赵越;周义刚;薛泽海;边疆;周连升;甘智勇 - 国网天津市电力公司电力科学研究院;国网天津市电力公司;国家电网有限公司
- 2019-09-27 - 2020-02-11 - G06F17/11
- 本发明涉及一种燃气轮机组余热锅炉烟气流量计算方法，首先运用横截面网格法对余热锅炉排烟出口布置测点；然后测量每个测点位置的烟气成分及含量，计算烟气密度；然后测量每个测点位置的烟气的温度、动压、静压，计算烟气流速；最后计算烟气流量。现场测量只需测量测点位置的烟气动静压值、温度、烟气成分及含量、当地大气压力以及烟道的横截面积，测量数据相对较少且能直观的反应出余热锅炉的运行状态，数据具有很强的可靠性，计算过程方便快捷，可以与燃气轮机热平衡的计算模型、余热锅炉热平衡的计算模型相互印证。
- 一种基于高斯赫尔默特模型的EIV平差算法-201911062720.X
- 朱邦彦;董大禄;储征伟 - 南京市测绘勘察研究院股份有限公司
- 2019-11-03 - 2020-02-11 - G06F17/11
- 本发明公开了一种基于高斯赫尔默特模型的EIV（errors‑in‑variable）平差算法，属于加权整体最小二乘进行平差计算的领域，具体包括如下步骤：根据数据估算需求建立基于高斯赫尔默特模型的观测方程；提取高斯赫尔默特模型中设计矩阵内的变量建立基于高斯马尔可夫模型的观测方程（errors‑in‑variable方程）；观测方程线性化后利用估计值对各转化参数求偏导；将两种模型结合，利用求得的偏导数建立新的观测方程组；将观测方程矩阵化，设计出新的设计矩阵和权阵信息；利用封闭式解法求取观测方程组的解；最后进行数据统计和分析。本发明具有估计精度高、运算效率快、避免整体最小二乘瓶颈问题等优势。
- 一种预测弹体侵彻贯穿钢筋混凝土靶板破坏行为的方法-201911010512.5
- 许香照;马天宝;宁建国;任会兰;李健 - 北京理工大学
- 2019-10-23 - 2020-02-07 - G06F17/11
- 本发明涉及一种预测弹体侵彻贯穿钢筋混凝土靶板破坏行为的方法，属于武器装备和防护技术领域。包括步骤：1、确定弹体侵彻钢筋混凝土开坑阶段的耗能；2、确定弹体侵彻钢筋混凝土隧道区阶段的耗能；3、确定背板冲塞阶段的耗能；4、确定弹体侵彻贯穿钢筋混凝土靶的总耗能；5、确定冲塞塞块的厚度，根据最小势能原理，由侵彻过程的总耗能最小确定冲塞塞块的厚度；6、确定弹体贯穿钢筋混凝土靶后的剩余速度；本发明不仅可预测现有方法能够预测的弹体剩余速度、侵彻深度以及弹道极限等，还解决了现有技术无法预测弹体贯穿钢筋混凝土靶后破坏情况以及钢筋的抗侵彻作用的难题，且可有效分析弹体和钢筋混凝土靶性能参数对破坏行为的影响规律。
- 一种用于最小区域球度评定的最优导向自适应搜索方法-201810640697.7
- 黄景志;姜琳;谭久彬 - 哈尔滨工业大学
- 2018-06-21 - 2020-02-07 - G06F17/11
- 用于最小区域球度评定的最优导向自适应搜索方法属于精密测量与仪器技术领域；该方法首先根据测量数据计算出的最小二乘球心为中心，2倍最小二乘球度为边长的正方体为搜索范围和变量边界，采用空间定向收缩的方法使该搜索范围沿x轴、y轴和z轴方向收缩，获得初始解的分布范围；继而在该范围中随机产生一组初始解，并计算每一个解对应的目标函数值和最优解位置；利用最优导向自适应搜索方法进行搜索位置更新，并求取当前最优解；重复迭代过程，直至达到设定精度或最大迭代次数，获得全局最优位置和对应球度，作为最小区域球度误差评定结果；本发明方法实现了高效全局寻优的球度误差评定。
- 一种基于空间定向收缩及改进布谷鸟搜索算法的球度评定方法-201810640594.0
- 黄景志;姜琳;谭久彬 - 哈尔滨工业大学
- 2018-06-21 - 2020-02-07 - G06F17/11
- 基于空间定向收缩及改进布谷鸟搜索算法的球度评定方法属于精密测量与仪器技术领域；该方法首先根据测量数据计算出最小二乘球心和最小二乘球度；然后过最小二乘球心，分别作平行于坐标轴的三条直线，并在所得直线上以最小二乘球度的1/8为间隔取点，计算各点对应球度，找出每条直线上对应球度最小的3个点，得到空间定向收缩的初始解分布范围；之后在该范围中随机确定一组初始解，采用改进的布谷鸟搜索算法进行搜索位置更新，采用改进步长控制因子进行搜索路径更新，并反复迭代；至迭代终点时，输出全局最优位置和对应球度，作为球度误差的评定结果；本发明方法实现了高精度与高效率兼顾的球度误差评定。
- 一种焊材用量计算方法-201710069502.3
- 高飞;徐云静;蔡益超;葛一粟;杨程光;卢书芳;张元鸣;肖刚 - 浙江工业大学
- 2017-02-08 - 2020-01-31 - G06F17/11
- 本发明公开了一种焊材用量计算方法，它是一种基于分层模型的焊材用量计算方法，具体步骤为：先建立焊接工艺焊缝信息集合，针对每条焊缝，计算其焊材用量，将每条焊缝的焊材用量相加，得到焊材的总用量。本发明的技术效果是：在实际的焊材用量计算过程中，不仅与坡口截面的拓扑结构密切相关，而且与母材的种类与层次有关，具体而言，是复合板还是单层板，其熔敷效率、焊丝材质密度均不同，这给焊材计算带来了一定的困难及较大的工作量，因此，通过本发明建立的统一的焊材用量计算方法，可有效的克服上述困难，使焊材用量计算变得有效可行。
- 解决复杂电气故障的模态解析方法-201910922881.5
- 张衍奎;王川;朱建华;鲍伟;田新宇;李文华 - 宁夏凯晨电气集团有限公司
- 2019-09-27 - 2020-01-24 - G06F17/11
- 本发明提供了一种解决复杂电气故障的模态解析方法。其特点是，包括如下步骤：(1)采用以本征正交分解为核心的算法对电气数据进行高维降解处理；(2)然后进行配套分析，具体包括能量占比分析、对模态系数随时间步的变化进行可视化显示分析、配合频率模态分析和模态系数的李萨如图形分析。本发明的有益效果还包括：1、可以获得尽可能多的故障参数信息，为高级算法提供高质量的数据分析基础；2、为电气故障数据分析提供一个具有成熟流程的信息算法；3、为电气大数据平台提供有力决策信息。
- 一种快速收敛的非线性凸二次规划问题求解方法-201910948485.X
- 孔颖;唐青青;胡汤珑;高畅;叶绿;王建芬 - 浙江科技学院
- 2019-10-08 - 2020-01-21 - G06F17/11
- 一种快速收敛的非线性凸二次规划问题求解方法，包括以下步骤：1)给出时变非线性等式约束凸二次规划问题具体描述，确定Q(t)、p(t)、F(t)、x(0)、b(t)的值；2)为求解步骤1)中的二次规划，建立拉格朗日函数，对函数求导，再令导数为零，将等式约束的凸二次优化问题转化为时变等式方程；3)构建变系数神经网络模型，以快速收敛的动态神经网络求解时变矩阵方程。本发明加快非线性等式约束下的凸二次规划方程的求解速度，并且提高计算的收敛精度。
- 一种气象单产模型的优选方法及装置-201710608828.9
- 许世卫;庄家煜;王盛威;刘佳佳;张永恩 - 中国农业科学院农业信息研究所
- 2017-07-25 - 2020-01-21 - G06F17/11
- 本发明公开了一种气象单产模型的优选方法及装置。方法包括：首先，获取历史单产数据和历史气象数据，然后，根据历史单产数据和历史气象数据，建立每个生长期的不同气象要素对农作物单产影响下的多种气象单产模型，并计算每种气象单产模型的赤池信息值，最后，根据赤池信息值选择最优的气象单产模型，充分考虑了不同生长期农作物受气候影响的差异性和关联性，对农作物的每个生长期的影响气象要素进行优选，采用本发明优选后的模型进行农作物产量预测，可提高产量预测的精确性。
- 一种利用收缩算子的功率信号重构方法和系统-201910866873.3
- 翟明岳 - 广东石油化工学院
- 2019-09-13 - 2020-01-17 - G06F17/11
- 本发明的实施例公开一种基于预测矩阵的功率信号重构方法和系统，所述方法包括：步骤1,输入实测的功率信号序列S；步骤2，对所述功率信号序列S进行数据重构，重构后的功率信号序列为S
- 基于叠加原理的高次复杂方程的近似求解方法及其应用-201910865200.6
- 周乐乐;孙皓;杨德鹏 - 上海理工大学
- 2019-09-12 - 2020-01-10 - G06F17/11
- 本发明提供一种基于叠加原理的高次复杂方程的近似求解方法及其应用，求解方法包括如下步骤：步骤1，确定需要求解的方程(1)：
- 基于对称直角坐标的快速极坐标牛顿-拉夫逊潮流方法-201910781102.4
- 陈恳;熊守江;魏艺君;丁戈;廖嘉文;刘晓柏 - 南昌大学
- 2019-08-22 - 2020-01-07 - G06F17/11
- 本发明提出基于对称直角坐标的快速极坐标牛顿‑拉夫逊潮流方法，属于电力系统分析计算领域。主要步骤包括：读取Y阵及系统数据到相关数组；三角变换极坐标牛顿法潮流中ΔP
- 快速求解坐标系中任意一点到普朗克曲线的最短距离方法-201910902705.5
- 陈东亮;朱健立;李庆新;王汝杰;张文海 - 天津英田视讯科技有限公司
- 2019-09-23 - 2019-12-20 - G06F17/11
- 本发明提供了快速求解坐标系中任意一点到普朗克曲线的最短距离方法，包括以下步骤：在坐标系中将普朗克曲线离散化；近似计算普朗克曲线上每一个点的斜率；取普朗克曲线上的左端点与右端点的中心点；计算中心点处的普朗克法线方程；选取坐标系中任意一点a(x,y),将x带入普朗克法线方程求得y’；计算判断得出任意一点a到普朗克曲线的最短距离。本发明有益效果：依据普朗克曲线的特性，将普朗克曲线量化并保存在数组中，这样不用每次重新计算各点，有效的减少了计算量；后续的找点过程中，计算次数控制在10次以内，而且大部分为比较计算，大大提高了计算机的计算效率。
- 一种模拟空泡溃灭诱发水垢空蚀的数值方法-201710193087.2
- 邢天宇;高俊虎 - 方立环保设备河北有限公司
- 2017-03-28 - 2019-12-17 - G06F17/11
- 本发明涉及一种模拟空泡溃灭诱发水垢空蚀的数值方法，采用Fortran软件，对构建的流场中的流体质量守恒方程与动量方程进行编程，构建空泡及流场区域模型，对构建的流场中的流体质量守恒方程与动量方程进行求解，采用Tecplot处理软件对求解的文件进行数据分析，提取气泡溃灭时的压力和形态数据，采用计算流体力学软件Ansys/workbench软件平台构建水垢的结构模型并设置水垢的结构参数，通过软件的post后处理模块中得到水垢的形变量以及应力分布云图，以水垢的形变量代替水垢的空蚀程度。与现有技术相比，本发明的优点在于：通过耦合流体控制方程与水垢控制方程，使得该数值方法可以模拟空泡在近壁面处的运动行为，所模拟的空泡形态变化与真实空泡形态变化之间误差较小。
- 一种用于非线性流体的数据信息处理方法-201910793609.1
- 刘睿;何飞龙 - 上海脉拓信息科技有限公司
- 2019-10-09 - 2019-12-13 - G06F17/11
- 本发明涉及数据处理技术领域，且公开了一种用于非线性流体的数据信息处理方法，主要包含同进程调用流体与结构两类几何模型的实现方法、允许重新设定载荷与修改边界条件的实现方法以及“链条式”迭代逻辑实现方法。该发明通过设置允许重新设定载荷与修改边界条件的实现方法，通过预设收敛域的方式开放边界条件修改接口，在不影响运算稳定性情况下允许用户修改边界条件等重要参数，使用户可以直接在几何模型上或在求解过程中重新设定载荷与修改边界条件使用更为便捷，通过设置同进程调用流体与结构两类几何模型的实现方法，采用隐式积分法将拉格朗日求解器与欧拉求解器的计算结果串联，从而输出可用的模型数据库。
- 一种确定管网特性曲线的方法及装置-201610510345.0
- 宋志春;乔林基;王亚静;纪朝阳 - 新奥泛能网络科技股份有限公司
- 2016-07-01 - 2019-12-13 - G06F17/11
- 本发明实施例公开了一种确定管网特性曲线的方法及装置。本发明实施例中，获取管网水系统中当前的流通设备组合类型以及流通设备组合类型和管网特性参数的对应关系表，并根据当前流通设备组合类型，从对应关系表中获取与当前流通设备组合类型对应的目标管网特性参数，进而根据目标管网特性参数以及管网水系统对应的管网方程，得到管网水系统的管网特性曲线。本发明实施例从流通设备组合类型的角度提供一种确定管网特性曲线的新思路，且，通过建立流通设备组合类型和管网特性参数的对应关系表，使得当前的流通设备组合类型对应的目标管网特性参数可以被迅速准确地获取到，从而提高了确定管网特性曲线的效率和准确性。
- 一种实时雷击输电线路风险评估方法-201910641115.1
- 邓红雷;刘刚;唐崇旺;张莉彬;刘昭 - 华南理工大学
- 2019-07-16 - 2019-12-06 - G06F17/11
- 本发明公开了一种实时雷击输电线路风险评估方法，包括步骤：S1、采集输电线路信息，检测方型雷电监测区域实时落雷情况；S2、计算输电线路各避雷线的平均高度和各避雷线之间的平均距离，建立方程；S3、求解临界雷电流幅值；S4、计算出避雷线引雷面与大地引雷面交点的横坐标与雷电流幅值之间的关系；S5、根据雷电流幅值的概率分布，求解总的引雷宽度，求得输电线路的引雷区；S6、根据输电线路的引雷区，对雷击输电线概率进行判断评估。本发明为电力系统由雷击造成的输电线路损坏的快速查找和修复提供了可靠的判断依据，通过累积分析该评估数据后可以实现对由雷击损坏的线路进行快速查找和修复，节省了输电线路雷击故障的查找和线路修复时间。
- 一种基于最小交叉位移熵的传感器作动器位置优化方法-201710203826.1
- 刘绍奎;邹元杰;朱卫红;史纪鑫;葛东明;宫伟伟;张志娟 - 北京空间飞行器总体设计部
- 2017-03-30 - 2019-11-29 - G06F17/11
- 本发明公开了一种基于最小交叉位移熵的传感器作动器位置优化方法，该方法包括以下步骤：步骤一：建立受控结构坐标系，根据受控结构的振型方程和正则坐标得到受控结构在任意位置的振动位移响应函数；步骤二：根据t1时刻的作动器位移响应函数与传感器位移响应函数得到作动器与传感器的交叉位移熵；步骤三：根据作动器与传感器的交叉位移熵和最小交叉位移熵优化准则得到传感器作动器位置的优化目标函数；步骤四：对优化目标函数寻优得到交叉位移熵之和的最小值，交叉位移熵之和的最小值对应的位置为作动器在受控结构中的最优位置，得出传感器的最优位置。本发明能够有效地完成传感器/作动器的优化配置，并具有同时优化传感器和作动器位置的优点。
- 功率半导体模块的损耗在线计算方法及其应用方法和装置-201910790743.6
- 蔡国庆;陈文杰 - 阳光电源股份有限公司
- 2019-08-26 - 2019-11-26 - G06F17/11
- 本发明提供的功率半导体模块的损耗在线计算方法及其应用方法和装置，在功率半导体模块运行过程中，以上一时刻通过结温观测器得到的功率半导体模块的估算结温作为闭环反馈，利用损耗相关参数逐开关周期计算功率半导体模块内产生损耗的器件的导通损耗和开关损耗；也即，根据实时采样的数据和上一时刻观测得到的估算结温，在线计算实时损耗功率，相比现有技术提高了损耗计算的精度，进而提高了结温估算的准确度。
- 一种圆管型吸热体复合抛物聚光器反射面弧长的计算方法-201910743072.8
- 陈飞;夏恩通;李贵宏 - 昆明理工大学
- 2019-08-16 - 2019-11-22 - G06F17/11
- 本发明公开一种圆管型吸热体复合抛物聚光器反射面弧长的计算方法，该弧长为渐开线弧长与上段曲线弧长之和，根据复合抛物聚光器的接收半角、截短角和圆管半径，计算得出曲面总弧长，进而可确定制造复合抛物聚光器反射曲面所需的材料长度；计算过程简单易行、计算精度高；基于此方法，不仅保证满足制造需求和提高复合抛物聚光器的成型效率及光学性能，还减少了材料的不必要浪费，提升其经济性，为复合抛物聚光器在工程中的实际应用提供了一定的理论依据。
- 一种大田玉米蒸发蒸腾量计算方法及系统-201910636631.5
- 秦安振;宁东峰;刘战东;赵犇;肖俊夫 - 中国农业科学院农田灌溉研究所
- 2019-07-15 - 2019-11-19 - G06F17/11
- 本发明公开了一种大田玉米蒸发蒸腾量计算方法及系统，根据晴天分段0‑10cm、10‑20cm、20‑30cm土壤体积含水率与大田玉米蒸发蒸腾量函数计算出各分段土层对大田玉米蒸发蒸腾量权重；根据大田玉米蒸发蒸腾量与雨天降水量函数计算出雨天大田玉米蒸发蒸腾量；将基于0‑30cm土壤水分数据计算的晴天大田玉米蒸发蒸腾量ETc值与基于降雨的雨天大田玉米蒸发蒸腾量ETc值进行日期合并，计算出全生育期玉米的蒸发蒸腾量。本发明通过对大田玉米0‑30cm分段土壤体积含水率和雨天降水量进行实时无损检测，实现了对大田玉米蒸发蒸腾量的有效估计，测量结果精确，并且能够在实际生产中大规模应用，并弥补智墒产品无法估算雨天ETc的系统缺陷。
- 一种用于车辆自适应巡航控制系统的目标提取方法-201810552699.0
- 宋彦;韦溟;黄学艺 - 合肥中科自动控制系统有限公司
- 2018-05-31 - 2019-11-15 - G06F17/11
- 本发明公开了一种用于车辆自适应巡航控制系统的目标提取方法，利用ESR雷达传感器识别前方目标，提取目标数据，判断目标是否为目标车辆还是目标物体；针对前方目标物体的数据，利用最小二乘法进行三次曲线拟合，拟合出的三次曲率曲线来表示道路边沿情况，利用拟合的三次曲线提前估计车辆前方行驶道路情况，判断是否需要退出自适应巡航控制系统；在弯道处时进行弯道识别，判断主车前方目标是否为有效目标。本发明能准确识别正在跟踪的车辆，保障自适应巡航控制系统在使用中的行车安全性。
- 专利分类
