【摘 要】
:
网络优化是最优化理论与方法的一个重要分支,是最优化与图论相结合产生的新的交叉学科,主要研究以网络图作为数学模型,用图论方法进行搜索的寻优方法。其中的最大流问题是研
论文部分内容阅读
网络优化是最优化理论与方法的一个重要分支,是最优化与图论相结合产生的新的交叉学科,主要研究以网络图作为数学模型,用图论方法进行搜索的寻优方法。其中的最大流问题是研究某一个有容量限制的网络中发点和收点之间最多能传输多少流量,并确定达到这个最大流量的传输策略。最大流问题的研究密切了图论和运筹学,特别是与线性规划的联系,开辟了图论应用的新途径。论文全文围绕网络最大流算法展开讨论,共分为五章:第一章主要介绍了网络最优化的基本问题及网络最大流算法的发展历史、发展现状和分类算法,并阐述了网络最大流算法的广泛的应用领域和发展前景,最后说明了论文结构。第二章对网络优化中涉及到的常用概念和网络最大流算法的主流算法进行了基本的介绍。第三章先是介绍了最小截的相关概念和定理,而后讨论了网络结构在容差全部非正、非负以及网络平衡的情况下,判定最大流和最小截的方法,并给出了相应的定理。第四章简要阐述了对网络最大流2F算法改进时,加入容差判定的思考过程,以及改进后的算法对数据预处理方法、算法步骤和流程图。第五章对改进后的网络最大流2F容差算法给出了具体的算例,并与原2F算法进行算法效率的比较,证实收到了较好的效果,最后广泛地讨论了改进算法的应用。
其他文献
尽管中国并未在第一次世界大战中遭受太大的灾难,但我们仍应对当时风行的普遍主义的合法性进行质疑。当我们谈论普遍主义时,我们立即就会想到同样重要的现代性这个课题,尤其
孟子以"善辩"著称,这主要得益于他对论辩方法灵活多样的运用。其论辩方法有直言法、移花接木法、设彀法、譬喻法、变通法。
基于可靠性的优化设计(RBDO)是一种考虑不确定性的优化设计方法,通过概率约束来保证设计产品的可靠性。现有RBDO的求解方法主要包括直接模拟、嵌套求解法、单循环方法、解耦
超薄沥青混凝土磨耗层不仅可以作为预防性养护措施广泛应用于沥青路面、水泥路面、桥面铺装等养护维修工程来恢复路面使用性能,也可以作为表面磨耗层应用于新建路面来提高路
在现代飞行器设计中,结合CFD(Computational Fluid Dynamics)技术与数值优化理论的气动外形优化设计方法已经成为提升飞行器气动性能非常重要的手段。基于代理模型的优化方法
目的探讨真武汤加减治疗冠心病慢性心力衰竭的临床治疗效果。方法选取本院于2015年3月至2017年9月收治的98例冠心病心力衰竭患者进行随机分组研究。参照组(n=49)选择常规治疗
科学的发展和技术的进步也给很多工作的开展提供了新的思路,现在电能在人们的生活工作中起到的作用越来越明显,相关技术也在不断进行革新,变电运行工作也在面临一场改革。变
我国矿产资源的资源安全问题已经越来越明显,矿业开发活动对社会生态环境的危害越来越严重。总结了与发达国家的差距,借鉴他们在矿产资源的保护与合理开发方面采取的一系列政策
音名与唱名的相互关系多年来一直定义不清甚至混淆,有不同的理解和认识。应该认为,音名和唱名有着不同的意义和作用,它们的属性不同,功能不同,产生的时期不同,意义不同,作用
按照目前的农村商业银行成本控制管理水平来看,其发展形势暂时处于相对落后的状态,无法满足新形势下农村商业银行成本控制管理的需求,成了阻障农村商业银行向前发展的重要因