论文部分内容阅读
论文根据网络节点在通信中复制信息的能力，研究了节点的度约束以及费用最小的组播树问题，并提出了一种新的算法，当动态加入节点时，不用完全重新计算就可以得到新的组播树，以适用于某些特殊的场合。通过实验表明，算法的费用接近于以往算法，但是建立初始路由的时间要少得多，实验表明该算法具有较强的实用性。
一个新的基于度约束的组播路由算法
【摘 要】
：
论文根据网络节点在通信中复制信息的能力，研究了节点的度约束以及费用最小的组播树问题，并提出了一种新的算法，当动态加入节点时，不用完全重新计算就可以得到新的组播树，以适用于
【机 构】
：
河北工业大学计算机科学与工程系
【出 处】
：
计算机工程与应用
【发表日期】
：
2003年18期
其他文献
如何确定分类数是模式识别和图像分割中常要面对的难题。文献犤1犦提出了一种基于阴阳机制确定最优分类数的模式聚类方法。该文在文献犤1犦的基础上,导出了一个新的用于评价灰度图像多阈值分割的评价标准,并结合遗传算法,提出了一种用于灰度图像的多阈值自动分割方案。试验表明,该法具有较强的鲁棒性、适用性、非监督性。
本文对圆盘式换刀器的分度机构和刃盘进行了设计。这种刀库在数控加工中心上应用非常广泛，其换刀过程简单，换刀时间较短，总体结构简单，动作准确可靠。本刀库满载装刀12把，采用单环
介绍TPB（Total Plant Batch）控制系统在中国石油抚顺石化公司催化剂厂3000t/a催化剂生产装置上的应用情况。重点介绍了该装置挤条生产线的工艺过程和实现TPB控制的方法,并与传
知识获取是建立专家系统的最基本最重要的过程，但它又是研制和开发专家系统的“瓶颈”。文章提出了一种改进的规则知识机器自动获取技术，它将学习看作是在一个符号描述空间中的
通过对全省煤炭资源储量的核查，为政府加强煤炭资源管理、规划编制、矿业权设置、勘查部署和合理利用提供依据，为我省煤炭工业和国民经济的可持续发展服务。