网络饱和流问题的模型及其算法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:caidingfu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在交通网络或疏散网络中,网络流的流动方向往往无法控制,网络往往被一个饱和流所堵塞。因此饱和流是研究随机流动情况下网络性能的重要参数。而分析和求解饱和流问题,对网络设计和改造具有重要的指导意义。但在经典的网络流理论中,要达到最优值网络流必须按照指定的路线流动,而饱和流理论中流动方向都是随机的,这是经典网络理论所无法解决的问题。为此我们需要发展全新的理论。 饱和流理论的研究自上世纪90年代兴起以来,一直广受国内外学者的关注,到目前为止,已有许多学者取得了较好的成果,但由于理论本身难度大,研究时间也不太长,不可避免的存在模型单一,算法低效等问题,例如只研究了确定性条件下的饱和流,没有讨论过模糊环境下的饱和流问题;只研究了无权条件下的饱和流,没有讨论过带费用权值的饱和流等等。为了解决上述问题,本文将对现有饱和流理论加以推广,提出了一些新的模型和算法。 在第三章中将饱和流推广到模糊的环境中,讨论了当网络中弧的容量为模糊数时的最小流问题,提出了模糊最小饱和流的概念,建立了相应的数学模型。随后利用了一种基于目标规划的新的模糊数的运算对原确定性条件下的最小流算法进行改进,保证了算法在模糊环境下的有效性,最后通过实例加以验证。 在第四章中又将饱和流推广到赋权的条件下,提出最小费用饱和流的概念,随后将问题转化为有效集上的优化问题,建立了相应的D.C.规划模型,通过对现有D.C.规划算法的改进来求解该问题。
其他文献
朗读教学是指教师引导学生用口头语言读出书面的文字。这种口头语言表达的方法必须非常准确,它需要完整无误地再现书面文字的内容,必须非常具艺术感染力,它要能够让听众感觉
关于近Kaehler流形可积性问题的研究是从S.I.Goldberg在1969年发表的文章中提出的猜想开始的,到现在关于这个问题已经有了很丰富的结果。在本文中,主要沿用K.-D.Kirehberg中的方法
图的距离二标号来自频道分配问题:某一区域有若干电台,不同的电台要使用无线电波发送信号,为了避免相互干扰,位置十分接近的电台要使用相差足够远的频道,位置较近的电台要使用有一
Toeplitz矩阵作为一类非常重要的矩阵近年来被学者们广泛研究,Toeplitz矩阵具有特殊的结构,在工程计算上,物理学中,天体学中都有广泛的应用。因此,求解Toeplitz矩阵方程组成为矩阵
本文主要介绍了基于“工学结合”人才培养模式下,对中职电子技术应用专业的课程体系设置存在的问题,提出了相关解决对策.
支架教学在现今高中美术课程的教学中有着较为广泛的应用.支架教学简言之就是通过教学给学生们提供范例、情境、向导或者一些图表等形式来简化知识点的理解难度,让学生们对于
具有广泛工程应用背景的区间数规划是一类含有有界不确定参数的不确定性规划,其通常具有非线性、非凸、计算复杂度高等特点,此导致传统优化方法对其很难求解,因此寻求高效的优化
非线性偏微分方程通常产生于自然科学与工程领域,在生物,化学,物理等科学领域中有着广泛的应用背景和非常重要的研究价值,一直以来受到大量科研工作者的广泛关注.Kirchhoff型方程
任职教育转型是武警院校发展的必然趋势,着眼培养目标岗位需求,努力提升任职教育质量,尽快使部队形成战斗力,这对任职教育教员的能力素质提出新要求.院校教员应积极顺应这一
9月16日至19日,中国共产党第十六届四中全会在北京举行。其中,会议通过的《中共中央关于加强党的执政能力建设的决定》及江泽民同志辞 From September 16 to September 19,