网络优化算法的设计实现与比较

来源 :吉林大学 | 被引量 : 0次 | 上传用户:yxdongdong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文以实际"物流决策支持系统"项目为背景,介绍了网络的计算机存储表示,介绍了网络优化方面的几类典型问题和相关的算法以及对这些算法的一些改进,设计实现了多种最短路算法、多种最大流算法和最小费用流算法,分析、测试和比较了每类算法中各算法对实际问题的适应性及运行效率上的差别,为应用这些算法解决实际问题提供了参考数据.同时提供了一个生成实验网络的产生器,它生成的以标准形式表示的网络问题,可以用于测试相关算法实现.该文最后总结了建立该系统的过程中遇到的问题以及进一步的工作.
其他文献
该文对数据挖掘中的分类和聚类方面的技术进行了初步的探讨和研究,对部分算法进行了实现和改进.其中,分类采用的核心方法是二叉的决策树归纳,一个重要的设计原则是对较大的数
该文提出了对移动代理系统安全性的要求,论述了目前已提出来的保护代理平台和保护移动代理的技术,分析比较了这些技术的优缺点和实用性.该文从分析代理平台对移动代理攻击的
通过对文章中关联词的分析,针对关联词的各种逻辑关系,按照一定层次分析出文章的层次结构关系.通过与已有的语义分析模型相结合,完成文摘模型的建立.对其进行参数优化以后,利
对等计算(P2P:Peer to Peer)近来在文件共享的实现方面得到了广泛的应用.该文提出和引入几个使基于P2P的文件共享系统性能得到有效改进的新技术,并且实现了一个应用这些技术的P
该文针对MOLAP目前面临的分析数据量大、数据稀疏度高、维度多、要求增量更新等问题,开展了多维数据存储机制和基于多维数组的Data Cube计算方法等方面的研究及其相应实现.
该论文主要分成两部分,第一部分介绍与协同安全服务相关的支撑技术,如认证授权技术、密码学等,并对SAML规范进行了介绍和分析.第二部分主要阐述系统的设计与实现过程,包括:(1
新型B超诊断系统用PC机作为主机,将超声诊断功能单元作为微机的外设,充分利用新的数字技术,并与新的电子器件相结合,改进传统B超的结构,直接利用数字信号和图象处理技术处理
该论文研究具有优先级的动态信道配置机制.在该机制中,将无线网络中的所有信道分成高(High)和低(Low)两种优先级,移动通信连接也相应分为这样两种优先级.若当前蜂窝(Cell)中没有高
近几年来,随着计算机软硬件技术和Internet技术的迅速发展,计算机已经深入到了人类社会的每一个角落。新疆是个少数民族聚居的地区,很多方面都有使用少数民族语言文字的要求,最近
该文首先对Web服务进行了概述,在此基础上介绍了SOAP的概念,分析了SOAP协议的定义、结构、特性,针对SOAP协议的扩展性得出结论:当具体的应用中运用了一些与应用本身关联不是