不确定多层规划模型与算法

来源 :清华大学 | 被引量 : 0次 | 上传用户:zhouyong910
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多层规划的发展主要是为了解决分散决策问题,即在一个决策系统中有多个决策者,并且这些决策者都处于一定的等级结构中,拥有自己的决策变量、目标和约束。其中上层决策者只能通过其决策变量来影响下层决策者的决策,下层决策者可以根据上层既定的策略和同一层次的其他决策者的策略来选择自己的策略以优化自己的目标。本文将进一步研究不确定环境中的多层分散决策系统的模型、算法及其简单应用,从而建立不确定多层规划的基本框架。含有不确定参数的分散决策系统在经济、交通和工程等领域有着很重要的应用。但是,由于这类问题的建模及求解的复杂性,直到上个世纪末才有学者首先考虑了含有随机参数的多层决策系统,并针对一类简单问题建立了期望值模型。本文考虑更为一般的随机二层多从属者决策系统,除了建立了随机期望值多层规划模型之外还建立了两类新的随机多层规划模型:随机机会约束多层规划模型和随机相关机会多层规划模型,为了求解这三类模型中Stackelberg-Nash 均衡,本文成功解决了不确定函数快速求值、Nash 均衡的求解,设计了基于随机模拟、神经元网络和遗传算法的混合智能算法,并以几个数值例子来说明算法的有效性。更进一步,本文研究了含有模糊参数的多层分散决策系统,建立了模糊期望值多层规划模型、模糊机会约束多层规划模型和模糊相关机会多层规划模型,并给出了Nash 均衡和Stackelberg-Nash 均衡的定义。对简单的情形本文给出了这些模糊多层规划模型的确定等价式,对一般的情形本文则设计了集模糊模拟、神经元网络和遗传算法于一体的混合智能算法来求解。最后本文给出不确定多层规划在资源分配问题中的一个应用。本论文的创新点包括: (1)提出了一般的随机多层规划模型,给出了求解这三类模型中Nash 均衡和Stackelberg-Nash 均衡的智能算法,并以数值例子说明算法的有效性。(2)提出了一般的模糊多层规划模型,推导了一些特殊情形下的确定等价式,并给出了求解这三类模型中Nash 均衡和Stackelberg-Nash 均衡的智能算法。(3)给出了不确定多层规划在资源分配问题中的应用。
其他文献
中等与高等职业教育是中国现代职业教育体系中两个重要的组成部分。中高职教育在办学定位上虽然有着一定的差异,但最终形成中高职优势互补、衔接贯通的培养体系是中国职业教
中小企业在我国的国民经济中具有重要的作用.统计资料表明,我国中小企业已经超过800万家,全国工商注册企业中,中小企业占了99%.但中国目前相当一部分中小企业,由于管理水平不
在当代,政党的民生实践绩效是其取得并长期保有执政地位的重要考量。无论是无产阶级政党的苏共,还是资产阶级政党的墨西哥革命制度党、印度的国民大会党,他们的民生实践给我
艺术品投资在当今社会已经成为一种资产配置的方式,工笔画在艺术品市场中日益受到关注,作为投资者必须具备专业的知识及眼光,才能在投资工笔画的艺术市场中得到回报。通过分
目的通过选取成批大面积烧伤的患者研究最佳的急救护理方法。方法选取20例大面积烧伤的患者的急救护理作为研究对象,通过院前紧急抢救,统一指挥治疗护理,领导支持,后勤保障。
<正>中国合同物流市场发展以来,没有一家真正意义上的跨行业合同物流巨擎,但随着国内企业供应链逐步成熟,合同物流行业规模有望于2025年达到3万亿元近年来,物流市场规模不断
论坛,又称电子公告板(简称BBS),是近年来流行在网络上的一个深受网友欢迎的产品。它以友好的界面,良好的操作,强大的信息发布等特点逐渐从网络众多产品中脱颖而出,成为网络建
本文用ARJI跳跃扩散模型来探讨金融危机对美国、日本、中国香港、新加坡与中国大陆股市产生跳跃频率与跳跃所引起的变异,并比较总变异、跳跃所引起的变异与扩散所引起的变异在
中小企业机动灵活,适应市场能力强,具有广阔的发展前景,代表了经济发展方向,具有极大的发展潜力.中小企业并不意味着弱小,可具有较强的竞争力,产生十分明显的经济效益.
近年来,我国城市内涝灾害严重,城市内涝灾害制约着城市建设的良性发展,同时威胁人民群众的生命财产安全,在这样的背景下有必要在城市内涝方面进行研究。城市雨水管理模型的诞生与发展,可以实现对城市降雨径流状况的模拟,本论文利用SWMM暴雨洪水模拟软件建立了适用于研究区的雨水管网模型,引入弹性分析法对研究区的内涝情况进行分析,在此基础上设计了多种内涝防治措施方案并进行优选,对研究区解决城市内涝问题具有重要的