基于禁忌搜索算法的计算机网络中容量与流量分配(CFA)问题的优化研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:nastar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机通信网中链路容量与流量分配(CFA)问题是极其复杂的网络优化问题,该文首次采用近年来出现的一种高效的现代启发式搜索方法——禁忌搜索算法求解CFA问题,得到了满意的结果.大量的计算机仿真实验结果表明,与传统的拉格朗日松弛及子梯度寻优算法相比,该文的算法能迅速地求出全局近似最优解,解的质量也有大幅度的提高;与遗传算法的结果相比,在对大规模网络,即在网络负荷很重的情况下,该算法更具优越性.该文的工作为计算机网络的优化及大量非线性组合优化问题提供了新的思路和方法.同时,该文的研究结果对于计算机通信网络以及电信、电力、交通运输等其它网络的规划设计、性能优化都具有重要的理论价值和广阔的应用前景.
其他文献
该文中,详细地介绍了作者设计、加工的一套以多孔阳极化铝制备一维纳米材料的电化学装置.详细介绍了阴极氧化铝模板的制备.并以透射电子显微镜,扫描电子显微镜,原子力显微镜,
该博士论文工作的目的是低噪声、大声宽、高摆率产工具有较好稳定性的高温超导rfSQUID系统的研制及优化,和高温超导rfSQUID系统的实际应用研究. 一个rfSQUID系统由三部分组成
阻抗板探测器(RPC)是近年来发展起来的一种平行板气体探测器.北京大学参加了CMS实验,在此基础上我们进行一系列的RPC探测器的研究工作.该论文主要讨论了完全用中国材料生产的
根据BEPC-Ⅱ的micro-β设计方案,对撞区内在对撞点两侧共需要有2对超导磁体,每一套磁体由2个四极磁铁和2个螺旋管线圈组成;磁体由4.5K的液氦冷却;采用空心线圈结构;每套磁体
我们在常规介质阻挡放电(DBD)的基础上,通过设备和工艺的改造和优化,获得了均匀的、增强的放电.聚对苯二甲酸丁二酯(PBT)熔喷非织造布由于具有特殊的结构和性能而成为一种优
该文在作者研制的单片机配料控制系统的基础上,提出适合大规模生产的分布式配料控制系统,并从系统结构、信号处理、通讯、工业现场抗干扰及物料重量控制算法等几个方面对分布
研究无序系统中的临界现象。对于一阶相变,我们研究淬火型的无序在二维的三色Ashkin-Teller模型中的影响。我们通过Metropolis,Wolff和Wang-Landau算法确定了纯净系统的相图。
该文用密度泛函理论方法系统地研究了新型四元稀土镍硼碳RNiBC(R=Y,稀土元素)材料.大部分计算采用局域密度近似下的离散变分镶嵌原子团模型,为完善原子团模拟的结果,另一部分
进一步提高效率、降低成本是光电池今后发展的趋势。不论是单晶体硅电池还是薄膜电池都面临着产业化的问题。目前实验室里的高效硅太阳电池的效率已接近25%,提高的额度有限。因此下一步硅太阳电池的发展重点放在大幅度降低硅太阳电池的成本和产业化上来。如何将实验室高效硅太阳电池的制备工艺经过适当简化,应用到工业生产上去是需要迫切解决的问题。本论文从这个角度出发,着重研究了适合工业生产的刻槽埋栅电池的制备技...
领导者的形象与领导者的品德、政绩成正比,品德高尚,政绩突出,就有形象。作为一名领导,其自身形象好坏,直接关系到能否赢得民心、凝聚人心,关系到党风、学风和作风的好坏。