收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解非线性最优化问题的序列线性方程组算法

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

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 朱道立;;Hilbert空间中带约束优化问题的广义Largrange泛函及乘子方法[J];运筹学学报;1983年02期
2 童小娇;;曲线线性搜索的共轭梯度法[J];长沙电力学院学报(自然科学版);1987年04期
3 施保昌;约束优化问题的几类拟牛顿法[J];应用数学学报;1991年01期
4 周宗放;;微分方程在约束优化中的应用[J];重庆邮电学院学报(自然科学版);1991年01期
5 陶培华;韦增欣;;解约束优化问题的一个新方法[J];曲阜师范大学学报(自然科学版);1991年04期
6 施保昌;周晓阳;;两类解非线性约束问题的超记忆可行方向法[J];应用数学;1992年01期
7 罗中华,李社环;求解低维约束优化问题实用方法的探讨[J];湘潭大学自然科学学报;1998年04期
8 贺素香;一个求解不等式约束优化问题的势函数算法[J];高等学校计算数学学报;2004年03期
9 王勇,贺国平,谭召学;求解LC~1约束优化问题的非精确广义牛顿法[J];江南大学学报(自然科学版);2004年05期
10 宋松柏,蔡焕杰,康艳;约束优化问题的遗传算法求解[J];西北农林科技大学学报(自然科学版);2005年01期
中国重要会议论文全文数据库 前10条
1 林家骏;王赞基;;求解不可微优化问题的连续极大熵神经网络[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
2 夏洪胜;贺建勋;;一种全局搜索决策方法[A];1993中国控制与决策学术年会论文集[C];1993年
3 夏洪胜;张素娟;;下层多人分散独立的两层多目标决策问题的交互式决策方法[A];1995中国控制与决策学术年会论文集[C];1995年
4 夏洪胜;张素娟;李霆;;一种数量化方法研究企业两层多目标优化问题[A];1995年中国控制会议论文集(下)[C];1995年
5 肖汝诚;项海帆;;斜拉桥索力优化的影响矩阵法[A];中国土木工程学会桥梁及结构工程学会第十二届年会论文集(下册)[C];1996年
6 王秀国;薛毅;;基于增广Lagrange函数的RQP方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
7 陶卿;;求解数学规划问题的神经网络研究综述[A];2001年中国智能自动化会议论文集(上册)[C];2001年
8 李亚东;李少远;席裕庚;;带有软约束的多模型预测控制稳定性分析[A];2001中国控制与决策学术年会论文集[C];2001年
9 穆玲;李平;;一种新的优化方式——分组优化[A];2001中国控制与决策学术年会论文集[C];2001年
10 李田;王永丽;贺国平;;一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国博士学位论文全文数据库 前7条
1 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年
2 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年
3 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
4 马儒宁;神经网络与支持向量机相关问题研究[D];复旦大学;2005年
5 蒙文川;人工免疫算法及其在电力系统中的应用研究[D];浙江大学;2006年
6 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
7 董红斌;基于混合策略的协同演化算法研究[D];北京交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 范国海;I-DEAS优化模块的开发及其在D45上的应用[D];大连理工大学;2000年
2 武金瑛;遗传算法及其在结构优化中的应用[D];大连理工大学;2000年
3 王秀国;基于增广Lagrange函数的RQP方法[D];北京工业大学;2000年
4 宇振盛;约束优化问题的信赖域方法研究[D];曲阜师范大学;2001年
5 葛恒武;一类等式约束优化问题的非单调信赖域方法[D];苏州大学;2002年
6 杨春;解最优化问题的模式搜索算法[D];南京航空航天大学;2003年
7 王勇;LC~1优化算法研究[D];山东科技大学;2003年
8 黎健玲;线性互补约束优化问题一个超线性收敛的序列线性方程组算法[D];广西大学;2003年
9 许宁;对粒子群算法的改进及应用[D];浙江大学;2006年
10 万祖勇;基于粒子群算法的结构损伤检测[D];华中科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978