【摘 要】
:
在经典图论中,图中的顶点和边都是确定的,要么存在要么不存在.然而,随着系统变得越来越复杂,在实际问题中往往会遇到一些非决定性因素,这些因素也会反映在图中.当这些非决定
论文部分内容阅读
在经典图论中,图中的顶点和边都是确定的,要么存在要么不存在.然而,随着系统变得越来越复杂,在实际问题中往往会遇到一些非决定性因素,这些因素也会反映在图中.当这些非决定性因素来自于专家的经验估计时,用随机变量来刻画这些非决定性因素已不再合适.因此,研究不确定有向图与不确定网络优化问题在理论上和实践上具有广泛背景和重要意义.本文理论部分研究了不确定有向图.首先,引入了不确定有向图的概念.然后,研究了不确定有向图的连通性,提出了局部连通度和强连通度的概念,给出了计算局部连通度和强连通度的方法.接下来,提出了不确定有向图顶点的度的概念,并研究了不确定有向图的正则性.在此之后,又给出了不确定有向图的补的定义,研究了不确定自补图的一些性质.此外,还研究了不确定有向图上的并、联以及笛卡尔积运算.本文应用部分研究了不确定网络中一类典型的优化问题.首先,基于有向图重新定义了不确定网络.简言之,一个具有不确定弧权重的有向图构成一个不确定网络.其次,研究了不确定网络优化中的典型问题——不确定最小费用流问题,建立了一个均值-方差-机会模型,并讨论了该模型的等价形式,分析了模型的一些性质.另外,为了对该模型进行求解,给出了一个混合智能算法.最后,给出了一些数值算例对模型及其算法的应用进行说明.本文的创新点主要有:1.提出了不确定有向图的定义,给出了计算不确定有向图连通度的方法.2.研究了不确定有向图的正则性,并在不确定有向图上定义了一些运算法则,如补、并、联以及笛卡尔积.3.基于有向图更新了不确定网络的概念,研究了不确定网络中的最小费用流问题.建立了一个均值-方差-机会最小费用流模型,并给出了一个求解模型的算法.
其他文献
2009年1月~2010年10月收治中青年颅脑损伤患者100例,行开颅手术,其中并发应激性溃疡8例,报告如下。
原发性肺淋巴瘤(PPL)是指起源于肺内淋巴组织的恶性淋巴瘤,是一种相当少见的结外淋巴瘤,其发病率不足1%,约占结外淋巴瘤的3.6%[1],恶性淋巴瘤多首先发生于淋巴结。原发于结外器官的较少见,占恶性淋巴瘤的14%~25%[2,3],其中非霍奇金氏淋巴瘤明顯多于霍奇金氏病。PPL无论是临床表现还是影像学特点都很不典型,诊断是困扰医师的难题之一,确诊取决于组织病理学的证据,为提高对本病的认识,现报告1
近年来,农业银行切实加强案防工作管理,充分认识到员工管控是案防工作的重点和难点,高度重视案防工作中"人"的决定性因素,积极落实员工管控职责,开发了多个管理系统,制定了一
阑尾炎作为一种常见的外科疾病,在二级以上医院被称为的小而简单的手术,现已成为基层医院外科的主要手术病症,因为常见,其严重的误诊病例也随之多见.故其亦不容忽视,现将1例腹主动
目的:探讨宁泌泰胶囊治疗慢性无菌性前列腺炎的临床疗效。方法:选择慢性无菌性前列腺炎患者130例,随机分为两组,治疗组采用宁泌泰胶囊治疗,对照组采用前列康片治疗,比较两组治
本文分析研究高等职教在发展过程中的种种制约因素,提出了解决问题的若干途径.
doi:10.3969/j.issn.1007-614x.2012.03.244 临床资料 患者,女,26岁,P2G1,曾经流产1次,2009年3月于产后50天自愿放置宫内节育环。自述恶露半个月净,现月经净后5天,既给放置爱母功能性IUD,术后无不适,2个月后环情服务时发现,环下缘嵌入肌层约5mm建议取环,患者不从,放环术后3个月,带器妊娠,自服米非司酮配米索前列醇药物流产,阴道流血半月余
目的:探讨健康指导对支气管哮喘患者的护理效果。方法:对62例支气管哮喘患者实施有效的健康指导,提高支气管哮喘患者的自我保健及监测能力,纠正其不良生活行为。结果:通过健康指
在电子计算机技术快速发展的推动下,输配电及用电工程自动化技术不断的向经济化和高效化方向发展,并且已经取得了很大进步。对输配电及用电工程自动化运行进行研究,指出目前