不确定环境中的关键路问题

来源 :清华大学 | 被引量 : 0次 | 上传用户:uj_mosquito11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在确定网络中,运用关键路法,可以很容易找出关键路,但是在不确定环境(该文讨论随机环境和模糊环境)中,关键路问题就变得非常复杂.路的长度将不再是一个确定的值,因此要得出最长的路也需要进行重新定义.一个自然的想法是用路长的期望值进行比较大小,由此得出期望关键路,另一个办法是从所有路中找出路长大于一个给定期限的概率(可能性)最大的那条路,还有一种情况是以某个置信水平下路长最大的路做为关键路.然后,该文再运用不确定规划理论,对关键路问题建立数学模型,并设计出一个行之有效的混合智能算法求解各种情况下的关键路模型. 该文的创新点包括:·在随机环境中,给出了关键路的一个新定义:α-关键路,并建立了期望 关键路模型、最大概率关键路模型和α-关键路模型.·在模糊环境中,给出了关键路的两个新定义:最可能关键路和α-关键路, 并建立了模糊环境中的期望关键路模型,最可能关键路模型和α-关键路 模型.·设计了混合智能算法,用于求解不确定环境中的关键路模型.
其他文献
该文系统地研究了与两个Φ函数Φ,Φ有关的不等式,包括:鞅的极大函数Φ不等式,双Φ均方与条件均方函数不等式、双Φ鞅变换不等式、极大函数双凹Φ不等式、反向双Φ极大函数不
该文对于定数截尾和定时截尾样本依据"平均剩余寿命"这一概念,构造了分布参数的矩方程.在指数分布及两参数指数分布场合下,导出了参数矩估计的明确表达式.对于两参数指数分布
该文主要讨论三个内容:Kac-Moody代数的配对生成元问题;Sl(C)上有限维不可约模的分类;n-元微分算子代数的导子李代数结构.在代数体系的结构和分类理论当中,最小生成元的个数
该文利用半群的S-系理论和序理论,对序S-系的基本理论进行了研究,得到了以下结论.文章的第一部分引进了序S-系上序同余的概念并对其给出了刻画;利用序同余给出了序S-系的同态
党的十六届四中全会通过的《关于加强党的执政能力建设的决定》,深刻阐述了在新的形势下加强党的执政能力建设的重要性和紧迫性,科学总结了我们党执政55年来的6条主要经验,
鲁棒控制是控制理论中一个十分活跃的研究领域。在鲁棒控制研究中,所呈现出的丰富理论和先进的方法为解决当今科技领域中层出不穷的控制问题提供了卓有成效的工具。近年来提出
概率论中无规则性概念的思想是在取0与1的两个等能值的Bernolli序列中,0与1的出现是完全无规则的.而要通过选择来控制它稍偏多于0或1也是不可能的.最近刘文教授及其合作者利
对于具有结构(参数)和非参数不确定性的机器人系统,本论文主要作了三个方面的工作:1.推导出两关节四自由度机器人系统的运动学和动力学方程,并将其推广到一般的n自由度开链机器人;2.
该文给出了关于三、四维流形的几个结果.分为两个部分:第一部分涉及三维流形之间的非零度映射,第二部分涉及与四维Thurston几何相容的辛结构.在第一部分中我们首先给出圆周上
该文的主要内容是计算第三类华罗庚域HE(P……,P,q,N,……,N)(简记为HE)的Bergman核函数的显表达式以及证明第三类超Cartan域Y(N,q;K)(简记为Y)上的Bergman度量与Kobayashi度