不等式约束优化两个无罚函数无滤子的SQP算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:xraid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文研究非线性不等式约束优化问题.此类问题在工农业、能源、交通、经济等诸多领域有广泛的应用.因此,研究求解不等式约束优化稳定、高效的数值算法具有重要的理论意义和实际意义.  本学位论文提出了不等式约束优化两个无罚函数无滤子的序列二次规划(SQP)算法.首先,基于滤子法基本思想和非单调线搜索技术,提出了不等式约束优化的一个无罚函数无滤子的SQP算法.该算法具有如下特点:初始点可任意选取;不使用罚函数,克服了罚参数难以选取的问题;通过设置约束违反度函数的上界使算法无需使用滤子;在严格Mangasarian-Fromovitz约束规格成立及其它适当假设条件下算法具有全局收敛性.还通过初步的数值试验验证了算法的有效性.  其次,借鉴模松弛技术和非单调线搜索技术,提出了不等式约束优化一个无罚函数无滤子的模松弛SQP算法.在每次迭代中,通过求解模松弛QP子问题产生搜索方向,步长由非单调线搜索产生.该算法的主要特点如下:模松弛QP子问题存在最优解;在非单调线搜索中使用了目标函数或约束违反度函数的新下降量,加快算法的收敛,进一步提高了算法的数值效果;在Mangasarian-Fromovitz约束规格成立及其它适当假设条件下算法具有全局收敛性.通过初步的数值试验验证了算法的有效性.
其他文献
本文结合笔者自身多年来参与工程实践经验,对建筑楼房的电气施工展开专题讨论,从工程管理的角度出发,浅析了电气安装施工的标准要求,特整理形成本文,以供交流探讨。
期刊
许多非线性信号(例如脑电信号),由于其强烈的非线性性,使得传统的线性分析手段不能得出理想的结果.而传统的分析方法需要长程数据才能得到鲁棒的结果,长程数据的波动性,导致
本文对基于双边过滤的网格光顺法进行了研究。文章通过曲面逼近,在双边网格光顺法的基础上,用网格顶点及其邻域点进行曲面拟合,构造抛物线,计算出抛物线与z轴的交点坐标,求出该交
设群G是有限集合Ω上的传递置换群,对任意α∈Ω,令G={g ∈G |α=α}是G关于点α的稳定子群.我们称G在Ω上作用的轨道为G关于α的次轨道,而次轨道的个数称为G的秩.对任一次轨道△,设
合作博弈描述了多主体系统中利益合理分配的方式。核心、最小核和核仁是一类可以保证系统稳定的分配方式。本文主要研究阈值匹配博弈和通路联盟博弈的最小核和核仁的求解问题
针对目前产业园区发展过程中出现的一系列问题,尝试用生态理念提出解决问题的方法,并以青浦工业园区的发展为实例,提出现代产业园区发展的生态学建议。
期刊
本文利用已有的模糊拟阵、模糊图拟阵、模糊圈拟阵和闭正规模糊拟阵的一些性质和结论,对网络流问题在模糊圈拟阵中的推广进行了探讨研究,给出了网络流问题在模糊圈拟阵的几个定