基于SQP方法的常推力月球软着陆轨道优化方法 被引量：35

1

作者 孙军伟 乔栋 崔平远 《宇航学报》 EI CAS CSCD 北大核心 2006年第1期99-102,112,共5页

月球软着陆是未来月球探测中的一项关键技术。针对这项技术,本文给出了一种基于SOP方法的常推力月球软着陆轨道优化方法。该方法通过将常推力月球软着陆轨道离散化,利用离散点处状态连续作为约束条件,把常推力月球软着陆轨道优化问题归... 月球软着陆是未来月球探测中的一项关键技术。针对这项技术,本文给出了一种基于SOP方法的常推力月球软着陆轨道优化方法。该方法通过将常推力月球软着陆轨道离散化,利用离散点处状态连续作为约束条件,把常推力月球软着陆轨道优化问题归结为一个非线性规划问题,对于此问题的求解,其初值均为有物理意义的状态和控制量,从而避免了采用传统优化方法在解决此优化问题时对没有物理意义变量初值的猜测。最后,利用SOP方法求解了此轨道优化问题。仿真计算结果表明这种离散化的方法应用于此轨道优化问题可以避免传统轨道优化方法对初值敏感的问题。 展开更多

关键词 月球软着陆 常推力 轨道优化 sqp方法

在线阅读 下载PDF 职称材料

基于积极集技术求解无约束极大极小问题的摄动SQP方法 被引量：3

2

作者 简金宝 石露 唐春明 《高校应用数学学报（A辑）》 CSCD 北大核心 2013年第1期107-114,共8页

讨论无约束极大极小(minimax)问题,基于积极集识别技术,结合摄动的序列二次规划(SQP)方法,建立问题的一个数值方法.在相当弱的条件下,算法具有弱全局收敛性,并对算法进行了初步的数值试验.

关键词 极大极小问题 积极集识别 摄动sqp方法 弱全局收敛性

在线阅读 下载PDF 职称材料

一般约束最优化超线性与二次收敛的SQP拟可行方法 被引量：2

3

作者 简金宝 罗慕华 《工程数学学报》 CSCD 北大核心 2004年第4期525-530,共6页

讨论一般约束最优化问题,利用序列二次规划(SQP)技术和强收敛方法思想建立问题的一个新的拟可行下降算法,算法每次迭代只需解一个要求较弱的二次规划或用广义投影技术产生搜索方向。分析和论证了算法的全局收敛性、强收敛性、超线性收... 讨论一般约束最优化问题,利用序列二次规划(SQP)技术和强收敛方法思想建立问题的一个新的拟可行下降算法,算法每次迭代只需解一个要求较弱的二次规划或用广义投影技术产生搜索方向。分析和论证了算法的全局收敛性、强收敛性、超线性收敛性和二次收敛率。 展开更多

关键词 一般约束 最优化 sqp方法 超线性收敛 二次收敛

在线阅读 下载PDF 职称材料

解等式约束优化问题的一个修正既约Hessian SQP方法 被引量：1

4

作者 刘陶文 裴杰 《应用数学》 CSCD 北大核心 2008年第2期317-321,共5页

众所周知,既约Hessian方法是求解较大规模约束优化问题的一类有效方法,但已有的这类方法的全局收敛性分析需假定拉格朗日函数的既约Hessian矩阵的一致正定性.本文提出了一个修正的既约Hessian SQP方法,并且证明其在没有上面提及的假设... 众所周知,既约Hessian方法是求解较大规模约束优化问题的一类有效方法,但已有的这类方法的全局收敛性分析需假定拉格朗日函数的既约Hessian矩阵的一致正定性.本文提出了一个修正的既约Hessian SQP方法,并且证明其在没有上面提及的假设条件下具有全局收敛性. 展开更多

关键词 等式约束问题 既约Hessian sqp方法 BFGS校正 全局收敛性

在线阅读 下载PDF 职称材料

非线性均衡问题一个超线性收敛的光滑逼近SQP算法

5

作者 段复建 谭玲 朱志斌 《应用数学》 CSCD 北大核心 2013年第2期277-291,共15页

研究非线性均衡问题,引入一个磨光算子将原问题转化为光滑问题,并用此光滑问题来逼近原来的问题而求解.在每步迭代中,通过转轴运算,求解一个线性约束二次规划问题和显式修正方向来得到主方向,并通过一个显式公式来得到高阶修正方向使得... 研究非线性均衡问题,引入一个磨光算子将原问题转化为光滑问题,并用此光滑问题来逼近原来的问题而求解.在每步迭代中,通过转轴运算,求解一个线性约束二次规划问题和显式修正方向来得到主方向,并通过一个显式公式来得到高阶修正方向使得算法避免Maratos效应.在不需要上层互补条件下证明了算法具有全局收敛性和强收敛性且具有超线性收敛速度. 展开更多

