一、曲线网最大流问题初探（论文文献综述）
王泽南[1]（2021）在《基于网络功能虚拟化的业务优化编排研究》文中研究指明为了解决由传统硬件网络设备所带来的网络结构僵化、资源利用率低、管理复杂等问题,网络功能虚拟化技术应运而生。网络功能虚拟化通过虚拟化技术,将基于专用硬件的网络功能设备转变成以虚拟机、容器或进程的形式运行在通用服务器上的虚拟网络功能。虚拟网络功能的出现带来了快速灵活的业务部署、高效的资源利用、低开销的运营管理等诸多优势,然而同时也带来了许多新的问题和挑战。虚拟网络功能集群的总处理能力能够随业务流量的波动而动态伸缩,以实现高效的资源利用。然而,如何针对虚拟网络功能集群动态伸缩设计高效的流量调度机制是亟需解决的问题。此外,网络功能虚拟化使得服务链的部署变得灵活,而如何设计服务链的优化部署算法仍然是一个开放性的问题。最后,需要为服务链部署备份节点以提高业务的整体可用性,如何高效地分配备份节点以满足业务的可靠性需求变得日益重要。针对上述的问题与挑战,本文将从虚拟网络功能集群内的缩扩容与流调度、服务链的部署、服务链的备份这三个切入点展开研究,所设计的机制与算法将促进业务编排朝着自动、持续、实时、优化的方向发展。本文的具体工作包括以下四个方面。1.虚拟网络功能集群内缩扩容与流调度的协同优化。由于业务流量的动态变化,需要在虚拟网络功能集群内部实现动态的缩扩容,并同时对业务流量进行合理的调度。然而业务流量中流数量众多且呈现大小流分布,基于哈希的流调度方案和基于流表的流调度都无法高效且均衡的调度流量。为此,本文提出了协同虚拟网络功能集群内缩扩容与流调度的框架Hieff。Hieff按流速区分大流和小流,使用流表调度大流,而使用一致性哈希调度小流。此外,Hieff协同优化流调度和缩扩容的策略,目标是将集群中全部活动实例的负载保持在预设的目标值附近,同时降低流迁移和实例管理开销。2.服务链生成、放置与分配的协同优化。在部署服务链之前,首先需要根据业务的需求生成服务链。然而,目前没有工作对服务链的生成、放置与分配进行联合的优化,为了填补这一空白,本文提出了 SFC-CPA问题。本文在服务链的放置与分配中引入了服务链依赖矩阵和服务链生成矩阵,将服务链生成、放置与分配的协同优化问题建模为0-1线性规划。为了求解SFC-CPA问题,所设计的Jcap算法基于路径长度估计协同优化了服务链的放置与分配过程和服务链的生成过程。Jcap算法能有效地提高虚拟网络功能实例的资源利用率并降低业务对物理带宽资源的占用,此外,Jcap算法求解高效且性能表现接近最优解。3.端到端时延严格保障的服务链优化部署。时延敏感的业务如自动驾驶、远程医疗等,对服务链的端到端时延有更加严格的要求。然而,目前的服务链部署工作并不能保证每一个数据包都能在计算所得的时延内完成传输。为了解决这一问题,本文提出了DetSFC部署问题。DetSFC问题的目标是最大化接收的业务量,同时保证所接收业务的端到端时延严格满足要求,即保证经过服务链的每一个数据包的时延均满足要求。为此,DetSFC基于网络演算推导了数据包经过服务链的端到端时延上限,并通过实验验证了推导所得结果的准确性。基于网络演算的结果,所设计的算法JRRA通过协同优化服务链的路由与VNF节点的资源分配,实现了DetSFC的目标。4.资源感知的服务链备份节点优化分配。虚拟网络功能相比基于专用硬件的网络功能设备在可用性方面性能有所降低,从而降低了服务链的整体可用性,因此需要为服务链部署备份节点。服务链中不同的虚拟网络功能所需的资源量与其可用性参数都不同,如何为服务链分配备份节点对服务链整体的可用性和备份节点的资源消耗有很大的影响。然而,现有的算法在设计备份节点分配方案时忽略了虚拟网络功能之间异构的资源需求。为此,本文提出了一种资源感知的服务链备份节点分配方案RABA。RABA面向一对一专用备份和一对多共享备份两种场景,设计了服务链整体可用性的计算方法,优化了服务链的备份节点分配,实现了在满足服务链整体可用性需求的同时,最小化备份节点的资源消耗。
肖峻,宋晨辉,屈玉清,陈飞龙,孙哲,吕良福[2]（2021）在《网络流的完整极限:临界流曲线》文中研究指明提出了临界流和临界流曲线的概念,完整地描述了网络流的极限.首先,利用最大流刻画网络的极限流量并不完整,还存在非最大流的极限状态,即堵塞流现有研究仅将堵塞流视为最大流优化时的"次优解".提出一种新视角来认识最大流和堵塞流:它们均为网络流的极限状态,将其定义为临界流.其次,现有研究尚未找到所有的临界流,找到了所有的临界流,并将临界流的流量排序后绘制成临界流曲线,曲线的最高点即为最大流的流量.给出了临界流和临界流曲线的数学定义及求解方法,首次完整描述了网络流的极限,采用典型算例进行验证并给出了典型的应用案例.
顾慧子[3]（2021）在《主动配电网结构灵活性资源优化配置研究》文中研究表明可再生能源（Renewable Energy Sources,RES）发电渗透率的日益升高大大增加了电网不确定性,传统采用增加备用以应对不确定性的方法在技术上和经济上均难以为继,灵活性技术应运而生。电力系统灵活性是指通过调控源、网、荷侧灵活响应资源,对不确定扰动迅速作出反应,保障系统安全高效运行的能力。然而目前灵活性提升研究仍大多围绕源、荷侧节点注入型灵活性资源的供需平衡,关注其爬坡、功率、能量三方面的调节效应,忽视了网络侧灵活性的挖掘。电网结构为节点灵活性提供转移路径,薄弱的网络拓扑会限制节点灵活性的充分消纳。特别地,对于主动配电网（Active Distribution Networks,ADN）,由于众多分布式设备的安装,节点灵活性供需分布在空间上可能相差甚远,应有效提升结构灵活性,通过灵活可变的拓扑结构来实现节点灵活性的协同调节和供需匹配。本文以主动配电网结构灵活性资源优化配置为主题,围绕所提结构灵活性测度展开研究,旨在将主动配电网结构灵活性纳入电力系统灵活性研究的重要范畴,主要工作归纳如下:1)主动配电网社团结构挖掘。主动配电网空间结构复杂,挖掘网络本质结构特征是达成配网空间解耦的关键步骤,以避免大量离散结构组合带来的维数灾。依据复杂网络理论设计一种主动配电网社团结构挖掘技术,准确得到配网社团划分结果。首先,确定主动配电网图论模型,通过合理假设简化系统拓扑结构;然后,依据谱图转化,把社团挖掘转化为求取对应标准化拉普拉斯矩阵特征向量的多项式时间问题,显着约减了社团挖掘的空间维数;最后,针对经过谱分解降维生成的新样本点,采用近邻传播方法实现进一步聚类,聚类结果对应配网挖掘得到的社团结构。选取电网规模从小到大的6个算例系统进行了仿真,结果表明提出的基于近邻传播的改进谱聚类算法适用性强、社团挖掘质量高,同时验证主动配电网中社团结构的天然存在。2)提出主动配电网结构灵活性测度。可再生能源发电并网增加了主动配电网运行时的不确定性,应充分挖掘主动配电网的结构灵活性,通过改变网络拓扑来灵活应对随机运行扰动。准确的主动配电网结构灵活性量化评估方法是结构灵活性提升研究的必要前提,然而目前研究中缺乏对结构灵活性的统一定量分析框架。在利用社团挖掘进行空间解耦的前提下,提出一种评价主动配电网结构灵活性的重要量化方法,准确反映配网离散结构特征。首先,研究主动配电网结构灵活性内涵,给出其可达性、适配性、敏捷性三维属性分析,并阐明三者的内在联系;然后,根据分段开关、联络开关在社团内、社团间不同的路径导引作用,从规划尺度定义了可达性测度,衡量配网提供有效结构变换的能力;接着,计及运行场景的变化,从运行尺度定义了适配性测度和敏捷性测度,其中适配性衡量配网通过结构变换对潮流波动的适应能力,敏捷性衡量配网结构变换的动作效率;最后,通过算例仿真分析各测度的影响因素与内在规律,证明了所提出量化方法的有效性,为利用配网中结构灵活性资源提供全新研究视角。3)主动配电网结构灵活性设备优化配置。面对大量在空间上呈差异化分布的节点灵活性资源,主动配电网需要通过结构设备的优化配置改变其固有拓扑属性,在根本上提供响应不确定变化的灵活结构变换本领。基于主动配电网结构灵活性量化分析框架,进行了结构灵活性设备增量式优化配置。首先,提出光伏发电及负荷的概率性序列模型,设置配网运行场景,进一步得到社团内功率聚合;然后确立主动配电网结构灵活性设备的双层配置模型,依据最大化可达性增量确定外层模型,提供满足配网可达性水平的初始配置方案,依据最大化适配性和最优敏捷性确定内层模型,基于运行场景的反馈修正初始配置方案;接着,提出一种混合优化算法分别对内外层模型进行求解,针对外层具有次模性质的可达性采用基于贪婪策略的改进遗传算法,针对内层中最大化最大流的重构过程采用粒子群算法,最终获得主动配电网结构灵活性设备的最优配置,以及此时配网的结构灵活性水平;最后,对于测试算例进行结构灵活性设备的增量式配置,验证所提出优化配置方法的优越性,显着提升了主动配电网的结构灵活性。
李睿[4]（2021）在《基于连续最大流方法的一类图像分割模型》文中研究表明本文主要研究了连续最大流图像分割改进模型及模型的快速算法的数值实现.在图像分割中,通过CV模型进行图像分割,耗时长,迭代次数多,我们在研究CV模型的时候,采用对偶的思想将CV模型的原始能量泛函进行一系列的推导,简化得出连续最大流模型的能量泛函,然后给出了最大流模型在图论中的解释.连续最大流图像分割模型其分割结果易受参数和步长的影响,过分割会产生大量阶梯效应的伪影,而且纹理特征不明显.所以针对这种情况,先对图像做一下阈值化处理,再用连续最大流进行二次分割.我们在此基础上,又对连续最大流模型的参数进行了改进,实验结果表明,我们的新算法在速度和分割效果上更有优势.
左逢源[5]（2021）在《信念传播算法在网络流中的应用研究》文中认为随着人工智能的迅速发展,网络流模型被广泛应用于工程建造和科学生产的各个领域,生活中的诸多问题都可以转换成网络流问题。网络流问题是运筹学中的一个重要研究分支,且是一类组合优化问题。其中,最大流、最小费用最大流是最为广泛涉及的一类问题,在P≠NP条件下,不存在多项式时间算法求解该问题。目前,对网络流问题已经有大量的研究成果。然而,随着大数据时代的发展,实际问题的规模不断扩大,对原有的网络流算法提出了新的挑战,也为网络流算法的进一步发展提供了动力源泉。信念传播（Belief Propagation,BP）算法利用节点间信息并行传递的计算方式,使得在求解部分组合优化问题时具有良好效果。信念传播算法是基于图模型的一种信息迭代算法,当算法收敛时,能够得到变量的边缘概率分布,从而高概率地固定某些变量的取值,达到对问题的求解。本文探究利用信念传播算法求解最大流和最小费用最大流问题,具体地讲,主要有如下创新点:（1）根据所提图模型转换算法,将最大流问题转换为因子图模型,利用最大流问题约束条件、线性方程对BP算法中描述函数、迭代函数进行改进,设计一种求解最大流问题的信念传播算法;（2）在研究最大流问题的基础上,进一步研究最小费用最大流问题,经图模型转换算法,优先求解最大流值,设置最大流阈值。根据约束条件、线性方程改进描述函数、迭代函数,通过概率选取最优可行流路径,给出一种求解网络最小费用最大流问题的信念传播算法。
肖峻,屈玉清,宋晨辉,陈飞龙,孙哲,吕良福[6]（2022）在《多源多汇网络的极限范围与运行边界》文中研究表明研究并得到多源多汇网络的极限范围与运行边界.首先,定义临界流,现有研究的最大流和堵塞流是临界流的一部分;其次,得到多源多汇网络的所有临界流,并绘制成临界流曲线,完整刻画网络传输流量能力的极限范围,最大流流量位于曲线最高点、最小流流量位于曲线最低点;再次,利用临界流确定网络流的运行边界,边界内部和边界上均为可行流,边界外均为不可行流,同时提出多源多汇网络临界流、临界流曲线和运行边界的数学定义及求解方法;最后,给出临界流曲线和运行边界在规划和运行领域中的用途,多源多汇网络模型更接近于实际网络,其临界流曲线和运行边界的发现能帮助人们更深入了解实际网络运行的极限范围.
肖峻,屈玉清,宋晨辉,陈飞龙,孙哲,吕良福[7]（2022）在《多源多汇网络的极限范围与运行边界》文中研究表明研究并得到多源多汇网络的极限范围与运行边界.首先,定义临界流,现有研究的最大流和堵塞流是临界流的一部分;其次,得到多源多汇网络的所有临界流,并绘制成临界流曲线,完整刻画网络传输流量能力的极限范围,最大流流量位于曲线最高点、最小流流量位于曲线最低点;再次,利用临界流确定网络流的运行边界,边界内部和边界上均为可行流,边界外均为不可行流,同时提出多源多汇网络临界流、临界流曲线和运行边界的数学定义及求解方法;最后,给出临界流曲线和运行边界在规划和运行领域中的用途,多源多汇网络模型更接近于实际网络,其临界流曲线和运行边界的发现能帮助人们更深入了解实际网络运行的极限范围.
李速[8]（2020）在《城市交通流量建模与疏导应用》文中认为当今城市交通拥堵状问题越加严重,城市道路中交通控制系统通行效率低业已成为城市交通拥堵的关键。现行的交通控制系统通行效率已经无法满足交通管理者对城市拥堵区域车辆的疏导需求,妨碍了智慧交通管理系统的大规模应用。交叉口及交通网络上的车辆通行的静态处置方式是造成通行效率低下的关键因素。有效平衡和动态处理各个交叉口及交通网络上的车辆,以及多种算法的智慧交通管理系统,将极大提升道路的通行效能,缓解或解决现有的城市道路拥堵状况,并且随着通信基础设施的大规模建设,智慧交通发展所需的低时延网络得以保障,智慧交通管理系统必然会大规模应用,提升城市交通效能。基于以上背景,本文以双环相位结构的相位控制逻辑为基础,通过深入分析了城市平面交叉口及交通网络的拓扑结构,构建了一种存储转发的车流量模型,提出了一种城市道路车辆疏导方法,具体研究内容和结果如下:1.针对两相位及四相位的固定周期城市道路平面交叉口,提出一种基于合作博弈的城市道路交叉口信号灯配时方法研究。对于两相位及四相位的平面交叉路口,分别以第一、二相位及第一、二、三、四相位作为合作博弈的参与者,以每个相位上所分配的绿灯时间作为博弈的策略集,以每个相位对应的道路车道上车辆排队的数量作为博弈的赢得值,建立博弈模型。在此基础上,通过Shapley估值方法进行博弈过程的求解,获得各个相位车辆的排队长度随博弈周期的变化曲线。MATLAB仿真实验结果表明通行效率相对提高20%,验证了所提方案的有效性。2.针对城市交通网络和通信网络流量最大化设计要求,开展了基于Ford-Fulkerson算法的通信网络流量最大化的城市道路网络算法研究。通过城市道路网络状结构,建立对应的城市交通网络模型。在此基础上收集各路段的上限通行容量,各路段的当前实时车流量等参数,并通过Ford-Fulkerson网络流最大化算法寻找道路的增广路径,进而实行车辆的路线选择。MATLAB仿真实验结果表明所提方案可以达到时空均衡目的,验证了所提方案的可行性。综上所述,本文着重于平面交叉口和城市道路网络两个方面进行车辆的疏导算法研究。提出的基于合作博弈的城市道路交叉口信号灯配时方法和基于Ford-Fulkerson算法的通信网络流量最大化的城市道路网络算法可以有效的缓解路口以及路网的车辆拥堵程度,提高城市路口的各相位及路网的各路段的利用率,达到时空资源的均衡配置,具有一定的应用价值。
候肖兰[9]（2020）在《软件定义网络中可扩展性相关问题的研究》文中研究表明传统封闭式的网络设备阻碍了网络创新技术的发展,增加了网络优化的难度。软件定义网络（Software Defined Network,SDN）是一种控制与转发相分离的网络架构,控制平面通过集中式的方式提供开放统一的接口,实现灵活的可编程能力,简化了网络的管理,提升了网络的灵活性。由于SDN具有细粒度流管控、控制平面与数据平面分离、逻辑集中控制的特征,使其应用于大规模网络时面临着可扩展性问题。如何利用SDN在简化网络管理方面的优点,同时避免网络瓶颈,提高网络的可扩展性,成为近几年研究者们关注的焦点。控制平面是整个SDN网络的核心所在,对网络性能有至关重要的影响。本文基于控制平面从单控制器和多控制器两个方面对SDN网络的可扩展性问题进行研究。首先,基于单控制器,从控制器的设计、流表资源的优化、减少控制器处理事件的数量、路由方案的优化四个方面分析控制平面的可扩展性问题;基于多控制器,从多控制器的设计、部署和协同三个方面分析多控制器平面的可扩展性问题。进而,本文分别从减少控制器处理事件的数量和路由方案的优化研究单控制器的可扩展性问题;分别从扁平化和层次化架构的多控制器部署研究多控制器的可扩展性问题。研究重点集中在四个方面。1.数据中心网络流量管控机制的研究相对于分布式控制方式,SDN集中式的控制方式有更大的控制开销和反应时延。特别是在大规模的数据中心网络中,网络流的数目巨大。如果频繁地请求控制器,会增加控制器的负载和数据流的等待时延。为此,本部分提出一种针对相同属性特征的大流进行聚合的概念,然后对聚合的流量通过数学模型分析,提出一种统一路径分配算法,从而减少请求控制器的次数,降低控制器的负载,优化整个网络的负载均衡。对未聚合的流,从链路的剩余带宽、路径的长度以及路径的可用带宽等方面综合评估路径质量,选出质量最好的一条路径进行路由。最后通过不同流量概率模型的仿真验证,本部分提出的算法,在负载均衡、吞吐量以及链路利用率方面取得了更优的性能。2.基于分段路由的路由优化算法的研究随着网络规模的扩大,SDN进行细粒度的流管控时,控制平面的计算复杂度呈线性增长,路由规则空间膨胀,可能导致大量流表规则无法安装在交换机。本部分研究如何减少路由规则并结合用户业务偏好提高路由模块的性能从而提升控制平面的管控可扩展性。为此,本部分基于分段路由提出一种将网络性能与用户业务相结合的路由算法。首先,提出一种改进的多目标粒子群算法的链路权值优化方法。然后,考虑到用户偏好,以网络应用业务为导向,建立一种评价层次结构,选出评估值最大的路径进行路由。实验仿真结果表明,该路由算法模型提升了网络的负载均衡程度、减少了链路消耗,而且结合用户业务偏好,对业务性能进行有效评估,实现了网络的分区服务。3.扁平化控制平面的部署方案研究针对单控制器无法满足大规模广域网的管理,导致SDN规模可扩展性问题,本部分基于扁平化控制平面研究多控制器的部署问题。控制器不同的部署位置影响控制平面对网络事件的反应和处理能力。本部分针对扁平化的多控制器部署提出了两种基于密度聚类的控制器部署算法。算法1通过寻找决策图拐点的方法提出了一种计算控制器数量的方法。算法2通过核密度估计的方法计算控制器数量。在选择控制器的位置和对交换机分区时,分别采用不同的方法优化传输时延和通信消耗。实验仿真结果表明,提出的两种算法在域内和域间的最大时延、平均时延、最大消耗、平均消耗等方面取得了较优的性能。4.层次化控制平面的部署方案研究扁平化架构中所有控制器之间需要一致性同步的方法维护全局信息,增加了网络开销。层次化架构逻辑相对简单,将控制平面分为多个层次,顶层的控制器拥有全局视图,负责做全局决策,底层的控制器只负责局部网络的控制。为了提高控制平面的规模可扩展性,针对层次化控制架构,本部分设计了一种高性能的分层分域控制系统。对该系统从底层交换机的分域到上层控制器的分层进行详细的设计。为了减少交换机的请求时延和控制平面的通信开销,提出一种基于改进的Louvain算法的交换机分区算法。然后提出一种提升网络可靠性的控制器部署算法。实验仿真结果证明,本部分提出的方案在平均请求时延、负载均衡和可靠性等方面取得了较优的性能。
肖峻,屈玉清,宋晨辉,孙哲,陈飞龙[10]（2020）在《城市配电网正常运行约束安全域及最大供电能力的网络流本质》文中研究指明揭示了城市配电网正常运行约束下安全域（distribution systemsecurityregion,DSSR）及最大供电能力（totalsupply capability,TSC）的网络流本质。首先,从配电网结构和潮流角度分析配电网与多源多汇网络的对应关系。其次,分别给出了正常运行约束下DSSR、TSC、安全边界以及网络可行流、最大流与堵塞流的相关概念及数学模型,对比分析了其解析式的异同,从而揭示正常运行约束下DSSR及TSC的网络流本质。最后进行了算例验证,并给出将网络流方法应用于配电网分析的示例。得到如下结论:正常运行约束下DSSR与可行流的解析式等价、正常运行约束下严格边界与堵塞流的解析式等价、正常运行约束下TSC与最大流等价。该文工作能帮助研究者更深入了解配电网安全域及最大供电能力的本质,为下一步将2个领域方法的交叉应用奠定了基础。
二、曲线网最大流问题初探（论文开题报告）
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、曲线网最大流问题初探（论文提纲范文）
（1）基于网络功能虚拟化的业务优化编排研究（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 第一章 绪论 |
| 1.1 选题背景 |
| 1.1.1 网络功能虚拟化概述 |
| 1.1.2 业务编排概述 |
| 1.1.3 网络功能虚拟化为业务编排带来的机遇与挑战 |
| 1.2 国内外研究现状 |
| 1.2.1 业务的弹性伸缩问题 |
| 1.2.2 业务的优化部署问题 |
| 1.2.3 业务的可靠性问题 |
| 1.3 研究内容 |
| 1.4 论文结构安排 |
| 第二章 虚拟网络功能集群内缩扩容与流调度的协同优化 |
| 2.1 概述 |
| 2.2 研究背景与动机 |
| 2.2.1 一种经典的NFV系统架构 |
| 2.2.2 现有方案的缺点 |
| 2.2.3 Hieff的设计目标 |
| 2.3 Hieff的设计 |
| 2.3.1 Hieff的系统设计概述 |
| 2.3.2 Hieff的架构 |
| 2.4 优化模型与算法 |
| 2.4.1 Hieff系统的优化模型 |
| 2.4.2 缩扩容与流调度协同优化算法 |
| 2.5 系统部署与实验验证 |
| 2.5.1 原型系统部署 |
| 2.5.2 实验结果 |
| 2.6 本章小结 |
| 第三章 服务链生成、放置与分配的协同优化 |
| 3.1 概述 |
| 3.2 问题描述 |
| 3.2.1 系统模型 |
| 3.2.2 数学建模 |
| 3.3 基于路径长度估计的启发式算法 |
| 3.3.1 算法概述 |
| 3.3.2 放置与分配VNF |
| 3.3.3 生成服务链 |
| 3.4 实验仿真与讨论 |
| 3.4.1 仿真设置 |
| 3.4.2 仿真结果 |
| 3.5 本章小结 |
| 第四章 端到端时延严格保障的服务链优化部署 |
| 4.1 概述 |
| 4.2 研究背景 |
| 4.2.1 网络演算基本概念 |
| 4.2.2 服务链端到端时延组成 |
| 4.3 问题描述 |
| 4.3.1 系统模型 |
| 4.3.2 数学建模 |
| 4.4 服务链端到端时延上限 |
| 4.4.1 基于网络演算计算服务链端到端时延上限 |
| 4.4.2 时延上限准确性验证 |
| 4.5 服务链路由与资源分配算法 |
| 4.5.1 算法概述 |
| 4.5.2 服务链路由 |
| 4.5.3 VNF资源分配 |
| 4.6 实验仿真与讨论 |
| 4.6.1 仿真设置 |
| 4.6.2 仿真结果 |
| 4.7 本章小结 |
| 第五章 资源感知的服务链备份节点优化分配 |
| 5.1 概述 |
| 5.2 研究背景 |
| 5.3 系统模型与问题描述 |
| 5.3.1 系统模型 |
| 5.3.2 RABA-DP问题描述 |
| 5.3.3 RABA-SP问题描述 |
| 5.4 基于差分进化的备份节点优化分配算法 |
| 5.4.1 k_i的边界 |
| 5.4.2 差分进化算法的应用 |
| 5.5 基于贪心的备份节点优化分配算法 |
| 5.6 实验仿真与讨论 |
| 5.6.1 仿真设置 |
| 5.6.2 仿真结果 |
| 5.7 本章小结 |
| 第六章 总结与展望 |
| 6.1 工作总结 |
| 6.2 研究展望 |
| 参考文献 |
| 附录1 主要术语中英文对照表 |
| 致谢 |
| 攻读学位期间发表的学术论文目录 |
（3）主动配电网结构灵活性资源优化配置研究（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 第一章 绪论 |
| 1.1 研究背景和意义 |
| 1.2 国内外研究现状 |
| 1.2.1 主动配电网灵活性研究 |
| 1.2.2 主动配电网拓扑结构研究 |
| 1.2.3 主动配电网结构设备优化配置研究 |
| 1.3 本文主要研究工作 |
| 第二章 主动配电网社团结构挖掘 |
| 2.1 引言 |
| 2.2 主动配电网图论模型 |
| 2.3 切图与谱聚类方法 |
| 2.3.1 切图机制 |
| 2.3.2 谱聚类及其谱图转化 |
| 2.4 基于改进谱聚类的主动配电网社团结构挖掘 |
| 2.4.1 社团结构挖掘及其评估方法 |
| 2.4.2 改进谱聚类算法 |
| 2.5 算例分析 |
| 2.5.1 算例描述 |
| 2.5.2 仿真结果 |
| 2.6 本章小结 |
| 第三章 主动配电网结构灵活性测度 |
| 3.1 引言 |
| 3.2 主动配电网结构灵活性内涵 |
| 3.3 主动配电网结构灵活性测度定义 |
| 3.3.1 可达性测度 |
| 3.3.2 适配性测度 |
| 3.3.3 敏捷性测度 |
| 3.4 算例分析 |
| 3.4.1 算例描述 |
| 3.4.2 仿真结果 |
| 3.5 本章小结 |
| 第四章 主动配电网结构灵活性设备优化配置 |
| 4.1 引言 |
| 4.2 主动配电网结构灵活性设备双层优化配置模型 |
| 4.2.1 光伏发电与负荷的概率性序列模型 |
| 4.2.2 基于可达性的外层配置模型 |
| 4.2.3 基于适配性及敏捷性的内层配置模型 |
| 4.2.4 内外层模型的交互 |
| 4.3 模型的求解 |
| 4.3.1 可达性测度的次模性质分析 |
| 4.3.2 基于贪婪策略的改进遗传算法 |
| 4.3.3 粒子群算法 |
| 4.4 算例分析 |
| 4.4.1 算例描述 |
| 4.4.2 仿真结果 |
| 4.5 本章小结 |
| 第五章 结论与展望 |
| 5.1 结论 |
| 5.2 展望 |
| 参考文献 |
| 致谢 |
| 攻读学位期间发表学术论文和参加科研情况 |
| 学位论文评阅及答辩情况表 |
（4）基于连续最大流方法的一类图像分割模型（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 第一章 引言 |
| 第一节 研究的背景和意义 |
| 第二节 研究相关动态 |
| 第三节 本文所做的工作 |
| 第二章 预备知识 |
| 第一节 模拟有限差分算法 |
| 第二节 交替方向乘子法 |
| 第三章 模型的改进及数值实现 |
| 第一节 对偶方法最小化CV模型 |
| 第二节 连续最大流模型的改进工作 |
| 第三节 模型的数值求解算法 |
| 第四节 数值实验与结果分析 |
| 第四章 总结与展望 |
| 参考文献 |
| 致谢 |
| 攻读学位期间发表的学术论文目录 |
（5）信念传播算法在网络流中的应用研究（论文提纲范文）
| 摘要 |
| Abstract |
| 第一章 绪论 |
| 1.1 课题研究的背景及意义 |
| 1.2 网络流问题的研究现状 |
| 1.3 主要创新及章节安排 |
| 第二章 基础知识 |
| 2.1 网络流 |
| 2.2 基础概率知识 |
| 2.3 贝叶斯网络 |
| 2.4 马尔科夫网络 |
| 2.5 因子图 |
| 2.6 信念传播算法 |
| 2.7 本章小结 |
| 第三章 求解网络最大流的信念传播算法 |
| 3.1 因子图转换算法 |
| 3.2 最大流信念传播算法 |
| 3.3 数值实验及分析 |
| 3.4 本章小结 |
| 第四章 求解网络最小费用最大流的信念传播算法 |
| 4.1 因子图转换算法 |
| 4.2 最小费用最大流信念传播算法 |
| 4.3 实验及分析 |
| 4.4 本章小结 |
| 第五章 物流运载量计算平台的设计与实现 |
| 5.1 平台现状 |
| 5.2 需求分析 |
| 5.3 平台总体设计 |
| 5.4 平台测试 |
| 5.5 本章小结 |
| 第六章 总结与展望 |
| 6.1 工作总结 |
| 6.2 未来展望 |
| 参考文献 |
| 致谢 |
| 个人简介 |
（6）多源多汇网络的极限范围与运行边界（论文提纲范文）
| 0 引言 |
| 1 网络的临界状态 |
| 1.1 最大流的多值性与临界性 |
| 1.2 非最大流的临界状态 |
| 2 临界流相关定义及计算方法 |
| 2.1 临界流 |
| 2.1.1 预备定义 |
| 2.1.2 临界流定义 |
| 2.2 运行边界 |
| 2.3 临界流曲线 |
| 3 算例分析 |
| 3.1 临界流计算结果 |
| 3.1.1 临界流的解析表达式 |
| 3.1.2 完整临界流的采样点 |
| 3.2 运行边界计算结果 |
| 3.3 临界流曲线计算结果 |
| 4 应用价值 |
| 4.1 应用举例1—–规划方案优选 |
| 4.2 应用举例2—–运行安全分析 |
| 5 结论 |
（7）多源多汇网络的极限范围与运行边界（论文提纲范文）
| 0 引言 |
| 1 网络的临界状态 |
| 1.1 最大流的多值性与临界性 |
| 1.2 非最大流的临界状态 |
| 2 临界流相关定义及计算方法 |
| 2.1 临界流 |
| 2.1.1 预备定义 |
| 2.1.2 临界流定义 |
| 2.2 运行边界 |
| 2.3 临界流曲线 |
| 3 算例分析 |
| 3.1 临界流计算结果 |
| 3.1.1 临界流的解析表达式 |
| 3.1.2 完整临界流的采样点 |
| 3.2 运行边界计算结果 |
| 3.3 临界流曲线计算结果 |
| 4 应用价值 |
| 4.1 应用举例1—–规划方案优选 |
| 4.2 应用举例2—–运行安全分析 |
| 5 结论 |
（8）城市交通流量建模与疏导应用（论文提纲范文）
| 摘要 |
| Abstract |
| 专用术语注释表 |
| 第一章 绪论 |
| 1.1 课题研究背景和意义 |
| 1.2 国内外研究现状 |
| 1.2.1 平面交叉口信号控制研究现状 |
| 1.2.2 城市网格化道路车辆疏导研究现状 |
| 1.3 本文的主要研究内容与章节结构 |
| 第二章 相关背景技术介绍 |
| 2.1 博弈论 |
| 2.1.1 博弈论基本概念 |
| 2.1.2 经典博弈模型与算法 |
| 2.1.3 平面交叉口信号控制及博弈方案分析 |
| 2.2 网络最大流算法 |
| 2.2.1 网络流理论基本概念 |
| 2.2.2 网络最大流经典算法 |
| 2.2.3 城市网格化道路最大流算法方案分析 |
| 2.3 本章小结 |
| 第三章 基于合作博弈的平面交叉口车辆疏导方法研究 |
| 3.1 两相位平面交叉口Shapley估值信号配时 |
| 3.1.1 博弈模型的建立 |
| 3.1.2 博弈的求解过程 |
| 3.1.3 信号灯绿灯的配时 |
| 3.1.4 仿真实验研究 |
| 3.2 四相位平面交叉口改进的Shapley估值信号配时 |
| 3.2.1 博弈模型的建立 |
| 3.2.2 博弈的求解过程 |
| 3.2.3 信号灯绿灯的配时 |
| 3.2.4 仿真实验研究 |
| 3.3 本章小结 |
| 第四章 基于网络最大流算法的车辆疏导方法研究 |
| 4.1 城市交通网络Ford-Fulkerson最大流设计 |
| 4.1.1 城市交通网络最大流模型建立 |
| 4.1.2 网络最大流模型求解过程 |
| 4.1.3 网络最大流算法设计 |
| 4.2 城市交通网络最大流实例研究 |
| 4.2.1 城市交通网络最大流实例模型 |
| 4.2.2 效果评价指标 |
| 4.2.3 仿真实验研究 |
| 4.3 本章小结 |
| 第五章 总结与展望 |
| 5.1 本文工作总结 |
| 5.2 未来工作展望 |
| 参考文献 |
| 附录1 程序清单 |
| 附录2 攻读硕士学位期间申请的专利 |
| 附录3 攻读硕士学位期间参加的科研项目 |
| 致谢 |
（9）软件定义网络中可扩展性相关问题的研究（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 第一章 绪论 |
| 1.1 软件定义网络的概述 |
| 1.2 软件定义网络可扩展性问题的分析 |
| 1.3 控制平面可扩展性问题的研究 |
| 1.3.1 基于单控制器的可扩展性相关研究 |
| 1.3.2 基于多控制器的可扩展性相关研究 |
| 1.4 本文主要研究内容及研究思路 |
| 第二章 软件定义网络中数据中心流量管控研究 |
| 2.1 引言 |
| 2.2 研究背景 |
| 2.2.1 数据中心网络流量特征的研究 |
| 2.2.2 数据中心网络拓扑结构的研究 |
| 2.2.3 数据中心网络流量调度问题的研究 |
| 2.3 基于SDN的流量调度算法设计 |
| 2.3.1 聚合大流的概念 |
| 2.3.2 流量调度的数学模型 |
| 2.3.3 布谷鸟算法 |
| 2.3.4 聚合大流的统一调度 |
| 2.3.5 非聚合大流的统一调度 |
| 2.3.6 算法的总结 |
| 2.4 仿真实验 |
| 2.4.1 仿真环境的建立 |
| 2.4.2 仿真结果 |
| 2.5 本章小结 |
| 第三章 软件定义网络中基于分段路由的路由优化研究 |
| 3.1 引言 |
| 3.2 研究背景及相关工作 |
| 3.2.1 分段路由的研究 |
| 3.2.2 SDN中基于分段路由的研究 |
| 3.3 路由算法的设计 |
| 3.3.1 多目标优化的链路权重算法 |
| 3.3.2 综合评估模型的建立 |
| 3.3.3 算法的总结 |
| 3.4 仿真实验 |
| 3.4.1 综合评估值的计算 |
| 3.4.2 仿真结果 |
| 3.5 本章小结 |
| 第四章 基于扁平化的多控制器部署方案的研究 |
| 4.1 引言 |
| 4.2 相关算法 |
| 4.2.1 控制器部署方法的研究 |
| 4.2.2 聚类算法的研究 |
| 4.2.3 CFSFDP算法 |
| 4.3 多控制器部署方案 |
| 4.3.1 提出的算法1 |
| 4.3.2 提出的算法2 |
| 4.3.3 性能指标的定义 |
| 4.4 仿真实验 |
| 4.4.1 实验设置 |
| 4.4.2 实验结果 |
| 4.5 本章小结 |
| 第五章 基于层次化的控制平面部署方案的研究 |
| 5.1 引言 |
| 5.2 相关工作 |
| 5.3 层次化的控制平面部署方案 |
| 5.3.1 模型设计 |
| 5.3.2 Louvain算法 |
| 5.3.3 算法的提出 |
| 5.3.4 算法的总结及复杂度分析 |
| 5.4 仿真实验 |
| 5.4.1 对比算法的设计 |
| 5.4.2 实验设置 |
| 5.4.3 相同分区数量时的性能评估 |
| 5.4.4 不同分区数量时的性能评估 |
| 5.5 本章小结 |
| 第六章 结束语 |
| 6.1 论文工作总结 |
| 6.2 研究工作展望 |
| 参考文献 |
| 缩略词对照表 |
| 致谢 |
| 作者攻读学位期间发表的论文 |
四、曲线网最大流问题初探（论文参考文献）
- [1]基于网络功能虚拟化的业务优化编排研究[D]. 王泽南. 北京邮电大学, 2021(01)
- [2]网络流的完整极限:临界流曲线[J]. 肖峻,宋晨辉,屈玉清,陈飞龙,孙哲,吕良福. 数学的实践与认识, 2021(20)
- [3]主动配电网结构灵活性资源优化配置研究[D]. 顾慧子. 山东大学, 2021(11)
- [4]基于连续最大流方法的一类图像分割模型[D]. 李睿. 中央民族大学, 2021(12)
- [5]信念传播算法在网络流中的应用研究[D]. 左逢源. 北方民族大学, 2021(08)
- [6]多源多汇网络的极限范围与运行边界[J]. 肖峻,屈玉清,宋晨辉,陈飞龙,孙哲,吕良福. 控制与决策, 2022(03)
- [7]多源多汇网络的极限范围与运行边界[J]. 肖峻,屈玉清,宋晨辉,陈飞龙,孙哲,吕良福. 控制与决策, 2022(03)
- [8]城市交通流量建模与疏导应用[D]. 李速. 南京邮电大学, 2020(02)
- [9]软件定义网络中可扩展性相关问题的研究[D]. 候肖兰. 北京邮电大学, 2020(01)
- [10]城市配电网正常运行约束安全域及最大供电能力的网络流本质[J]. 肖峻,屈玉清,宋晨辉,孙哲,陈飞龙. 电网技术, 2020(11)