鲁棒线性优化若干模型研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:Devgame
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鲁棒优化(RO)作为数学规划的一个新分支近几年才发展起来,它是解决不确定规划问题的一种强有力工具。由于测量误差或模型本身的缺陷,或者决策阶段缺乏信息等原因,实际中许多优化问题的数据是受到干扰的或者是不确定的,并且概率分布也无法预知。鲁棒优化通过“集合”形式描述数据的不确定性(而不是概率分布),使得约束条件在不确定数据取值于已知集合中所有可能值的情况下都满足,并以此建立最坏情况下最优目标函数的鲁棒对应模型(RC),从而得到问题的鲁棒最优解。已有文献中的各种鲁棒线性优化模型大都是基于约束矩阵为列不确定或行不确定性的情况,本文对线性优化(LP)对偶能否将行不确定的鲁棒LP模型转化为列不确定的鲁棒LP模型,以及系数b为不确定的情况下鲁棒线性优化模型的对偶等问题进行初步的研究。另一方面,半定规划由于其比较强的表示能力,可以处理实际应用中大量的非线性凸优化问题,在工程以及生物优化中具有广泛的应用,然而由于实际建模中的决策环境是不确定的,需要对所建的模型进行安全性判别,即分析模型中输入数据发生的微小变化对模型最优解所产生的影响。对于一个给定的模型,若判定该模型是鲁棒不可行的,则此模型对数据的变化很敏感,其实际应用价值不大。这时可利用鲁棒优化建模的方法重新建模使其所求解具有鲁棒性。本文的主要工作如下:(1)给出了约束条件中右端系数b为区间不确定情况鲁棒线性优化基于不同决策准则的等价模型,并分析了模型的计算复杂性。(2)研究了鲁棒线性优化模型的对偶和线性优化模型对偶的鲁棒形式的关系,以及仅系数b为不确定下的LP对偶。(3)建立了判别半定规划鲁棒不可行的准则。
其他文献
近年来,水力压裂技术开采页岩气引起的地下水污染问题逐渐引起人们的关注,其中高盐度地层水以及注入地下深部的压裂液(以下简称“深部潜在污染物”)是否会通过天然或人为地质通道向上运移造成浅层地下水污染更是人们关注的焦点。本文概括了深部潜在污染物可能影响浅层地下水的途径及驱动力,综述了国内外利用数值模拟评估此问题的研究成果,分析了研究中存在的问题。以贵州省某页岩气开采区块为研究区,选择典型水文地质剖面,利
对抗样本是被恶意设计来攻击机器学习模型的添加了扰动或者噪声的样本,它们与真实样本看上去几乎是一模一样的,但是机器学习模型会给出完全不同于真实样本的错误结果。这种攻
金属-氧化物纳米材料具有高电化学活性、低氧化还原电位和良好的生物相容性,已广泛应用于传感、储能、催化和生物医学等领域。然而,目前所制备的此类材料大多存在粒子尺寸大、分散性不佳和电子传导性差等缺点,致使材料固有的优异电化学性质还远远没有得到体现。因此,开发具有尺寸结构可调、分散性好、导电性优异的电极材料,对促进电化学性能的整体提升具有重要意义。针对传统电极材料粒径较大、比表面积小造成活性物质利用率低
在《健康中国2030》以及全民健身体育热潮的推动下,休闲体育项目快速发展,我国开始步入全民休闲时代。但随着我国人口老龄化的不断加剧,如何为老年人提供多元化、个性化的休闲服务,满足不同层次老年人的需求特别是精神生活上的需求,是当前迫在眉睫需要解决的现实问题。本文运用文献资料法、问卷调查法、访谈法、数理统计法等研究方法,从老年人休闲体育参与与限制因素着手,通过调查威海市老年人的休闲体育现状及行为限制因
目的:研究1型糖尿病患者肾小球高滤过(GHF)、尿N-乙酰-β-D-氨基葡萄糖苷酶/肌酐比值(NAG/Cr)对于早期糖尿病肾脏病的筛查价值。方法:选取自2015年2月至2016年12月在我院内分
【正】 一、GSM(全球移动通信系统)的发展 自80年代初蜂窝移动通信开始使用以来,它已从仅作为固定通信网的补充手段,而逐渐扮演越来越重要的角色。现在,大多数国家都建立了移
多模态话语是运用听觉、视觉、触觉等多种感觉,通过语言、图像、动作等多种手段和符号资源进行交际的现象。20世纪90年代,多模态话语分析成为语言学界谈论的热点,近几年,也倍
目的探讨超声对甲状腺结节性肿块诊断的价值。方法对在本院手术并经过病理证实的197例甲状腺结节性肿块声像图资料进行回顾分析。结果甲状腺腺瘤39例,符合35例,符合率89.7%;
纯净SF6气体,在运行中,受电弧放电或高温后,会分解成单体的氟、硫和氟硫化舍物,电弧消失后会又化合成稳定的SF6气体。当气体中含有水分时.出现的氟硫化合物会与水反应生成腐蚀性很
教学模式直接影响教学效率。当前体育课教学效率低,教学成果不明显成了体育改革的焦点问题。文章以此为切入点进行论述,旨在探讨出如何构建高效的体育课堂教学模式,实现我国中小