向量最优化与平衡问题的稳定性分析

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:liqianben
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解最优化问题是最优化理论研究的核心任务.然而,多数最优化问题难以直接精确求解.我们只能在原始问题的基础上构造近似问题,通过求近似问题的解去逼近原始问题的解.如此,算法设计的基本要求是:当近似问题中的参数和函数收敛于原始问题的相应参数和函数时,近似问题的解应收敛于原始问题的解.实际应用中,最优化问题中的参数和函数往往由经验数据抽象而来,存在系统误差.另外,算法通常由计算机编程实现,不可避免的要产生舍入误差.同时,为了提高运算速度也会做一定的近似处理.因此,最优化问题的解要具有一定的稳定性才能满足实际应用的要求.如果我们以最优化问题中的参数和函数为自变量以其解集为因变量定义一个称之为解映射的集值映射,则最优化问题的稳定性就归结为该解映射的连续性和变分性质.现有文献多数致力于讨论解关于参数的稳定性.通过在原始问题中引入参变量构造参数近似问题,分析解关于参数的连续性和变分性质.然而,误差并不是按照给定的参数形式变化,参数稳定性不能保证解对误差的稳定性.另外,随着最优化理论的应用范围不断扩展,非参数算法应运而生.其基本思路是在函数空间上构造近似问题设计算法.在本论文中,我们研究半无限向量最优化问题,参数向量最优化问题,向量平衡问题和向量拟平衡问题在泛函扰动下的非参数稳定性.在相应的函数集合上建立拓扑结构,分别探讨上述几类最优化问题解映射的上半连续性,下半连续性,闭性, Holder连续性以及解的本质性.并且,分析稳定向量最优化和平衡问题的稠密性.显然,参数稳定性是非参数稳定性的特例.本文所得结果推广了相关文献中的相应结果.在第2章中,分析非紧约束半无限向量最优化问题解映射的连续性.在目标函数和约束函数的泛函扰动下,建立了解映射上半连续和下半连续的充分条件.并举例分析了主要结果中的假设条件.另外,我们证明了每一凸半无限向量最优化问题可被稳定的凸半无限向量最优化问题任意逼近,换言之,稳定凸半无限向量最优化问题(即它们的弱解映射连续或解映射上半连续)组成的集合在给定的拓扑下是所有凸半无限向量最优化问题组成的集合中的稠密子集.在第3章中,引入参数向量最优化问题本质解和本质解集的定义.并讨论了本质解,本质解集以及解映射下半连续之间的关系.给出了本质解的刻划;建立了解映射闭性的充分条件.最后,将本章的主要结果应用于几类特殊的最优化模型,得到主要结果的一些推论.在第4章中,在泛函扰动下探讨向量平衡问题的灵敏度分析.证明解映射是上半连续集值映射.分别建立了解映射下半连续和Holder连续的充分条件.最后,考虑向量平衡问题的几个特例,得到本章主要结果的若干推论.在第5章中,在映射扰动下探讨向量拟平衡问题解映射的连续性.我们证明解映射是上半连续和Hausdorf上半连续的;建立了解映射下半连续和Hausdorf下半连续的充分条件.最后,作为实例,将本章的主要结果应用于交通网络问题.
其他文献
油田小断块属于低产零散油藏区块,具有产能低,油气比小,稳产期短等特点,根据油田小断块的地理位置和具体特点,可分为扩边区块,边远区块和孤立区块三种类型;不同的区块应采用
婆媳关系是家庭结构中一组非常重要又微妙的关系,也是文学作品中的重要母题之一。在作品写作中,作家的性别身份制约着它的叙述中心和表述方式。本文通过比较《寒夜》和《玫瑰
近年来,农村中小学教师的流失问题日趋严重。教师流失的消极影响对实现基础教育的均衡化发展以及教育公平形成了巨大阻碍。研究并解决农村中小学教师流失问题无疑具有一定的
本文论述了不锈钢热轧及冷轧带卷的酸洗工艺,重点介绍了混酸酸洗工艺、中性盐电解酸洗工艺及硝酸电解工艺。
在世界经济不影气的大环境下,中国经济仍然保持着年均8%的高速增长率。中国经济已经一跃成为世界经济的中心,目前和美国一并称之为G2,并且市场地位也得到日益提升。随着中国经济
目的:探究与分析商环包皮环切术与传统手术治疗包皮过长或包茎的临床疗效。方法:选取我院自2013年2月至2015年2月收治的包皮过长或包茎120例,采取随机数字表法分为商环包皮环
如何对实施需求响应(demand response,DR)的成本效益进行有效评判是智能配电网(smart distribution network,SDN)规划中必须考虑的重要问题。为此,提出了一种综合评价模型。
介绍了利用缓和曲线的曲率确定其方程式的一种通用方法。该方法确定缓和曲线方程式的步骤是:首先根据缓和曲线直缓点和缓圆点曲率的边界条件,列出缓和曲线曲率k的微分方程;其
随着微电子与计算技术的发展,制作大量微型、低成本的传感器,构建无线传感器网络已成为一项较为成熟的技术,并应用于工业、农业、医疗、军事等领域。传感器的微型、低成本也