Research on Model and Algorithm about Uncertanin Optimization Problems

来源 :山东大学 | 被引量 : 0次 | 上传用户:lxw19831201
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今世界处在一个信息时代,信息是人类认识世界和改造世界的知识源泉,人们接触到的各种各样的信息有时候是确定性的,更多的时候是不确定的。对信息如何进行科学地判断、分析、处理,促发了对科学决策系统的研究。此系统涉及的背景范畴体现了多维不确定性,其形态和结构各异,如随机性,模糊性、粗糙型及区间性等。对于多维不确定性问题的决策系统,经典的优化方法通常是无能为力的,虽然已有的随机规划和模糊规划可以解决一部分随机决策系统和模糊决策系统的优化问题,但远未解决多维不确定性的决策系统优化问题的需求。因此建立完善统一的不确定环境下优化理论和方法既有深远理论意义又有广泛应用前景。不确定环境下的系统优化方法——不确定规划与不确定理论正是在这种背景下产生的。不确定规划针对不确定信息环境下的优化决策问题提供建模方法,形成了沟通不确定理论与优化应用的桥梁纽带。不确定优化问题计算的特点是大规模化与方法的综合化,基本算法是混合智能算法,其基本思路是将遗传算法、算法模拟以及神经网络有机地结合为一体,结合问题的数学性质结构特点,同时也可借鉴现有的数学规划算法,来解决大规模计算。 本文的主要工作为:讨论了随机规划的基本模型及内在联系:研究了两种随机规划的重要模型:合成机会约束模型与二(多)阶段有补偿模型的性质与算法;结合选址问题、约简问题研究了区间优化和粗糙优化。 第一章绪论,首先叙述了本课题的研究背景、不确定优化问题的主要分类及现有研究工作;然后在第二节中按照一个主脉线索:建模机理来归纳整理了现有的随机规划基本模型,完善了随机模型关于可行解与最优值的定义,简单介绍为:在实际问题中经常采用的处理规划问题随机变量的方法有两种:一种是等待观察到随机变量的实现以后再作决策,引发了分布问题;另一种是在观察到随机变量实现前便做出决策。在后种情况下,又细分为如下模型: 首先,假设随机变量仅出现在约束集合中,有 (a) 机会约束模型;(b) 惩罚模型;(c) 补偿模型,
其他文献
学位
研究背景 心、脑血管疾病是严重危害人民健康的疾病之一,其共同的病理基础是动脉粥样硬化(AS)。AS的确切病因尚未完全阐明,其发生发展过程中存在一系列的致病危险因素,如高脂血症、糖尿病等,但机体也存在一系列的抗AS因素,近年来发现的血红素氧和酶(HO)系统和胆固醇的逆转运(RCT)过程均对机体具有抗AS的保护作用,已成为医学研究的热点领域之一。 HO是血红素降解的起始酶和限速酶,它催化血
再生障碍性贫血(简称再障)是一种异质性疾病,是由多种病因引起的骨髓造血功能衰竭,临床表现为全血细胞减少。再障的发病机制复杂,涉及造血干细胞损伤,免疫异常,造血微环境改变等因素。目前多数研究认为,原发性再障的主要发病机制是T细胞介导的骨髓特异性的自身免疫反应,免疫抑制治疗则是目前临床治疗再障的主要手段。 再障的干细胞抗原性研究较少,已发现的可能与再障发病有关的自身抗原包括:地西泮结合抑制物相关
目前,警察协助行为还只是学术概念,尚未出现在我国实定法中,但这一行为实际已经存在于实践中。实践中存在这种行为,法律上却缺少相关规范,这种矛盾关系使得警察协助行为常常被其他行政机关滥用,警察机关侵犯当事人合法权益的事件也时有发生。此时,如果当事人对侵权的警察协助行为起诉,首先要解决的就是警察协助行为的可诉性,但是警察协助行为缺乏相关法律规范,使得警察协助行为的法律性质不明确,是否可诉无法确定。司法实
《电子商务法》第39条规定电子商务平台应当建立健全信用评价制度。此条强调推进电子商务诚信体系建设,建立电子商务信用评价制度,保障消费者的评价权利。这满足电子商务市场声誉机制长期稳定的需求,也是我国落实社会信用体系建设的重要保障。但是,当前我国电子商务信用评价制度上存在困境,需要进一步完善细化。电子商务信用评价制度有利于增加交易机会,促进交易决策和审慎监管,彰显着公平价值、自由价值和效率价值。“柠檬
目的 系统评价激素联合抗癫痫药物(AEDs)对比单用AEDs治疗儿童睡眠中癫痫性电持续状态的疗效差异,为其治疗提供循证医学依据。方法 计算机系统检索外文数据库(Pubmed、Embase、Cochrane图书馆)、中文数据库(万方、知网、中国生物医学文献数据库)有关激素联合AEDs与单用AEDs对比治疗ESES的文献,检索时限从1990年1月-2020年10月,由2名评价员独立筛选文献、提取资料、
2019年9月发布的《国务院关于加强和规范事中事后监管的指导意见》将建立“吹哨人”、内部举报人等制度纳入协同监管格局的构建中。其实在此之前就有在食品安全监管、金融证券市场监管、环境保护等方面引入“吹哨人”制度的探讨。相比而言,对国内安全生产监管中建立本土化“吹哨人”制度的研究较为薄弱。尽管在该意见发布后,应急管理部已经就生产经营单位从业人员举报制定了部门规章,但在主体、主观要件、举报事项、举报程序
食品是人类生存和发展的基础。为了进一步提高广西贵港市港南区农村地区食品安全监管工作的效率,本文通过对该地区食品安全监管工作进行研究,结合文献资料、面对面访谈及消费者问卷调查,分析了该地区食品安全监管工作存在的问题,提出有效的监管对策。对比2019年3月与2020年3月收集的消费者问卷调查数据得出:港南区在2019年至2020年间开展农村地区食品安全监管工作虽然取得了一定成效,但仍存在以下几方面的问
图的点染色理论一直是图论界的一个热门话题。一个图G的一个k-着色是从V(G)到{1,2,…,k}的一个映射,对于图G的一个给定的k-着色,Vi表示G中染i色的所有顶点,而G[Vi]表示Vi在G中的点导出子图。若Vi(1≤i≤k)都是独立集,则称f是一个正常k-着色。使得图G有正常k-着色的最小数k称为G的点色数,记为x(G)。若有x(G)=k,则称G是k-色图。若对于G的任意真子图H,都有x(H)
交通运输问题与日常生活联系紧密,也是运筹学研究的一个重要分支。随着形势的不断发展,交通系统也日益复杂,原有的“头痛医头,脚痛医脚”的方式只是暂时解决目前的问题,难以从根本上改善交通系统的性能,使其达到最优的状态。因此,本文从系统科学的观点出发,从大处着手,不断细化,在交通网络设计、道路定向和信号灯实时控制三个层次上递阶优化当前的交通系统,共分四章: 第一章绪论。城市交通系统很复杂,涉及很多领