石油传输网络最少增压器问题的回溯与分支限界解法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wiaini0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
回溯法和分支限界法是用于解决诸多问题的重要而有效的方法.本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和分支限界法的两种有效算法,最后对这两种算法进行了比较和讨论.实验结果验证了算法的有效性.
其他文献
针对目前IP网实施多媒体信息传输的难点问题,本文提出了基于接收者驱动的分层组播(Receiver-drivenLayered Multicast,RLM)的视频信息传输模型。本模型借鉴了 RLM模型对多媒体数据进行分层组播的思想,增加了反馈控制机制,这使本模型不仅适用于大规模用户使用,而且对网络的动态性和异构性具有较强的适应能力。
中国低价煤储量丰富,而且自身挥发分较高,将其热解转化是一条科学的利用途径。选取5种典型低阶煤,在1 kg外热式固定床热解装置上进行热解试验,测定了热解水中挥发酚含量,并初
采用阳极氧化工艺在不锈钢丝网载体上自生长一层氧化膜,再在其上负载活性组分铈、铂和钯,制备了金属丝网催化剂.研究了阳极氧化的电流密度和电解液种类等因素对阳极氧化膜形成的
RBAC中,用户-角色指派常常由系统管理员完成,适用于用户数量不大,指派关系简单的环境.在分布环境中,用户数量巨大,指派关系复杂且易变,传统的用户-角色指派方法效率较低.角色
在分析已知信息隐藏系统通信模型的基础上,提出了一种理论新模型,运用最优化理论的观点得出了隐藏系统的容量,对容量的存在性进行了证明,并对该模型进行了讨论.新模型重点考
本文提出了一种基于WebGIS和GPRS的智能交通系统。该系统针对公交车辆将GIS、计算机技术、通信技术、数据采集与分析技术融合为一体,能实现对公交车辆的实时管理。通过管理调度中心的GIS可以对运行中的公交车辆进行监控和定位。目前本系统已经成功应用于公交部门。
本文讨论了对传统帧差法的改进,并结合边缘检测法,提出一种环境自适应能力强、计算量小,适合于运动和静止车辆同时检测的车辆检测新方法,可正确判断有无车辆、完成车辆的计数
本文提出了基于加权最小二乘支撑矢量机(WLS-SVM)学习算法的一种DCSK混沌通信系统降噪方法.给定接收信号为训练样本集,首先用最小二乘支撑矢量机(LS-SVM)对样本数据进行估计
目前XML工具的编辑能力不足以保证生成有效的XML文档,缺乏对文档模式的合理利用.而由XMLSchema定义的文档模式,不仅提供了有效性验证标准,同时蕴含了生成有效XML文档的准则.
一条关联规则是有趣的如果它满足最小支持度和可信度的限制.这导致大量平凡的规则产生.设计一个算法挖掘这样的有趣规则,它的前件和后件分别属于不同的概念类,称这种规则为类