【摘 要】
:
在许多实际问题中,我们得到的信息通常是非决定性的.这些非决定性的信息有些表现为随机性,有些表现为不确定性.在研究网络优化问题时,必须对这些非决定信息加以考虑.如果网络
论文部分内容阅读
在许多实际问题中,我们得到的信息通常是非决定性的.这些非决定性的信息有些表现为随机性,有些表现为不确定性.在研究网络优化问题时,必须对这些非决定信息加以考虑.如果网络中边的权重是随机变量,那么就得到一个随机网络;如果网络中边的权重是不确定变量,那么就得到一个不确定网络.在一个复杂网络中,不确定性和随机性可能同时存在,这样的网络称为不确定随机网络.在求解这类网络优化问题时,经典网络的一些算法、随机网络以及不确定网络的优化方法,都难以解决这样的复杂情形.因此寻找新的合适的方法解决不确定随机网络优化问题是十分必要的.本文利用机会理论,对不确定随机网络优化的最短路问题、最小生成树问题以及最大流问题进行研究.首先推导出了它们的理想机会分布函数.然后对最短路问题建立了路径的机会分布函数与理想分布函数的面积最小模型、距离最小模型和最小互熵模型;对最小生成树问题建立了生成树的机会分布函数与理想分布函数的面积最小模型、距离最小模型和最小互熵模型;对最大流问题建立了期望值约束模型和机会约束模型.最后给出优化模型的数值实验,并设计相应的算法程序,验证了模型和算法的有效性.本文的创新点主要有:?给出了不确定随机网络最短路问题的理想机会分布函数.建立了不确定随机网络的最短路的三种模型,并设计相应的算法,给出数值例子验证模型和算法的有效性.?推导了不确定随机网络最小生成树问题的理想机会分布函数.建立了不确定随机网络的最小生成树的三种模型,并设计相应的算法,对模型进行求解.?推导了不确定随机网络最大流问题的理想机会分布函数.给出了期望值约束模型和机会约束模型,并设计算法对模型进行求解,通过数值例子验证模型和算法的有效性.
其他文献
分析方法验证是质量控制研究工作重要的组成部分,是确认方法科学、可行的过程,只有经过验证并确认可行的方法才能用于药品的质量控制。本文针对分析方法验证工作的实质,结合
英国著名小说家约翰.福尔斯的代表作《法国中尉的女人》一直是文学评论界的热点。国内外的研究大都集中在:存在主义主题,主体莎拉的神秘性,小说的叙事艺术等方面,本文将运用
生态环境需水研究,对筑坝河流的生态调度具有重要指引作用,是河流生态保护及自然水文情势恢复实践的重要依据。长江上游珍稀特有鱼类国家级自然保护区正面临上游梯级水电开发
针对电力线通信系统中,发射端与接收端之间存在大量噪声严重影响通信质量的情况,引用时频峰值滤波算法(Time-Frequency Peak Filtering,TFPF)作为噪声消除技术。考虑时频峰值滤
重庆市博物馆举办美国“飞虎·14航空队”援华抗战展览冯开文1993年10-11月,为配合中国抗战陪都史国际学术研讨会在重庆举行,由重庆市文化局,重庆市博物馆,重庆陪都史研究会联合举办了美国"飞
十八届三中全会报告对教育的改革提出要求:改革"一考定终身"完善素质教育机制,其中对英语首先开刀,高考中取消英语考试,推向社会实行一年多考。这项改革引发热议。到底英语是
玉米冠层结构的研究与光分布的研究相辅相成。叶片是玉米冠层结构中最主要的器官,先人曾利用叶角分布来表示玉米的空间结构。对玉米冠层结构的描述也集中在叶曲线和叶形的描
电力体制改革的不断深入和发展为电力企业的团青工作带来了新的任务和挑战。广大青年员工成为了电力企业生产经营的主力,也成为了电力企业现代化建设的关键。因此,加大对青年
<正>多年以来,小学《品德与生活课》《品德与社会课》被人们认为是思想政治课,课堂上理论说教,考试前读读背背也可以得高分,学生厌学,教师厌教,因而不被重视。《品德与社会课
从高产施肥的角度研究了不同氮、磷、钾肥用量对春玉米生育后期叶片保护酶活性与膜脂过氧化产物作用的影响。结果表明:各施肥条件下,各种酶在灌浆期、乳熟期和蜡熟期随玉米生