关键词 均衡约束问题 互补约束问题 光滑sqp 全局收敛 超线性收敛

在线阅读 下载PDF 职称材料

约束优化一个结合积极集识别的强收敛模松弛SQP算法(英文)

6

作者 刘逸 简金宝 黄宗文 《工程数学学报》 CSCD 北大核心 2013年第1期145-158,共14页

本文考虑了非线性不等式约束优化问题的求解问题,并结合模松弛SQP方法、强次可行方向法和积极集识别技术,提出了一个SQP算法.该算法在每一次迭代中,模松弛QP子问题的约束函数个数只决定于相应的识别集.不引进罚参数线搜索便可将阶段I(... 本文考虑了非线性不等式约束优化问题的求解问题,并结合模松弛SQP方法、强次可行方向法和积极集识别技术,提出了一个SQP算法.该算法在每一次迭代中,模松弛QP子问题的约束函数个数只决定于相应的识别集.不引进罚参数线搜索便可将阶段I(初始化)和阶段II(最优化)统一起来.在MFCQ条件下,得到算法的全局收敛性,若满足二阶充分条件,则算法具有强收敛性,且识别集能精确识别积极约束集.最后,我们给出了初步的数值结果. 展开更多

关键词 约束优化 模松弛sqp方法 强次可行方向法 全局收敛和强收敛 积极识别集

在线阅读 下载PDF 职称材料

一种全局收敛的线搜索滤子SQP方法 被引量：1

7

作者 金中 王玉青 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第6期914-918,共5页

对于求解不等式约束优化问题,将线搜索和滤子方法相结合提出了一种新的线搜索滤子序列二次规划(filterSQP)方法.该方法克服了传统的SQP方法二次子问题不相容的困难,并利用滤子避免了罚函数的使用.同时在合理条件下证明了此方法具有全局... 对于求解不等式约束优化问题,将线搜索和滤子方法相结合提出了一种新的线搜索滤子序列二次规划(filterSQP)方法.该方法克服了传统的SQP方法二次子问题不相容的困难,并利用滤子避免了罚函数的使用.同时在合理条件下证明了此方法具有全局收敛性质. 展开更多

关键词 线搜索 滤子方法 序列二次规划 全局收敛性

在线阅读 下载PDF 职称材料

SQP技术与广义投影相结合的次可行方向法 被引量：7

8

作者 简金宝 《高校应用数学学报（A辑）》 CSCD 北大核心 1996年第1期65-74,共10页

本文建立非线性不等式约束优化的一个新算法,分析和证明了算法的整体收敛性和超线性收敛性。其技巧在于将广义投影和SQP技术结合使用。该算法具有以下重要优点:(1)初始点任意,不使用罚函数和罚参数,且一旦某一迭代点进入可行域,往后的... 本文建立非线性不等式约束优化的一个新算法,分析和证明了算法的整体收敛性和超线性收敛性。其技巧在于将广义投影和SQP技术结合使用。该算法具有以下重要优点:(1)初始点任意,不使用罚函数和罚参数,且一旦某一迭代点进入可行域,往后的迭代点都是可行下降的,故称之为次可行方向法;(2)每次迭代仅需解一个二次规划,并利用广义投影对其解作一次简单的校正以产生搜索方向;(3)算法不再使用求解线性规划的辅助措施。因此算法结构简单、紧凑,计算量小。 展开更多

关键词 广义投影 次可行方向法 最佳化 二次规划

在线阅读 下载PDF 职称材料

局部超线性收敛的信赖域SQP滤子方法

9

作者 桂胜华 张绍仪 《科学技术与工程》 2008年第4期877-884,共8页

讨论信赖域SQP滤子方法的局部收敛性,SQP滤子方法是解非线性规划的一种较为有效的方法。但是,滤子方法也会遇到Maratos效应。当迭代点充分靠近原问题的严格局部解时,完全牛顿步可能会使目标函数值和约束违反度都上升,从而不被滤子接受,... 讨论信赖域SQP滤子方法的局部收敛性,SQP滤子方法是解非线性规划的一种较为有效的方法。但是,滤子方法也会遇到Maratos效应。当迭代点充分靠近原问题的严格局部解时,完全牛顿步可能会使目标函数值和约束违反度都上升,从而不被滤子接受,影响了算法的收敛速度。对R.Fletcher,S.Leyffer和L.Toint在"SQP滤子全局收敛算法(2002)"文中的算法进行了修改,提出了一类新的算法。在这类算法中,如果完全牛顿步不被滤子接受,就通过对它进行一个二阶校正(SOC),使得它容易被滤子接受,保证算法具有局部超线性收敛性。 展开更多

关键词 sqp方法 信赖域 滤子 二阶校正 Maratos效应 局部收敛

在线阅读 下载PDF 职称材料

一个修正的SQP-滤子方法(英文)

10

作者 苏珂 《应用数学》 CSCD 北大核心 2007年第1期128-133,共6页

序列二次规划方法(SQP)是解决非线性规划问题最有效的算法之一,但是当QP子问题不可行时算法可能会失败.而且线搜索中的罚参数的选择通常比较困难.在文献[1]中,SQP方法得到了修正,使得QP子问题可行.在本文中,我们利用滤子技术避免了罚函... 序列二次规划方法(SQP)是解决非线性规划问题最有效的算法之一,但是当QP子问题不可行时算法可能会失败.而且线搜索中的罚参数的选择通常比较困难.在文献[1]中,SQP方法得到了修正,使得QP子问题可行.在本文中,我们利用滤子技术避免了罚函数的使用同时提出了带线搜索的滤子方法,最终保证了SQP方法总是可行的,而且得到了方法的全局收敛性. 展开更多

关键词 sqp方法 滤子 线搜索 全局收敛

在线阅读 下载PDF 职称材料

大规模过程系统优化的一种改进简约空间SQP算法 被引量：8

11

作者 江爱朋 邵之江 钱积新 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2005年第10期1470-1474,1506,共6页

为了提高简约空间序列二次规划算法的求解效率和稳定性,使其适于求解更大规模过程系统优化问题,提出了一种改进的大规模过程系统简约空间序列二次规划算法.算法采用新的基变换规则,根据基变换规则实时调整基变量,利用一种综合过滤线性... 为了提高简约空间序列二次规划算法的求解效率和稳定性,使其适于求解更大规模过程系统优化问题,提出了一种改进的大规模过程系统简约空间序列二次规划算法.算法采用新的基变换规则,根据基变换规则实时调整基变量,利用一种综合过滤线性搜索方法求取搜索步长,该搜索方法结合了传统搜索方法和过滤搜索方法的优点.改进算法被应用于部分小规模Benchmark算例和三个经典大规模算例求解,计算结果表明,本算法可以较大地减少迭代和函数估计次数,其求解效率远高于标准序列二次规划算法,且算法的稳定性也有较大提高. 展开更多

关键词 简约空间序列二次规划 空间分解 基变换 综合过滤线性搜索

在线阅读 下载PDF 职称材料

基于GA与SQP算法的剪式升降平台液压缸安装位置优化研究 被引量：2

12

作者 高治理 王玥 张亦平 《机床与液压》 北大核心 2020年第20期23-26,共4页

针对单级剪式升降平台在工作中出现液压缸推力较大问题,建立力学模型,分析液压缸安装位置与剪叉臂铰接位置及推力的函数关系,提出采用遗传算法结合SQP法对液压缸安装位置进行优化,以推力最小为目标,在MATLAB软件中实现优化结果。结果表... 针对单级剪式升降平台在工作中出现液压缸推力较大问题,建立力学模型,分析液压缸安装位置与剪叉臂铰接位置及推力的函数关系,提出采用遗传算法结合SQP法对液压缸安装位置进行优化,以推力最小为目标,在MATLAB软件中实现优化结果。结果表明:此法比传统遗传算法液压缸推力减小了5.2%,比原始方法减少了27.7%,证明此法有效,为同类型优化设计提供一定的参考。 展开更多

关键词 剪叉式升降平台 液压缸位置 优化设计 遗传算法 sqp法

在线阅读 下载PDF 职称材料

一种改进Wolef-BFGS-SQP法对随机规划的研究

13

作者 崔迪 孙祥斌 张伟 《山东科技大学学报（自然科学版）》 CAS 2005年第2期94-96,共3页

基于拟蒙特卡洛随机模拟的Wolef-BFGS-SQP法对随机规划的再研究。对于求解LC1函数优化的BFGS-SQP算法,改用Wolef线性搜索原则,同样得到了该算法的全局收敛性,并把它推广到解决随机规划的问题上去。在随机模拟过程的处理上采用拟蒙特卡... 基于拟蒙特卡洛随机模拟的Wolef-BFGS-SQP法对随机规划的再研究。对于求解LC1函数优化的BFGS-SQP算法,改用Wolef线性搜索原则,同样得到了该算法的全局收敛性,并把它推广到解决随机规划的问题上去。在随机模拟过程的处理上采用拟蒙特卡洛随机模拟技术,鉴于计算量比较大的问题,采用仅多加一个线性约束的信赖域技术计算,即可克服收敛慢等的缺点。 展开更多

关键词 随机规划 拟蒙特卡洛 随机模拟 Wolef-BFGS-sqp法

在线阅读 下载PDF 职称材料

带3-分片NCP函数的无罚函数和滤子的SQP算法

14

作者 周敏 尚有林 《河南科技大学学报（自然科学版）》 CAS 北大核心 2014年第4期82-85,9,共4页

对于非线性约束优化问题,提出了一种新的无罚函数和滤子的SQP算法。根据优化问题的一阶KKT条件,利用乘子和3-分片NCP函数,得到非光滑方程以致简化优化问题。在线搜索的过程中,采用无罚函数和滤子的方法。同时证明了该SQP算法是可行的,... 对于非线性约束优化问题,提出了一种新的无罚函数和滤子的SQP算法。根据优化问题的一阶KKT条件,利用乘子和3-分片NCP函数,得到非光滑方程以致简化优化问题。在线搜索的过程中,采用无罚函数和滤子的方法。同时证明了该SQP算法是可行的,并具有全局收敛性。 展开更多

关键词 滤子 sqp算法 收敛 NCP函数

在线阅读 下载PDF 职称材料

逐步二次规划法在约束潮流中的运用 被引量：15

15

作者 毕兆东 王建全 韩祯祥 《电网技术》 EI CSCD 北大核心 2003年第2期30-33,共4页

约束潮流就是当系统的结构、参数及负荷情况给定时,通过选取控制变量,找到能够满足所有运行限制的潮流分布。文中运用最优潮流算法计算约束潮流,将有功、无功出力以及电压值作为控制变量,并使用逐步二次规划法对其进行求解。给出了有关... 约束潮流就是当系统的结构、参数及负荷情况给定时,通过选取控制变量,找到能够满足所有运行限制的潮流分布。文中运用最优潮流算法计算约束潮流,将有功、无功出力以及电压值作为控制变量,并使用逐步二次规划法对其进行求解。给出了有关的数学模型和计算流程,介绍了处理Maratos效应的一种的灵敏度算法。中国电科院8机22节点系统和IEEE-118节点系统的计算结果证明了使用SQP方法计算约束潮流的有效性。 展开更多

关键词 电力系统 电网 约束潮流 计算算法 逐步二次规划法 数学模型

在线阅读 下载PDF 职称材料

高超声速再入滑翔飞行器多约束轨迹快速优化 被引量：4

16

作者 王俊波 宋勋 +1 位作者 宋剑爽 任章 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2011年第7期777-781,共5页

为适应高超声速再入滑翔飞行器高动态、多约束的特点,提出了一种快速轨迹优化方法.轨迹优化时将倾侧角控制曲线表示为飞行器能量参数的分段线性函数,从而使纵向轨迹优化问题转化为多维非线性规划问题,并采用序列二次规划(SQP,Sequential... 为适应高超声速再入滑翔飞行器高动态、多约束的特点,提出了一种快速轨迹优化方法.轨迹优化时将倾侧角控制曲线表示为飞行器能量参数的分段线性函数,从而使纵向轨迹优化问题转化为多维非线性规划问题,并采用序列二次规划(SQP,Sequential Quadratic Programming)方法进行优化求解.横侧向轨迹控制采用偏航角跟踪视线角的方法,设计了视线角误差走廊边界随速度变化的取值,研究了倾侧角反转策略,避免了传统优化中求解倾侧角反转时刻所需的迭代运算.仿真结果表明:该轨迹优化方法在一般高性能微机上生成一条约10 000 km左右的飞行轨迹耗时约5 s,具有较快的优化速度,且精度较高,有一定的工程应用价值. 展开更多

关键词 再入飞行器 轨迹优化 序列二次规划法 误差走廊

在线阅读 下载PDF 职称材料

岩柱中水体入渗过程的高密度电阻率成像法研究 被引量：16

17

作者 伍开江 周启友 《水文地质工程地质》 CAS CSCD 北大核心 2005年第2期76-81,共6页

本文应用高密度电阻率成像法探讨了室内实验尺度岩柱中的这一入渗过程。首先建立了电法勘探的电位场数学模型,用有限元法进行了电位场正问题的求解。然后应用基于序列二次规划(SQP)方法的电阻率反演算法,由测量数据反演得到了岩石电阻... 本文应用高密度电阻率成像法探讨了室内实验尺度岩柱中的这一入渗过程。首先建立了电法勘探的电位场数学模型,用有限元法进行了电位场正问题的求解。然后应用基于序列二次规划(SQP)方法的电阻率反演算法,由测量数据反演得到了岩石电阻率在二维空间上的分布。由岩柱中水体入渗过程的电法测量数据反演得到的电阻率图像反映了岩柱中水分的空间变化过程。岩柱中电阻率的空间分布及其随时间的变化表明水体的入渗是不均匀的,在岩柱周边渗流较快,而在中部存在滞后现象。得到的相对电阻率图像也反映了岩柱周边存在的微裂隙。 展开更多

关键词 高密度电阻率成像法 有限元法 sqp方法 人渗过程

在线阅读 下载PDF 职称材料

临近空间无人飞行器再入轨迹快速优化及跟踪 被引量：3

18

作者 刘存佳 任章 +1 位作者 张庆振 李菁菁 《系统仿真学报》 CAS CSCD 北大核心 2009年第7期2033-2036,共4页

为适应临近空间无人飞行器再入返回时高动态、强约束的特点,提出了一种轨迹快速优化方法:将再入参考轨迹优化问题转化为多维非线性规划问题,并通过SQP方法求解。轨迹优化时将参考阻力加速度曲线表示成能量的分段线性函数,并通过推导得... 为适应临近空间无人飞行器再入返回时高动态、强约束的特点,提出了一种轨迹快速优化方法:将再入参考轨迹优化问题转化为多维非线性规划问题,并通过SQP方法求解。轨迹优化时将参考阻力加速度曲线表示成能量的分段线性函数,并通过推导得到航程预测和总吸热量的解析表达式,避免了传统优化过程中的积分计算,提高了优化速度。轨迹跟踪时采用反馈线性化方法得到制导律,并借助轨迹在线更新技术补偿跟踪误差,使得制导精度大大提高。 展开更多

关键词 轨迹优化 sqp方法 反馈线性化 再入制导

在线阅读 下载PDF 职称材料

用序列二次规划法设计ICF靶区光路 被引量：2

19

作者 师智全 谭吉春 +4 位作者 魏晓峰 满永在 张小民 袁静 袁晓东 《强激光与粒子束》 EI CAS CSCD 北大核心 1998年第1期17-20,共4页

运用序列二次规划法设计了靶区光路。由ＩＣＦ柱面靶间接驱动实验对多路激光束排布的要求，建立靶区数学模型，用本文设计结果构筑光路排布线框实体。该三维线框以特征线代表６０路激光驱动光束实体。

关键词 惯性约束聚变 序列二次规划法 柱靶

在线阅读 下载PDF 职称材料

求解非线性最优化问题的序列线性方程组算法 被引量：4

20

作者 贺国平 王永丽 《山东科技大学学报（自然科学版）》 CAS 2005年第4期1-6,共6页

序列二次规划(SQP)算法是目前公认的求解非线性约束优化问题的最有效的算法之一。但是目前SQP算法存在两个重要问题:(1)每步需要求解一至两个二次规划子问题以得到迭代方向,计算工作量大,难以应用于大规模问题;(2)迭代过程中产生的二次... 序列二次规划(SQP)算法是目前公认的求解非线性约束优化问题的最有效的算法之一。但是目前SQP算法存在两个重要问题:(1)每步需要求解一至两个二次规划子问题以得到迭代方向,计算工作量大,难以应用于大规模问题;(2)迭代过程中产生的二次规划子问题可能无解,使运算过程中断。尽管可用其他措施重新定义迭代方向,但必然增加算法的复杂性,增大计算工作量,理论证明也不完善。文中介绍的序列线性方程组方法就是针对SQP算法的缺点而提出的。理论分析和数值实验均表明,这种算法具有迭代时间少,收敛速度快等优点,可以用来求解大规模的非线性优化问题。 展开更多

关键词 约束优化问题 序列线性方程组算法 序列二次规划算法 算法收敛性

在线阅读 下载PDF 职称材料