基于优先队列的最小生成树算法

本文提出一个获取连通网络是小生成树的算法。该算法采用一个优先队列组织各顶点集合，每次根据边的权值对队列头集合进行增长。由于对每个顶点的相关联边进行了按权值分级排序的预处理，算法获取具有。个预示e条边的无向连通网络的最小生成树的期望时间是O（e*loglogn）。     

最小代价多播生成树的快速算法

本文针对MPH（Minimum Path Cost Heuristic）等多播最小生成树算法存在的问题，通过改进最短路径节点的搜寻过程，以较小的存储空间为代价，获得了计算效率很高的快速最小代价多播生成树算法FMPH（Fast Minimum Path Cost Heuristic），且获得多播生成树与MPH算法完全相同，随机网络模型的仿真结果表明：FMPH算法快速、稳定，是一种值得推广使用的高效算法。     

生成树算法在局域网中的应用

本文阐明了在局域网中对生成树算法的引入 ,详细介绍了生成树算法里保存在网桥中和网桥端口中的信息 ,以及包含在网桥协议数据单元 (BPDU)中的信息 ,从不同角度描述和探讨了生成树算法在局域网中的应用和实现。     

通信网络架设中最小生成树问题的一种新算法

本文在Prim算法的基础上,结合最优二叉树的思想,提出了一种新的计算方法,将最小生成树的生成过程划分为几个连通子图的最小生成树生成过程,从而显著的提高算法效率。     

动态多播最小生成树算法

在IP多播网络中,如何选择合适的路由、优化配置,以减少开支,是IP多播业务推广使用的关键。该文针对IP多播动态路由选择的特点和现有算法的不足,提出了一种新的动态多播最小生成树算法(DMPH),随机网络模型的仿真结果表明:DMPH算法生成的多播树总费用与静态算法基本一致,优于现有的动态算法;计算复杂性较静态算法有很大降低。     

求解多目标最小生成树的一种改进的非支配排序遗传算法

在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种基于生成树边集合编码求解多目标最小生成树问题的进化算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于边集合编码的进化算法在求解效率和解的质量方面都优于基于Pr(?)fer编码的进化算法。     

结合均值漂移与最小生成树的图像分割算法

为了提高均值漂移(MS)分割算法的运行效率,提出了一种结合MS与最小生成树(MST)的图像分割方法,简称MS-MST方法。首先选取较小的空间带宽参数,以较快的速度对图像进行MS分割,得到过分割图像;然后,以过分割区域作为后续处理的基本单元,构造加权区域邻接图,运用MST算法对其进行合并,得到最终的分割结果。实验结果表明,本文算法在保证图像分割质量的前提下,大幅提高了经典MS算法的分割速度。     

基于最小生成树的分簇协作频谱感知改进算法

为减少分簇过程中的时延,基于最小生成树的单向比较优势提出簇首快速推举方法,并提出改进的分簇协作频谱感知算法,分析了算法的时间复杂度。算法首先基于最小划分对所有次用户节点进行分簇,簇内节点根据设置的评价条件进行性能比较,推举簇首。由簇首进行本地簇内频谱检测,并上传检测结果,最后融合中心在簇首间实现协作的频谱检测。在瑞利信道条件下,仿真显示在大信噪比时,融合中心应用AND规则,系统具有较小的虚警率,所提算法检测性能优;小信噪比时,应用OR规则能扩展系统的有效检测区间,所提算法在满足系统要求的前提下检测性能较差,但簇内信道效率提高了n-1倍。     

基于高维空间最小生成树自适应覆盖模型的可拒绝分类算法

在高维空间样本较少的情况下,基于统计模型的可拒绝分类方法难以对样本分布的复杂几何形体构建合理的覆盖模型。为此,该文提出基于高维空间最小生成树自适应覆盖模型的可拒绝分类模型。该模型采用最小生成树刻画高维空间样本点分布,将图形的边作为新增虚拟样本以提供更好的同类样本分布描述。通过将同类相近样本划分到一个连通几何覆盖区域内,将不同类的相近样本归于不同几何覆盖区域内,实现对不同训练类的覆盖。为了克服因不合理虚拟样本造成分类器拒识性能的下降,引入自适应调整覆盖半径策略,实现对训练类的紧致性覆盖。对于测试样本,根据训练类覆盖边界便可对其作出拒识或者接受的处理,针对交叉覆盖的接受样本,再根据数据场策略确定其真正归属类别。实验结果表明本文方法合理有效。     

