收藏本站
《河南理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

非线性规划的信赖域算法

张小亮  
【摘要】: 非线性最优化是20世纪50年代发展起来的,研究的是非线性决策问题的最佳选择的特性,构造寻求最优解的计算方法。随着电子计算机的发展和应用,非线性最优化理论和方法取得了长足的发展。目前,它已成为运筹学的一个重要分支,并且在自然科学、工程技术、经济管理,特别是“优化设计”等众多领域获得广泛的应用,成为一门十分活跃的学科。信赖域方法是一类很新的方法,它和线搜索并列为求解非线性规划的两类主要的数值方法。信赖域方法在每次迭代时强制性地要求新的迭代点与当前的迭代点之间的距离不超过某一控制量。因此,选择适当的信赖域方法以解决非线性规划问题是一个值得我们研究的课题。 本论文研究内容主要有以下两个方面: 1、本论文针对无约束优化问题提出了一种非单调自适应-BFGS信赖域算法。针对无约束优化问题,每次迭代充分利用当前迭代点及其一阶导数的信息自动生成一个信赖域半径,并结合BFGS算法的优点,我们构造了无约束优化问题的一种非单调自适应-BFGS算法。并在一定条件下,给出了算法的全局收敛性以及具有超线性收敛速度的证明。 2、本论文针对线性约束优化问题提出了一种自适应-BFGS信赖域算法。针对线性约束优化问题,在每次迭代时充分利用当前迭代点及其一阶导数的信息自动生成一个信赖域半径,结合BFGS算法的优点,我们构造了线性约束优化问题的一种具有全局收敛性的自适应-BFGS算法。并在一定条件下,给出了算法的全局收敛性的证明。
【学位授予单位】:河南理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O221.2

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 董建新;王希云;王亚;;求解NCP(F)的非单调自适应光滑信赖域算法[J];江南大学学报(自然科学版);2011年03期
2 陆晓平;倪勤;;基于共轭梯度的锥模型信赖域算法[J];高等学校计算数学学报;2011年02期
3 和文龙;段复建;陆敏;;一种基于非光滑信赖域理论的经济学均衡问题新算法[J];桂林电子科技大学学报;2011年04期
4 冯元;;公交系统车辆最优配置问题研究[J];内蒙古大学学报(自然科学版);2011年04期
5 李少娟;景书杰;;等式约束下一个带线搜索的信赖域算法[J];郑州轻工业学院学报(自然科学版);2011年04期
6 李杰;齐晓慧;;一种特征值隔离的规则化方法以及特征值估计的改进研究[J];河北省科学院学报;2011年02期
7 韩蔚;丁慎军;;关于计算机配色模型参数值的优化方法讨论[J];计算机与现代化;2011年08期
8 孙中波;段复建;;不等式约束优化的非单调可行信赖域-SQP算法[J];应用数学学报;2011年04期
9 陈波;;建筑结构框架梁的非线性规划解[J];力学与实践;2011年04期
10 李树荣;张强;雷阳;张晓东;;自由时间最优控制问题的一种控制向量参数化方法[J];控制与决策;2011年07期
中国重要会议论文全文数据库 前10条
1 王晓;;一种新的求解非线性规划的滤子信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 但琦;李逍波;;神经网络在非线性规划中的应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
3 葛琦;;非线性规划在煤矿应用中的一个有效实例[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
4 杨吉会;曹炳元;;几何规划的起源与应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 黄贵东;毛汉平;;基于非线性规划的连铸坯坯料设计应用研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
6 曹炜;田志远;乔红端;;一个新的求全局优化的填充函数[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 程海芳;张子刚;;多供应商条件下制造商最优订货批量分配模型[A];第10届计算机模拟与信息技术会议论文集[C];2005年
8 陈莘莘;刘应华;岑章志;;安定分析的无网格伽辽金法[A];北京力学会第13届学术年会论文集[C];2007年
9 时贞军;;一种全局收敛的梯度投影法及其超线性收敛性[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
10 王效俐;吴健中;;风险型多目标决策模型及求解策略[A];1995中国控制与决策学术年会论文集[C];1995年
中国重要报纸全文数据库 前10条
1 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
2 杨教;美国职业女性:带着孩子玩两年[N];中国妇女报;2004年
3 武汉市旅游局 施岚;从政府主导型经济到市场自律型经济[N];中国旅游报;2008年
4 山东省水利职业学院 杜守建 郭传金;水资源优化配置 调度技术与方法简论[N];中国水利报;2002年
5 木公;自动化:通过企业控制系统实现[N];中国石化报;2007年
6 ;企业控制系统:实现绩效基础自动化[N];中国石油报;2006年
7 龚强(作者单位:哈尔滨工业大学管理学院);测绘运筹学初探[N];中国测绘报;2002年
8 陈丙珍;化工系统工程:从传统应用走向新领域[N];中国化工报;2005年
9 蔚泓;在稀缺中富裕[N];国际金融报;2003年
10 木公;英维思改写原油评价与选择历史[N];中国石化报;2006年
中国博士学位论文全文数据库 前10条
1 王炜;uv-分解方法的某些新的研究结果[D];大连理工大学;2004年
2 王革平;中国金融市场最优均衡理论与实证研究[D];同济大学;2004年
3 李世军;油田生产系统整体优化理论与方法[D];大庆石油学院;2005年
4 万鹏;大跨度钢拱桥极限承载力综合三因素检算方法研究[D];西南交通大学;2005年
5 肖武;基于流股有效温位的大规模多流股换热器网络综合[D];大连理工大学;2006年
6 王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
7 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
8 尚有林;非线性全局优化中填充函数方法的研究[D];上海大学;2005年
9 钱伟懿;非线性多阶段最优控制系统理论、算法及应用[D];大连理工大学;2004年
10 刘丙状;约束最优化问题中的光滑精确罚函数[D];上海大学;2008年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 段凤奇;无约束优化问题的自适应过滤信赖域算法[D];太原理工大学;2011年
3 王玉琳;新锥模型信赖域算法研究[D];太原科技大学;2011年
4 赵绚;新锥模型信赖域算法研究[D];太原科技大学;2010年
5 何晓燕;锥模型信赖域算法的改进研究[D];辽宁工程技术大学;2009年
6 林存宝;基于信赖域算法的中子能谱反演方法研究[D];国防科学技术大学;2011年
7 董杰红;非线性最优化锥模型信赖域算法的改进[D];中国石油大学;2010年
8 付小燕;非线性约束优化问题信赖域算法的改进[D];中国石油大学;2011年
9 汪阳;一个新锥模型信赖域算法的研究[D];南京理工大学;2010年
10 卢越;无约束优化问题的回溯过滤信赖域算法[D];苏州大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026