等式约束优化问题的柔性惩罚方法

来源 :苏州大学 | 被引量 : 0次 | 上传用户:horse12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性约束优化在很多领域都有非常重要的应用,传统的求解方法有各种惩罚型方法.惩罚型方法都是借助某个罚函数作为效益函数,并要求在成功迭代点处效益函数的值充分下降.特别地,精确罚函数方法能够有效解决约束线性化不相容和一些标准约束规格不成立的优化问题.但惩罚型方法中罚参数的选择是比较困难而复杂的,若罚参数选择的过小方法可能不收敛,过大可能会导致算法收敛过慢或者计算溢出.另一类求解约束优化问题的方法是无惩罚型方法,即不使用任何罚函数的方法,滤子方法是无惩罚型方法中的一种,目前已有多种无惩罚型结构方法(即无惩罚无滤子方法),大量数值实验表明了该类算法的有效性.惩罚型方法与无惩罚型方法各有特点,能否设计介于惩罚型方法与无惩罚型方法之间的新方法具有重要的理论意义和应用价值.  本文研究非线性等式约束优化的一种柔性惩罚方法.这种新方法引入罚参数,通过极小化某个罚函数的二次近似子问题计算尝试步,使用无惩罚型方法的接受准则判断尝试步是否可以接受,新算法或者要求约束违反度有足够的改善,或者在约束违反度的一个合理的范围内目标函数值充分下降.尝试步的接受准则仅仅依赖于目标函数值和约束违反度,目标函数值的序列和约束违反度的序列都是非单调的.罚参数的值在每一步迭代中都需要更新,但它仅仅与当前迭代点的信息有关,而不需要像传统的惩罚型方法要求罚参数保持单调非减.这种采用罚参数与无惩罚型接受准则相结合的思想,既保留了罚函数方法处理不相容性和约束规格不成立的优点,又体现了无惩罚型方法的特点,罚参数的更新方式更加灵活.  在通常的假设条件下,我们分析了算法的适定性和全局收敛性,给出了一些数值实验结果.  
其他文献
带有时滞的切换系统是混杂系统中的一种重要的类型,它与我们遇到的许多工程问题和理论问题都有着紧密的联系.混杂系统因为本身连续动态与离散动态混合的特点已经具有一定的复
在制造业中,处理机由于发生故障或进行维护、保养等原因,导致处理机不可用,产生一些不可用区间,并且工件的实际加工时间与开始加工时间有关。  本文研究的是带有不可用区间
本文主要研究求解无约束优化问题的混合信赖域算法,信赖域算法以其良好的稳定性和较强的收敛性越来越受到学者的重视,成为求解非线性规划的重要算法之一。但是传统的信赖域方
简要介绍了一种固定抱索器架空乘人装置水平转弯新技术的应用,阐述了转弯装置的构成、特点、主要技术参数及工作原理,针对活动抱索器过水平转弯存在的乘坐不便、管理不便、运
据《中国南方果树》2013年第6期《采前和采后外源水杨酸处理对金柑果实生理的影响》(作者邓光宙等)报道,为研究水杨酸在金柑贮藏保鲜中的作用,以阳朔金柑为试材,在采前和采后
本文研究了任意子集上的Pesin-Pitskel拓扑压与关于Borel概率测度的测度压之间的关系,将丰德军和黄文教授最近的关于拓扑熵的工作[27]推广到了拓扑压上,具体来说,本文定义了
样条函数在计算几何、数值逼近、计算机图形学、计算机辅助几何设计等诸多领域有着广泛的应用。1946年,I.J.Schoenberg系统地建立了一元样条函数的相关理论基础。随着科技日新
众所周知,在半导体中,由于势场的周期性,使得电子的能量呈带状结构,带和带之间可能有间隙带隙;它可以通过解周期场下的薛定谔方程来得到.光场的亥姆霍兹方程十分相似;因而当
本文主要利用非线性分析、偏微分方程理论,尤其是反应扩散方程和对应的椭圆型方程的理论和方法,研究了两类考虑扩散及功能性反应函数的捕食者-食饵模型的定性性质,得到了包括
本文主要研究了theta函数理论与哑算子理论相关的几个新问题,全文共分为四个章节.  第一章主要研究任意有限个theta函数之积的展开问题.在深入了解Z. Cao[10,11]中提出的ex