导读:本文包含了网络容量扩张论文开题报告文献综述及选题提纲参考文献，主要关键词:瓶颈容量扩张,最小生成树,多项式时间算法
网络容量扩张论文文献综述
刘慧,杨超,杨珺[1]（2014）在《一类带有限制的网络瓶颈容量扩张问题!》一文中研究指出在一些物理网络中,当设施(边的容量等)建立后,由于需求增加,需要调整网络的容量来提高服务水平。调整优化的过程中既要考虑扩张成本,同时也要考虑需要调整的总边数,以尽可能小的影响人们的正常生活。本文研究对于一个给定的网络G,已知边ei的初始容量和单位容量扩张成本,在预算成本和扩张总边数的约束下,如何有效地扩张边的容量至xi,使得系统的容量最大,即max{mine i∈Txi,T是网络G中的生成树}。首先求解两个与之相关的模型,然后通过分析两个相关模型与原问题之间的联系与区别,提出了原问题的多项式时间算法。最后,通过算例说明算法的步骤,并分析了不同参数值对系统容量的影响。(本文来源于《中国管理科学》期刊2014年09期）
周忱,彭锦[2]（2011）在《网络最小费用最大流的不确定容量扩张期望值模型》一文中研究指出在实际的网络优化中,常常会碰到很多不确定的因素.本文主要考虑网络的最小费用最大流的扩张问题,结合网络容量不确定扩张的叁种方式:弧扩张、点扩张、弧-点扩张,对不确定目标需求下的最小费用最大流的扩张问题分别进行了讨论,并建立统一的期望值模型.最后,给出了算例.(本文来源于《第九届中国不确定系统年会、第五届中国智能计算大会、第十叁届中国青年信息与管理学者大会论文集》期刊2011-07-27）
寇斐[3]（2010）在《网络容量扩张问题研究》一文中研究指出网络容量扩张问题是运筹学的一个经典问题,与实际生活密切相关,具有很强的理论意义以及现实背景。城市交通网络改造、电力网络升级、通信网络优化等,都要用到网络容量扩张方面的知识。本文第一章介绍了关于网络容量扩张的一些基本知识以及几种基于不同的网络容量定义下的模型。其中张建中、杨超将网络容量定义为最大网络支撑树的容量,而支撑树的容量定义为该支撑树上最小边的容量,具有很强的效用性,因此他们的定义方法被大量引用。随机性模型是当前研究的热点,随机性涉及费用的随机性、需求的随机性以及路径选择的随机性等各种不确定因素,是一个非常宽广的研究领域。第二章主要研究了网络容量按需扩张的模型。给定的网络为连通网络,运用Floyd-Warshall算法找出任意两点之间的最短路作为两点之间的流量路径。每条路径都有一定的流量需求,网络中每条边的容量不小于经过该边的所有路径的需求之和,否则需要对其容量进行扩张。每种扩张方案的扩张费用是关于扩张容量的函数。本文给出了解决该问题的一个复杂性为O(n3)的多项式时间算法,使得各边容量达到需求,且总的扩张费用最小。本文考虑了两种情况下的最短路：(1)节点无阻滞,即路径上节点的个数对路径长度无影响；(2)节点有阻滞作用,即节点对网络流有延时作用,从而需要考虑对路径长度的影响。在第二种情况下,根据需要对Floyd-Warshall算法做了改进,生成新的FWE算法。第叁章主要研究了路径选择的随机性对网络容量扩张决策的影响。影响路径选择的因素有很多,其中节点的阻滞作用以及弧上不确定事件(例如突发事件)的阻滞作用是影响路径选择的重要因素,而弧上阻滞因素的不确定性必然导致了路径选择的随机性。本文建立了该问题的模型,并对第二章的算法加以改进,有效地解决了该问题。(本文来源于《青岛大学》期刊2010-04-29）
何波,杨超,任鸣鸣[4]（2009）在《废弃物网络系统容量扩张模型及算法》一文中研究指出随着城市固体废弃物产生量的增长,原有的废弃物网络系统将不能满足需求,需要新建处理站以扩张网络系统处理能力.建立了多阶段网络容量扩张的双目标规划模型,其中一个目标是最小化总的建设费用,另一个目标是最小化处理站所产生的负效用.设计了基于随机贪心算法的不可行解修补策略和邻域启发式算法,提出了一种混合多目标进化算法来求解模型.实例说明了模型的有效性.通过和加权法比较证明了混合多目标进化算法有很好的搜索能力.(本文来源于《系统工程理论与实践》期刊2009年01期）
刘耕[5]（2007）在《有向网络容量扩张问题研究》一文中研究指出我们生活在一个网络世界中,这些网络在我们的生活中起着重要的作用,例如城市交通网络,电信通讯网络,电力输送网络,计算机网络等等;同时,这些网络也是经济发展的载体和桥梁,在现代化建设中发挥着重要的作用。我国是个发展中的大国,随着经济建设的迅速发展,各种网络都在发生着翻天覆地的变化。比如,我国的交通网络里程数已经达到世界第二位,电力网络容量水平居世界第二,电信通讯网络用户数量也居世界前列。我国每年各种网络要扩张的数量巨大,所花费的资金也庞大。据预测:今后20年内,我国电力发展的任务将是十分艰巨的。从2000年起到2020年的20年内需要增加装机容量将在6.3亿kW,平均每年要新增装机容量3000多万kW,如再考虑期间还有大量寿命期已到需要更新改造的设备,其建设规模将更为巨大。因此研究网络优化模型对于实际网络建设的决策具有很重要的参考价值。本文所研究的内容主要是网络优化中的容量扩张问题。在实际生活中,特定的网络所能提供的容量一般而言是有限的,比如说交通网络中所能通过的车流量,电信网络所能处理的信号量等,也就是说,网络的容量是有一定约束的。所以当网络所能提供的容量不能满足顾客对网络容量的需求时,就会出现网络容量扩张要求。论文从路、流、树等不同的方面系统地论述了网络容量扩张问题,同时也研究了如何在网络容量扩张过程中消除堵塞现象。本文首先介绍选题的依据,从交通、通讯、和电力等方面分析了研究的背景和意义,对有关容量扩张的文献进行了概述,并提出本文的主要研究目标和内容;也论述了网络容量扩张问题的基本理论和算法:网络最大流理论、最小费用流理论、最小树理论,这些问题及算法是我们进一步研究的基础。我们还简单介绍了文献中常用到的启发式算法。在此基础上,开始研究有向网络中的容量扩张问题,首先是路的容量扩张问题:主要是指定节点对之间的路的容量扩张问题、任意节点对之间的路的容量扩张问题和第二费用路问题。我们通过构建辅助网络,将其转换为已知的问题求解。接着研究了最大流扩张的两个问题:给定扩张容量,如何扩张才能使费用最小;给定扩张费用,如何扩张才能使网络容量最大。我们定义了网络容量扩张的叁种方式:弧扩张、点扩张、弧扩张和点扩张相结合。针对上述问题,分别展开讨论,并给出网络容量扩张的统一模型。给出了算例,比较了叁种方式的优劣。本文还研究了多阶段情形下的网络容量扩张问题。首先介绍了动态规划的相关知识,接着给出单阶段容量扩张的一般模型;在此基础上,建立了多阶段容量扩张模型,并通过动态规划求解;以最大流和根在指定节点的最大容量树为例,讨论了具体算法。我们还研究了网络容量扩张过程中如何防止堵塞的问题,即消除结构堵塞点的问题,这在现实中也有着广泛的应用。建立了相关模型,并给出算法和算例。最后一章对全文内容以及创新之处进行了总结,并对文中相关研究有待进一步深化的地方提出继续研究的展望。(本文来源于《华中科技大学》期刊2007-10-01）
刘耕[6]（2007）在《多阶段情形下的有向网络容量扩张问题》一文中研究指出一、基本概念设有向网络G=(V,A,C),其中V为节点&v1,v2,…,vn,的集合,A为节点之间的弧&a1,a2,…,am,的集合,C是A上的非负实函数,C的分量ci表示弧ai的权或容量。令s是V中的一个特殊节点,称它为发射点或网络中心,其它点称为接受点或信息终端。以s为根的有向树T的定义为:T为有向图,若不计弧的(本文来源于《统计与决策》期刊2007年15期）
刘耕[7]（2007）在《一类有向网络的容量扩张问题研究》一文中研究指出将网络容量定义为最大流的流量。针对网络容量的叁种扩张方式:点扩张、弧扩张、点扩张和弧扩张相结合,分别建立数学模型,提供算法;在分开讨论的基础上,还提出了统一的容量扩张模型;最后提供了一个具体算例。(本文来源于《物流技术》期刊2007年06期）
何波,杨超,唐凯[8]（2007）在《需求不确定的网络瓶颈容量扩张决策模型》一文中研究指出使用一组情景来描述需求的不确定性,要求在所有情景下最大的网络扩张成本最小。建立了情景规划模型,提出分解算法,首先求出每种情景下需要扩张的边及其扩张的容量,然后对所有需要扩张的边取其并集,需要扩张的边的容量取其最大,最后求出最小的扩张成本。计算结果表明分解算法能够大大提高求解速度。(本文来源于《工业工程与管理》期刊2007年01期）
吴云,林毅,杨超[9]（2006）在《多阶段确定型网络容量瓶颈扩张》一文中研究指出网络最大容量树的容量扩张问题研究,都限制在一次扩张或者需求是确定的模型上。指出了这些模型假设的局限性,提出了题中人们经常遇到多阶段网络容量瓶颈扩张问题,给出了该问题的数学模型和算法。(本文来源于《武汉理工大学学报(信息与管理工程版)》期刊2006年09期）
郝春艳,杨超[10]（2006）在《一类网络容量和扩张的纯效益模型及算法研究》一文中研究指出研究了一类概率约束下的网络容量和扩张的纯效益模型及算法。网络容量扩张问题在现实生活中是非常常见的,而网络的瓶颈容量对于网络最后容量起着关键的限制,文中考虑的瓶颈容量是网络的容量总和。根据实际问题的需要,研究了要求网络扩张的纯效益最大,带机率约束的网络瓶颈容量和扩张的纯效益模型,并给出了相应的遗传算法。(本文来源于《武汉理工大学学报》期刊2006年05期）
网络容量扩张论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在实际的网络优化中,常常会碰到很多不确定的因素.本文主要考虑网络的最小费用最大流的扩张问题,结合网络容量不确定扩张的叁种方式:弧扩张、点扩张、弧-点扩张,对不确定目标需求下的最小费用最大流的扩张问题分别进行了讨论,并建立统一的期望值模型.最后,给出了算例.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
网络容量扩张论文参考文献
[1].刘慧,杨超,杨珺.一类带有限制的网络瓶颈容量扩张问题![J].中国管理科学.2014
[2].周忱,彭锦.网络最小费用最大流的不确定容量扩张期望值模型[C].第九届中国不确定系统年会、第五届中国智能计算大会、第十叁届中国青年信息与管理学者大会论文集.2011
[3].寇斐.网络容量扩张问题研究[D].青岛大学.2010
[4].何波,杨超,任鸣鸣.废弃物网络系统容量扩张模型及算法[J].系统工程理论与实践.2009
[5].刘耕.有向网络容量扩张问题研究[D].华中科技大学.2007
[6].刘耕.多阶段情形下的有向网络容量扩张问题[J].统计与决策.2007
[7].刘耕.一类有向网络的容量扩张问题研究[J].物流技术.2007
[8].何波,杨超,唐凯.需求不确定的网络瓶颈容量扩张决策模型[J].工业工程与管理.2007
[9].吴云,林毅,杨超.多阶段确定型网络容量瓶颈扩张[J].武汉理工大学学报(信息与管理工程版).2006
[10].郝春艳,杨超.一类网络容量和扩张的纯效益模型及算法研究[J].武汉理工大学学报.2006