具有均衡约束的随机规划问题的理论与算法研究

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:lafang123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
均衡问题在运筹学、计算机科学、系统科学、工程技术、交通、经济与管理等许多方面都有广泛应用。在二十世纪最后20年里,它受到许多学者的特别关注。由于客观地反映了实际中出现的随机因素,随机规划问题,尤其是具有均衡约束的随机规划问题是目前最优化领域的研究热点。本文分三个方面研究了具有均衡约束的随机规划问题的理论和算法,包括具有互补约束的随机规划问题的算法的收敛性分析、一类随机双层规划的稳定点的相容性分析及一类参数随机互补问题稳定性的相容性分析。本论文所阐述的主要研究结果可概括如下:1.第三章研究了求解具有互补约束的随机规划问题的正则化样本均值近似策略,建立了这种方法的收敛性理论。首先在一定约束规范条件下证明了随着样本数目趋近无穷大,正则化样本均值近似问题的最优解序列以概率1收敛到原问题的最优解;其次在原问题的正则条件下,证明了随着样本数目趋近无穷大,正则化样本均值近似问题的稳定点序列以概率1收敛到原问题的稳定点。在原问题的强二阶充分条件下建立了正则化样本均值近似问题的稳定点序列趋近于原问题的稳定点的指数收敛速率。最后通过数值例子验证了正则化样本均值近似方法的有效性。2.第四章研究了下层问题为二阶锥规划的随机双层规划的样本均值近似问题全局最优解的相容性理论。首先在约束非退化条件和严格互补条件下建立了二阶锥约束的参数变分不等式解映射的伴同导数的等式形式的表达式;其次在伴同导数等式表达式的基础上得到了下层问题为二阶锥规划的双层规划全局最优解的充要条件;最后在正则条件下,证明了随着样本数目的趋近无穷大,下层问题为二阶锥规划的随机双层规划的样本均值近似问题全局最优解序列收敛到原问题的全局最优解。3.第五章建立了参数随机互补问题其样本均值近似解映射Aubin性质的相容性理论。首先在一定约束规范条件下,建立了参数随机互补问题解映射的伴同导数的上包含近似公式;其次利用变分分析中的宇宙偏差概念,得到了保证样本均值近似参数随机互补问题解映射Aubin性质的充分性条件;最后把这种理论分析应用到一个具体问题当中,得到了这个问题解映射Aubin性质的相容性。
其他文献
当今时代,汽车制造、机械工程、电子电力等行业飞速发展,在这样的背景下,作为减轻人工劳动力,提升产品质量和效率的工业机器人自动化设备变得尤为重要,作为自动化设备中相当
高职院校要不断加强学生的职业道德教育,始终以社会主义核心价值观为引领,结合高职学生实际需要、企业用人需求、学校培养目标等,通过重视课堂教学,增强职业道德意识;加强网
自2004年石墨烯被发现以来,因其优异的物理性质引起科研人员的广泛关注。目前,有关石墨烯的研究已经超越石墨烯材料的本身,逐渐引申到与石墨烯有着类似结构的材料-二维类石墨
随着国内地铁线网的不断延伸,地铁运营安全越来越引发人们关注。而作为整个地铁行车的“领头羊”乘务系统,其乘务运作管理服务直接关系到地铁运输的安全性和稳定性。长沙地铁紧跟时代潮流逐渐向网络化、多线路运营方向迅速发展,这对长沙地铁乘务运作管理团队是个严峻的考验。因此,对于系统研究长沙地铁乘务运作管理以求长沙地铁可持续发展,将成为长沙地铁目前亟待研究的课题。本文以长沙地铁乘务运作管理为研究对象,结合《20
氯代烃作为重要的有机溶剂,被广泛应用于机械、电子零部件和衣物等的清洗以及医药、纺织、化工等生产环节。由于大量的使用及在生产、运输、储存、使用过程中的不当处置,氯代
近年来,许多研究都在对诸如人类复杂疾病一类的数量性状进行全基因组关联分析,希望从中能发现可能造成遗传力缺失(Missing heritability)的潜在原因,然而要完全解释清楚遗传
相关二元集群数据在各领域的应用已经越来越广泛,也引起了各界研究学者的高度关注,而对于此类型数据,一般来说,可以应用以下几种统计方法进行估计:全似然方法(FL),惩罚准似然
目的探讨血液透析中应用低分子肝素钠抗凝的效果。方法选择我院透析中心收治的150例血液透析患者作为分析对象,随机分成观察组(低分子肝素钠抗凝)和观察组(常规肝素抗凝)各75
我国休闲体育产业已经进入黄金发展期,发展前景良好,居民休闲体育消费比重将会不断上升,休闲体育产业将逐步形成一个较为完整的链条体系。国家要主动适应这一发展趋势,采取切实有
近年来,随着新课程改革的不断深入,给英语教学带来了很多新的理念,也提出了许多新的要求。而语言作为一种工具,最终的目的是为了交际。因此,培养学生“说”的能力,已成为小学