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

非线性规划的信赖域算法

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

【参考文献】
中国期刊全文数据库 前10条
1 李改弟;;一个自动确定信赖域半径的信赖域方法[J];工程数学学报;2006年05期
2 吴海平;倪勤;;一个新锥模型信赖域算法[J];高等学校计算数学学报;2008年01期
3 袁功林,韦增欣;一个新的BFGS信赖域算法[J];广西科学;2004年03期
4 莫降涛;颜世翠;刘春燕;;无约束优化中带线搜索的非单调信赖域算法(英文)[J];广西科学;2006年02期
5 聂涛;王廷春;;线性不等式约束优化问题的强信赖域算法[J];合肥学院学报(自然科学版);2006年03期
6 陈小君;张超;;非线性方程组在几类计算问题中的应用[J];长沙理工大学学报(自然科学版);2006年04期
7 杨旭岩,杨瑞峰;锥模型的拟牛顿型信赖域方法[J];河南师范大学学报(自然科学版);2001年02期
8 彭叶辉,施保昌,姚升保;线性约束多目标规划的非单调信赖域算法[J];华中科技大学学报(自然科学版);2003年07期
9 章祥荪 ,张菊亮 ,廖立志;An adaptive trust region method and its convergence[J];Science in China,Ser.A;2002年05期
10 柯小伍,韩继业;无约束最优化的一类非单调信赖域算法[J];中国科学(A辑);1998年06期
【共引文献】
中国期刊全文数据库 前10条
1 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
2 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
3 李梅艳;马昌凤;;求解非线性互补问题的非单调自适应信赖域算法[J];安徽大学学报(自然科学版);2010年03期
4 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
5 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
6 李兵方;胡水玲;;浅析多元凸函数的分析学性质[J];安康学院学报;2011年03期
7 燕峰,李世国;汽车座椅的设计与优化[J];鞍山科技大学学报;2004年05期
8 景书杰;张志荣;;在Wolfe步长搜索下的一类新的共轭梯度算法[J];安阳工学院学报;2007年06期
9 李江海,孙秦;结构型吸波材料隐身特性的优化设计算法研究[J];兵器材料科学与工程;2004年02期
10 刘淑东;管群;;基于遗传算法的炮兵火力分配策略[J];兵工自动化;2005年05期
中国重要会议论文全文数据库 前10条
1 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
3 姚海祥;;基于非参数估计方法和CARA效用函数的投资组合选择[A];第十三届中国管理科学学术年会论文集[C];2011年
4 杨晓春;李小凡;张美根;;地震波非线性反演的某些数学问题[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
5 ;Projected Barzilai-Borwein method for large-scale nonnegative image restoration[A];中国科学院地质与地球物理研究所2007学术论文汇编(第三卷)[C];2008年
6 ;An efficient gradient method for maximum entropy regularizing retrieval of atmospheric aerosol particle size distribution function[A];中国科学院地质与地球物理研究所2008学术论文汇编[C];2009年
7 李艳平;何渝;;应用谷峰法求解连续函数总体极值的设计与实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
8 王周宏;;符号几何规划的全局解方法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
9 ;An Affine Scaling Trust Region Algorithm with Interior Backtracking Technique for Solving Bound-constrained Nonlinear Systems[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
10 潘义勇;潘平奇;;无约束优化问题的对角二阶拟牛顿法[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
3 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
4 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
5 徐晓冰;光伏跟踪系统智能控制方法的研究[D];合肥工业大学;2010年
6 郑大腾;柔性坐标测量机空间误差模型及最佳测量区研究[D];合肥工业大学;2010年
7 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
8 陈宇;电容层析成像反问题求解及图像重建算法研究[D];哈尔滨理工大学;2010年
9 石钦文;综合运输系统结构协调发展理论研究[D];北京交通大学;2010年
10 房霄虹;城市轨道交通网络化运输组织协调理论及方法研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
2 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
3 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
4 易明;地震作用下渡槽结构的动力可靠度分析[D];郑州大学;2010年
5 张力淼;农村电力网规划计算机辅助设计系统的研究[D];郑州大学;2010年
6 刘磊;多泥沙河流水库优化调度研究[D];郑州大学;2010年
7 乔小琴;基于灰理论的土石坝安全监控综合评价模型研究[D];郑州大学;2010年
8 仝伟;一类熵型的内邻近点算法及其应用[D];郑州大学;2010年
9 刘翠;水声图像阈值分割及智能优化算法的研究[D];哈尔滨工程大学;2010年
10 范祥莉;梯级水电站群中长期多目标优化调度方法[D];大连理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 诸梅芳,薛毅,张凤圣;锥模型的拟NEWTON型信赖域方法[J];高等学校计算数学学报;1995年01期
2 施保昌,于寅,陈珽;一类不可微多目标决策问题的可行方向法[J];华中理工大学学报;1995年S1期
3 柯小伍,韩继业;无约束最优化的一类非单调信赖域算法[J];中国科学(A辑);1998年06期
4 韩立兴;关于无约束规划的一个ODE算法的收敛性质[J];计算数学;1993年04期
5 施保昌,胡新生;极大熵方法与非单调曲线搜索可行方向法[J];计算数学;1997年03期
6 陈中文,韩继业;求解变量带简单界约束的非线性规划问题的信赖域方法[J];计算数学;1997年03期
7 简金宝;非线性不等式约束最优化快速收敛的可行信赖域算法[J];计算数学;2002年03期
8 袁亚湘;信赖域方法的收敛性[J];计算数学;1994年03期
9 高峰,侯亚君,尹永春;关于多目标规划信赖域算法收敛的判别准则研究[J];沈阳工业学院学报;1997年03期
10 李正峰,邓乃扬;基于锥模型的一般信赖域算法收敛性分析[J];系统科学与数学;1998年02期
中国硕士学位论文全文数据库 前2条
1 宇振盛;约束优化问题的信赖域方法研究[D];曲阜师范大学;2001年
2 蒋苏达;锥模型拟牛顿信赖域方法[D];南京航空航天大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 杨新民;Fritz John最优性充分条件[J];应用数学;1996年02期
2 高尚;;基于垂直距离的直线拟合[J];大学数学;2011年02期
3 高翠翠;齐利华;陈利菊;李艳妮;;输油管线的最优设计方案[J];纯粹数学与应用数学;2011年03期
4 H.W.Kuhn;梁仁;;非线性规划:历史考察(一)[J];运筹学学报;1983年01期
5 袁子宁;;动态规划在投资分配问题中的应用[J];科技信息(科学教研);2007年36期
6 陶亮;丁国祥;张良震;;基于神经网络的波达方向实时估计问题探讨[J];安徽大学学报(自然科学版);1997年03期
7 韩逢庆,李红梅,宋江敏;一类目标函数不连续且带约束的非线性规划求解算法[J];重庆工学院学报;2000年01期
8 李栓劳,薛红,孙奇;一类非线性规划问题求解的单参数同伦方法[J];西北纺织工学院学报;2000年01期
9 彭卓华;利用遗传算法求一类非线性规划的最优解[J];数学理论与应用;2002年03期
10 乔红端;田志远;田媛;;一种新的带有缓和项的填充函数[J];青岛大学学报(自然科学版);2008年03期
中国重要会议论文全文数据库 前10条
1 王晓;;一种新的求解非线性规划的滤子信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 但琦;李逍波;;神经网络在非线性规划中的应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
3 葛琦;;非线性规划在煤矿应用中的一个有效实例[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
4 杨吉会;曹炳元;;几何规划的起源与应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 曹炜;田志远;乔红端;;一个新的求全局优化的填充函数[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 黄贵东;毛汉平;;基于非线性规划的连铸坯坯料设计应用研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
7 程海芳;张子刚;;多供应商条件下制造商最优订货批量分配模型[A];第10届计算机模拟与信息技术会议论文集[C];2005年
8 时贞军;;一种全局收敛的梯度投影法及其超线性收敛性[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
9 俞刚;傅俊;戴小伟;;NCQCS生料质量控制系统原理及应用[A];第六届全国新型干法水泥技术经验交流会论文汇编[C];2005年
10 陈莘莘;刘应华;岑章志;;安定分析的无网格伽辽金法[A];北京力学会第13届学术年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
2 武汉市旅游局 施岚;从政府主导型经济到市场自律型经济[N];中国旅游报;2008年
3 杨教;美国职业女性:带着孩子玩两年[N];中国妇女报;2004年
4 山东省水利职业学院 杜守建 郭传金;水资源优化配置 调度技术与方法简论[N];中国水利报;2002年
5 木公;自动化:通过企业控制系统实现[N];中国石化报;2007年
6 ;企业控制系统:实现绩效基础自动化[N];中国石油报;2006年
7 龚强(作者单位:哈尔滨工业大学管理学院);测绘运筹学初探[N];中国测绘报;2002年
8 木公;英维思改写原油评价与选择历史[N];中国石化报;2006年
9 陈丙珍;化工系统工程:从传统应用走向新领域[N];中国化工报;2005年
10 蔚泓;在稀缺中富裕[N];国际金融报;2003年
中国博士学位论文全文数据库 前10条
1 邱松强;非线性规划的可行性控制方法及其应用[D];苏州大学;2013年
2 王炜;uv-分解方法的某些新的研究结果[D];大连理工大学;2004年
3 王革平;中国金融市场最优均衡理论与实证研究[D];同济大学;2004年
4 万鹏;大跨度钢拱桥极限承载力综合三因素检算方法研究[D];西南交通大学;2005年
5 肖武;基于流股有效温位的大规模多流股换热器网络综合[D];大连理工大学;2006年
6 李世军;油田生产系统整体优化理论与方法[D];大庆石油学院;2005年
7 王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
8 尚有林;非线性全局优化中填充函数方法的研究[D];上海大学;2005年
9 钱伟懿;非线性多阶段最优控制系统理论、算法及应用[D];大连理工大学;2004年
10 刘丙状;约束最优化问题中的光滑精确罚函数[D];上海大学;2008年
中国硕士学位论文全文数据库 前10条
1 李勤;求解非线性规划的两个微分方程系统[D];大连理工大学;2001年
2 杨林美;一种改进的遗传算法在非线性规划中的应用[D];成都理工大学;2003年
3 袁晓辉;基于遗传算法的非线性规划问题求解[D];武汉理工大学;2002年
4 王斌;解非线性规划的同伦JFNK方法[D];大连理工大学;2011年
5 张云凌;求解约束全局最优化问题的填充函数法[D];天津大学;2007年
6 吴雅峰;三维有限元塑性极限分析方法的研究[D];武汉大学;2004年
7 莫正芳;非线性全局优化中的填充函数法[D];吉林大学;2006年
8 宋晓东;制造资源的物理重构优化方法研究[D];长春理工大学;2006年
9 陈劲;企业筹资中的纳税筹划问题研究[D];西安建筑科技大学;2009年
10 杨光军;厂级负荷优化分配系统的研究[D];华北电力大学(河北);2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026