论文部分内容阅读
多层规划的发展主要是为了解决分散决策问题,即在一个决策系统中有多个决策者,并且这些决策者都处于一定的等级结构中,拥有自己的决策变量、目标和约束。其中上层决策者只能通过其决策变量来影响下层决策者的决策,下层决策者可以根据上层既定的策略和同一层次的其他决策者的策略来选择自己的策略以优化自己的目标。本文将进一步研究不确定环境中的多层分散决策系统的模型、算法及其简单应用,从而建立不确定多层规划的基本框架。含有不确定参数的分散决策系统在经济、交通和工程等领域有着很重要的应用。但是,由于这类问题的建模及求解的复杂性,直到上个世纪末才有学者首先考虑了含有随机参数的多层决策系统,并针对一类简单问题建立了期望值模型。本文考虑更为一般的随机二层多从属者决策系统,除了建立了随机期望值多层规划模型之外还建立了两类新的随机多层规划模型:随机机会约束多层规划模型和随机相关机会多层规划模型,为了求解这三类模型中Stackelberg-Nash 均衡,本文成功解决了不确定函数快速求值、Nash 均衡的求解,设计了基于随机模拟、神经元网络和遗传算法的混合智能算法,并以几个数值例子来说明算法的有效性。更进一步,本文研究了含有模糊参数的多层分散决策系统,建立了模糊期望值多层规划模型、模糊机会约束多层规划模型和模糊相关机会多层规划模型,并给出了Nash 均衡和Stackelberg-Nash 均衡的定义。对简单的情形本文给出了这些模糊多层规划模型的确定等价式,对一般的情形本文则设计了集模糊模拟、神经元网络和遗传算法于一体的混合智能算法来求解。最后本文给出不确定多层规划在资源分配问题中的一个应用。本论文的创新点包括: (1)提出了一般的随机多层规划模型,给出了求解这三类模型中Nash 均衡和Stackelberg-Nash 均衡的智能算法,并以数值例子说明算法的有效性。(2)提出了一般的模糊多层规划模型,推导了一些特殊情形下的确定等价式,并给出了求解这三类模型中Nash 均衡和Stackelberg-Nash 均衡的智能算法。(3)给出了不确定多层规划在资源分配问题中的应用。