求解一类MPEC问题的ABS算法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:jerrylucky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
MPEC问题(mathematical programs with equilibrium constranints)可以被认为是双层规划问题的一般化推广,因而比双层规划应用更为广泛.它起源于经济问题,与著名的Stackelberg对策论有着紧密的联系.因经,MPEC问题的研究在经济、工程设计、对策决策等许多领域中都起着重要的作用,这就使得对该问题的研究愈加有意义.然而该问题又是难解的,原因在于它的可行域既不是凸的又不是连通的,所以不能直接用现有的非线性规划理论来解决.针对该问题,早期的方法有SQP方法、隐式规划法、罚函数方法等.但这些方法的计算量都较大,在实际问题的解决中还存在着一定的困难.该文中我们的目的就是寻找在实际中行之有效的算法.该文主要讨论了应用ABS算法求解一类带有平衡约束的数学规划问题(MPEC问题)的算法.该算法的主要思想是:首先利用ABS算法求解MPEC问题中的非平衡约束,将解代回原问题得到转化后的问题,再利用l<,1>精确罚函数并借助于MATLAB软件求解转化后的问题.文中给出了收敛性证明,证明罚函数的最优解收敛于转化后问题的最优解.在非平衡约束多的情况下,ABS算法的使用将大在简化约束条件.论文最后对算法进行了数值实验,表明了该算法在实际计算中的有效性.
其他文献
本文利用变分方法,结合临界点理论和Morse理论,研究了一类二阶渐近线性差分方程组非平凡周期解的存在性和多重性.首先,将差分方程组的解等价于泛函的临界点.其次,通过计算相应泛
近年来挡板期权定价的研究是比较热门的话题之一,本文主要研究了以股票指数过程为挡板参照的股票挡板期权的定价。首先应用夏普大偏差理论(SharpLarge Deviation),导出了敲出概
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
粒子群优化算法是基于群智能方法的演化计算技术,它是一种基于群体的优化工具,同时也是一种基于迭代的优化工具。粒子群优化算法的基本思想是通过群体中个体之间的协作和信息
图的独立圈理论和2-因子理论是图的哈密顿圈理论的推广和延伸,它是图论中非常有趣的一类问题,也是目前国内外研究的热门课题,其理论研究日益成熟和完善,而且它在计算机科学、
该文利用扰动的方法和锥拉伸与压缩不动点定理讨论了非线性常微分方程三点边值共振问题正解以及多正解的存在性.其次,我们将非共振问题正解以及多正解的存在性问题转化成了与
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
瑞士堡盟集团推出了GCA5系列拉线式传感器产品。其能够在0.5m~5m的范围内轻松、可靠地完成线性运动测量,即使在恶劣工况下仍具有良好的性能,而且特别适合在狭窄的安装环境下
本文对赋Orlicz范数和Luxemburg范数的经典Orlicz空间、赋广义Orlicz范数的Orlicz空间以及商空间的一些几何性质进行了研究.全文共分四章,主要工作总结如下:第一章 绪论:回顾
LF-O拓扑空间是借助θ闭包而提出的一类特殊的拓扑空间,其许多好的拓扑性质如θ-良紧性等已有不少讨论,得到了若干重要的证明.但其连通性及紧性的研究目前尚不多见,因而我们