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

约束优化问题的参数控制算法研究

时贞军  
【摘要】: 最优化方法是运筹学的一个重要组成部分,在自然科学、社会科学、生产实际、工程设计和现代化管理中具有广泛的应用。很多实际问题都可以归结为最优化问题来解决。最优化问题特别是约束优化问题研究的一个核心是设计有效的算法。目前的约束优化算法可以分成两大类,一类是搜索算法,这种算法首先判断当前点是否为最优点,若非最优点则要确定搜索方向,然后沿此方向确定一个使目标函数或评价函数下降的点。这种算法一般为下降算法,如可行方向法、约束变尺度法等。另一类叫做子问题算法,这种算法是通过一系列简单子问题的解来逼近原问题的最优解,如罚函数法、信赖域算法、逐步二次规划算法等。 这两类算法的一个共同特点是,通过比较当前点和下一个迭代点的目标函数值或评价函数值来确定迭代点的“优”或“劣”,若迭代点比当前点“优”则该迭代点可以被接受,否则须继续搜索或调整子问题。其基本思想是构造迭代点来逐步逼近最优点,相应的目标函数值或评价函数值逼近最优值。参数控制算法的基本思想正好相反,它是构造参数序列来逼近最优值,相应的迭代点列逼近最优点。传统算法的关键是构造迭代点,而参数控制算法的关键是构造参数序列。 参数控制算法虽然与罚函数法非常类似,都是通过求解一系列无约束极小化问题来逼近约束优化问题的最优解,但罚函数法中的罚因子是预先设定的,而参数控制算法中的参数是自动产生的。另外在很多情况下,罚函数法中的罚因子当迭代点接近可行域边界时趋于无穷大,而参数控制算法中,只要约束优化问题有最优解,则参数是有界的,这对数值计算是有利的。 该学位论文对约束优化问题的参数控制算法进行了系统研究,提出了一系列参数控制算法,对算法的收敛性进行了分析,并对某些参数控制算法进行了数值试验,证明了算法比传统方法在理论和数值性能上更具优越性。论文的创新点有五个,一是提出了参数控制算法的基本格式,证明了算法的收敛性。再是构造了 一系列评价函数,找到了从任意初始值直接收敛到最优值的参数序列。三是提出 了随机投点和分割区间方法。四是提出多参数控制算法和求解子问题的超记忆梯 度算法。五是研究了凸规划包括线性规划和凸二次规划的参数控制算法及其收敛 性。
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2002
【分类号】:O224

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 时贞军;无约束优化的超记忆梯度算法[J];工程数学学报;2000年02期
2 时贞军;一类具全局收敛的非线性规划算法[J];工程数学学报;1997年01期
3 时贞军;线性约束下的共轭投影梯度法及其超线性收敛性[J];高校应用数学学报A辑(中文版);1997年02期
4 李兴斯;解非线性规划的凝聚函数法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1991年12期
5 时贞军;改进HS共轭梯度算法及其全局收敛性[J];计算数学;2001年04期
6 时贞军;一类全局收敛的共轭投影梯度法及其超线性收敛性[J];计算数学;1996年04期
7 时贞军,孟令和,王震,仇永平;一类下降算法及其全局收敛性(英文)[J];曲阜师范大学学报(自然科学版);2000年03期
8 时贞军,王嘉松;一般线性或非线性约束下的共轭投影变尺度方法[J];系统科学与数学;1995年04期
9 修乃华,高自友;互补问题算法的新进展[J];数学进展;1999年03期
10 仇永平,时贞军;A New Descent Method for Unconstrained Optimization Problem[J];数学进展;2000年02期
【共引文献】
中国期刊全文数据库 前10条
1 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
2 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
3 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
4 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
5 王东雷;;基于单纯形算法的优化设计与实现[J];安徽农业科学;2007年36期
6 李兵方;胡水玲;;浅析多元凸函数的分析学性质[J];安康学院学报;2011年03期
7 ;A Preliminary Application of the Differential Evolution Algorithm to Calculate the CNOP[J];Atmospheric and Oceanic Science Letters;2009年06期
8 许先云;;单机可控排序问题的神经网络模型[J];安庆师范学院学报(自然科学版);2006年01期
9 周成义,马垣;二次整数规划问题的分枝定界法[J];鞍山钢铁学院学报;2002年05期
10 燕峰,李世国;汽车座椅的设计与优化[J];鞍山科技大学学报;2004年05期
中国重要会议论文全文数据库 前10条
1 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
3 马骥;朱慕华;肖桐;朱靖波;;面向移进-归约句法分析器的单模型系统融合算法[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
4 姚海祥;;基于非参数估计方法和CARA效用函数的投资组合选择[A];第十三届中国管理科学学术年会论文集[C];2011年
5 穆穆;王家城;;非线性全局及局部最优扰动和第一类可预报性[A];自然、工业与流动——第六届全国流体力学学术会议论文集[C];2001年
6 杨晓春;李小凡;张美根;;地震波非线性反演的某些数学问题[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
7 ;Projected Barzilai-Borwein method for large-scale nonnegative image restoration[A];中国科学院地质与地球物理研究所2007学术论文汇编(第三卷)[C];2008年
8 ;An efficient gradient method for maximum entropy regularizing retrieval of atmospheric aerosol particle size distribution function[A];中国科学院地质与地球物理研究所2008学术论文汇编[C];2009年
9 ;Chapter 9 Full Space and Subspace Methods for Large Scale Image Restoration[A];中国科学院地质与地球物理研究所第十届(2010年度)学术年会论文集(中)[C];2011年
10 李艳平;何渝;;应用谷峰法求解连续函数总体极值的设计与实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
中国博士学位论文全文数据库 前10条
1 王晓辉;中国产业结构的动态投入产出模型分析[D];哈尔滨工程大学;2010年
2 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
3 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
4 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
5 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
6 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
7 陈宇;电容层析成像反问题求解及图像重建算法研究[D];哈尔滨理工大学;2010年
8 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
9 常旭;低维碳纳米材料和冰纳米管的结构与物性的数值模拟研究[D];南京大学;2010年
10 渠瑜;基于SVM的高不平衡分类技术研究及其在电信业的应用[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 吕晨;搜索竞价广告关键词优化问题研究[D];山东科技大学;2010年
3 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
4 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
5 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
6 易明;地震作用下渡槽结构的动力可靠度分析[D];郑州大学;2010年
7 程李晴;非线性共轭梯度法的收敛性[D];郑州大学;2010年
8 乔小琴;基于灰理论的土石坝安全监控综合评价模型研究[D];郑州大学;2010年
9 仝伟;一类熵型的内邻近点算法及其应用[D];郑州大学;2010年
10 刘翠;水声图像阈值分割及智能优化算法的研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前5条
1 赖炎连,高自友,贺国平;非线性最优化的广义梯度投影法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1992年09期
2 费景高;梯度投影下降算法[J];计算数学;1981年02期
3 陈广军;一个解带线性或非线性约束最优化问题的梯度投影方法[J];计算数学;1987年04期
4 时贞军,王嘉松;线性约束下的共轭投影变尺度法及其超线性收敛性[J];计算数学;1993年03期
5 赵庆祯;一个改进的超记忆梯度法的收敛性及其敛速估计[J];应用数学学报;1983年03期
【相似文献】
中国期刊全文数据库 前10条
1 张序萍;王永丽;贺国平;;约束优化问题中常用的约束规范及其相互关系[J];数学的实践与认识;2006年01期
2 郑晓鸣;王锡淮;肖健梅;;人工鱼群算法的非线性约束优化[J];仪器仪表学报;2006年S1期
3 姜爱萍;濮定国;段希波;;一类带NCP函数的新Lagrangian乘子法[J];同济大学学报(自然科学版);2008年05期
4 贺国平;王永丽;;求解非线性最优化问题的序列线性方程组算法[J];山东科技大学学报(自然科学版);2005年04期
5 张玲;;求解约束优化问题的一种算法的改进[J];数学的实践与认识;2006年05期
6 吴红梅;;非线性一般约束优化问题的修正BFGS信赖域算法[J];科学技术与工程;2009年02期
7 王颖;张汝波;赖积保;;本体匹配的形式化描述[J];郑州大学学报(理学版);2009年01期
8 胡一波;王宇平;;求解约束优化的带偏好双目标优化方法[J];计算机工程与应用;2006年08期
9 白云飞;倪素虹;;基于自适应遗传算法的智能组卷的研究[J];河北工业科技;2006年04期
10 张燕新;曹毅;;约束优化问题的一种投影梯度Lagrange乘子法[J];江苏技术师范学院学报;2007年04期
中国重要会议论文全文数据库 前10条
1 周岩;濮定国;;解非线性不等式约束优化问题的序列线形方程法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 孙超利;曾建潮;潘正祥;;一种新的约束优化问题初始解的产生方法[A];2009中国控制与决策会议论文集(2)[C];2009年
3 赵海艳;陈虹;;基于平滑校正的约束线性滚动时域估计[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
4 黎杰;周猛军;祝吾杰;胡丽媛;;基于自适应微分进化算法的供水调度优化[A];2010中国仪器仪表与测控技术大会论文集[C];2010年
5 张纪会;徐军芹;高齐圣;;基于均匀设计的协同宏进化算法及其应用[A];2004中国控制与决策学术年会论文集[C];2004年
6 赵志刚;韦兆文;;基于粒子群算法求解约束优化问题[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
7 王秀国;薛毅;;基于增广Lagrange函数的RQP方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
8 郭崇慧;陆玉昌;唐焕文;;支持向量机优化问题的熵优化方法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
9 刘升;王行愚;牛玉刚;;一种求解复杂约束优化问题的文化算法设计[A];第十七届全国过路控制会议论文集[C];2006年
10 柯晓艳;简金宝;程维新;;约束优化一个快速收敛的模松弛强次可行SQP算法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘水霞;互补约束优化问题若干算法研究[D];内蒙古大学;2009年
2 孙祥凯;约束优化问题的若干对偶以及微分性研究[D];重庆大学;2012年
3 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
4 马儒宁;神经网络与支持向量机相关问题研究[D];复旦大学;2005年
5 蒙文川;人工免疫算法及其在电力系统中的应用研究[D];浙江大学;2006年
6 张伟伟;基于生物免疫隐喻机制的AIS优化算法研究[D];重庆大学;2013年
7 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
8 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年
9 寇晓丽;群智能算法及其应用研究[D];西安电子科技大学;2009年
10 董红斌;基于混合策略的协同演化算法研究[D];北京交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 韩艳丽;约束优化问题的罚函数的研究[D];河南理工大学;2011年
2 李理;求解带弱约束条件的约束优化问题的文化算法研究[D];湘潭大学;2010年
3 闫秀娟;界约束优化问题的有效集方法研究[D];山东科技大学;2011年
4 杨亚飞;约束优化问题的粒子群算法方法[D];中国地质大学(北京);2012年
5 张海;高斯过程及动态混合框架算法求解昂贵约束优化问题[D];湘潭大学;2013年
6 周蓉;求解有界约束优化问题的几类方法[D];湖南大学;2012年
7 陈晓华;非线性互补约束优化问题的一个新的QP-free算法[D];广西大学;2012年
8 吕剑;非线性互补约束优化问题的原始对偶内点算法[D];广西大学;2012年
9 桑志祥;融合克隆选择的AEA算法及其在约束优化问题中的应用[D];华东理工大学;2013年
10 张晓有;基于Sigmoid函数的概率约束优化问题的光滑近似[D];辽宁师范大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026