基于最小生成树的异构传感器网络抗共谋优化方案

基于EBS (Exclusion Basis Systems)的密钥管理协议,以安全性高、动态性和扩展性好,较适用于异构传感器网络,但却存在共谋问题。该文提出了一种基于MST (Minimum Spanning Tree)的密钥共谋问题优化方案。该方案利用Prim算法对由簇内感知节点所构成的无向连通图进行最小生成树求解,并对该树进行遍历,根据所得节点遍历顺序进行密钥的指派与分配,使得相邻节点间所含的密钥重叠程度增大,发生共谋的可能性得到降低。实验结果表明：同比于密钥随机分配方案与SHELL方案,所提方案有效提高了网络的抗捕获能力。     

An Exact Algorithm with Tight Lower Bounds for the Capacitated Minimum Spanning Tree Problem

A solution method using branch and bound technique for the CMST problem is introduced in this paper. Techniques for finding tighter lower bounds are emphasized. On the basis of a constraint relaxed MST bound, a penalty cost is added to acquire tighter bound. The correctness of the proposed bound is proved and the improvement of the efficiency coursed by the bound is demonstrated by the computational tests. A further tighter bound is also proposed considering the size of disjoint groups when establishing the penalties. Test results on benchmark problem instances are presented.     

基于树型编码的MRST混合遗传算法及其并行处理

提出一个关于最小矩形边斯坦纳树（ＭＲＳＴ）的混合遗传算法。该算法根据ＭＲＳＴ问题的特点,采用了树形结构编程方案以及相应的遗传操作方法,在群体设定时均匀划分空间,依据遗传群体的环境参量动态地调整遗传算法的进化策略;在执行遗传操作时与爬山法相结合,在群体更新时引进模拟退火更新机制,大大加强其寻优能力。最后,提出了该算法基于ＭＩＭＤ模型的扩展分布式并行算法。算法复杂性分析以及实验结果表明该算法有效。     

一种基于代价函数的正交频分复用中符号同步与频偏估计算法

本文利用正交频分复用（OFDM）帧结构的特点，引入代价函数，推导出了一种符号同步算法和频偏估计算法，并从理论上分析了在存在频偏的情况下，符号同步可以独立于频偏估计。计算机仿真表明，该算法具有较好的同步和频偏估计性能。     

降低梧州地区WCDMA网高铁线路覆盖建设和维护成本的探讨

根据梧州地区高铁沿线环境现状,结合南广高铁WCDMA专网规划,通过对传统的配套建设方案和电源集中拉远方案对比分析,阐明了使用电源集中拉远方案作为南广高铁梧州段配套建设方案,不但节省建设投资而且节省后期维护成本.     

基于作业成本法的成本分析在干线物流企业中的应用

我国物流行业竞争激烈,成本非常高、利润非常少。特别对于干线物流企业,参与人力多,业务数据量大,如何从纷繁复杂的各种业务作业中精确分析成本,从而提高物流企业成本控制和管理水平,是这些物流企业普遍碰到的难题。本文主要研究作业成本法在这些干线物流企业的成本分析应用,构建通用的成本分析模型用于指导物流企业加强成本控制并提高成本管理水平,从而最终提高物流企业的市场竞争力。     

最小可分辨对比度在机载电视系统中的应用研究

以最小可分辨对比度(MRC)理论为基础,研究MRC在机载CCD电视系统中的应用.讨论了影响MRC基本因素及计算模型,结合工程应用给出通过MRC进行作用距离预测的技术途径,介绍关键数据的确定方法和应用结果,避免用MTF、分辨率评价CCD成像系统的局限性,实现了在地面对产品作用距离的预测,建立了一种机载CCD电视系统科学实...