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

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:caoxiao771
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化方法是运筹学的一个重要组成部分,在自然科学、社会科学、生产实际、工程设计和现代化管理中具有广泛的应用.很多实际问题都可以归结为最优化问题来解决.最优化问题特别是约束优化问题研究的一个核心是设计有效的算法.目前的约束优化算法可以分成两大类,一类是搜索算法,这种算法首先判断当前点是否为最优点,若非最优点则要确定搜索方向,然后沿此方向确定一个使目标函数或评价函数下降的点.这种算法一般为下降算法,如可行方向法、约束变尺度法等.另一类叫做子问题算法,这种算法是通过一系列简单子问题的解来逼近原问题的最优解,如罚函数法、信赖域算法、逐步二次规划算法等.这两类算法的一个共同特点是,通过比较当前点和下一个迭代点的目标函数值或评价函数值来确定迭代点的"优"或"劣",若迭代点比当前点"优"则该迭代点可以被接受,否则须继续搜索或调整子问题.其基本思想是构造迭代点来逐步逼近最优点,相应的目标函数值或评价函数值逼近最优值.参数控制算法的基本思想正好相反,它是构造参数序列来逼近最优值,相应的迭代点列逼近最优点.传统算法的关键是构造迭代点,而参数控制算法的关键是构造参数序列.该学位论文对约束优化问题的参数控制算法进行了系统研究,提出了一系列参数控制算法,对算法的收敛性进行了分析,并对某些参数控制算法进行了数值试验,证明了算法比传统方法在理论和数值性能上更具优越性.论文的创新点有五个,一是提出了参数控制算法的基本格式,证明了算法的收敛性.再是构造了一系列评价函数,找到了从任意初始值直接收敛到最优值的参数序列.三是提出了随机投点和分割区间方法.四是提出多参数控制算法和求解子问题的超记忆梯度算法.五是研究了凸规划包括线性规划和凸二次规划的参数控制算法及其收敛性.
其他文献
该文首先给出了常规边界元方法的一些结果及在Laplace变换区域中得到了由重调和算子基本解序列给出了粘弹性薄板动力响应问题的多重互易法(MRM方法).并对粘弹性薄板的动力响应
该文研究组合几何中的一个典型计数问题-整形多边形的计数问题.文献[2]研究周长为n的整边三角形计数问题.文献[1]侧重研究完整边四边形的相应问题,其理论基础给定边长时某几
作为保持问题的一个分支,对保持多项式根的线性映射的结构的探究,具有很大的意义。因为,对于不同类型的多项式,这类问题涵盖了保交换、保幂等、保零积等很多不同类型的保持问题。
该文首先利用Darboux变换的方法给出了从Lorentz平面R到经典实半单Lie群的调和映照的具体构造,并给出其显式表示;其次研究了复流形到对称空间的多重调和映照及球空间S中Willm
该文借助实Clifford分析中的超正则函数,定义了复Clifford分析中的超正则函数,得到了复正则函数及复超正则函数的充分必要条件,这些条件类似于单复变中的Cauchy-Riemann条件,
随着我国经济的发展和科技的进步,人们的生活和学习获得了极大的便利,本文对办公自动化进行了阐述,分析了当前高校办公自动化的现状及发展趋势,并针对性的提出其中存在的一些
设Σ为R中严格星形的C光滑超曲面.不失一般性,设原点在其内部,严格星形的意思是说:Σ同胚于球面R,并且对任意x∈Σ,Σ在x点的切平面都不经过原点.称初始闭特征(r,x)为完全非
文化作为我们人类群体的生存系统,它包括家庭形态、社会组织、民俗、价值、道德、哲学、宗教和艺术等子系统。换个角度讲,也可以说它包括物质的、科技制度的、行为的、精神的
对Baskakov原算子及其Kantorovich变型和Durrmeyer变型该文中用ω(f,t)给出同时逼近的等价定理,这综合了古典光滑模和Ditzian-Totik光滑模的相应结果.
近年来,分子成像技术由于它能够进行无损、动态监测而被广泛应用于医学诊断。生物发光断层成像(BLT)作为一种新的分子成像技术,能够在分子水平上对组织体内生理变化进行监控,主