基于模拟植物生长算法的构造通讯网络Steiner最优树方法

通讯网络作为现代社会信息系统不可或缺的重要枢纽,其设计问题直接影响总消耗成本的高低.本文提出了基于模拟植物生长算法求解通信网络设计问题的新方法.对于给定原始通讯节点的通讯网络,利用模拟植物生长算法来构造网络的Steiner最优树使得网络总布线耗费达到最小.通过对实例计算,结果表明,本算法不仅可获得问题的最优解,计算所需时间也有减少,明显优于其他方法.     

度约束欧氏Steiner最小树问题及其求解

在欧氏Steiner最小树的基础上，对每个正则点加上了度约束限制，提出了度约束欧氏Steiner最小树问题，分析了该问题的特性，给出了该问题的模拟退火和蚂蚁算法求解过程，并使用Delphi语言编程，在Windows XP平台上运行通过．通过大量算例的计算结果验证了该问题的实用性及算法的有效性．     

基于粘贴和删除系统求解最小权生成树的DNA算法

最小权生成树是一类典型的NP完全问题.粘贴和删除模型是DNA计算的两个基本计算模型.利用粘贴和删除模型给出求解最小权生成树问题的DNA算法.     

求解度约束最小生成树的一种启发式方法

针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性.     

多媒体数据库检索的一种并行算法

本文描述了并行算法在多媒体数据库中的应用。重点介绍了K-树模型和建立在K-树模型上的一种基于内 容、多特征匹配的多媒体并行检索算法。在K-树模型下,每一多媒体数据类型可被视为一个K维的数据集合,它能 在保证检索精度的情况下显著提高检索速度。通过在Beowulf机群系统上的性能测试验证了该算法的有效性。     

基于访问树的属性基签名算法

提出了一种基于访问树的属性基签名算法,签名算法采用访问树结构有效地解决了门限属性基签名方案中阈值对签名算法的限制。该算法无需限定属性个数,可以灵活地设定签名策略。算法安全性证明基于标准模型而不是随机预言机模型,在标准模型中将算法的安全性归约到判定BDH困难假设。     

稀疏分光器配置约束下的多播选路算法

研究了WDM网络中在稀疏分光器配置约束下的多播选路问题．在图论中,树是指一个不含圈的简单图．所以,传统的多播选路算法都是构建不舍圈的多播树．研究表明,一颗有效的多播树也可以包含圈．根据这一特点,提出了一种改进的Member-Only NMO算法,该算法消除了多播树不包含圈的限制．通过仿真实验, 得出了NMO算法可提高网络性能．     

解空间搜索中的B*树算法

本文给出了在人工智能求解中的一种算法——B*树算法。文章比较了B*树算法与A*树算法、BB算法的不同处和特点,较详细地叙述了在两种决策策略下B*树返回修正值的产生过程,并用算法语言对B*树算法作了具体描述。     

关于连通网的最小生成树算法

连通网的最小生成树算法在工程技术中得到了广泛的应用,目前最常用的算法有Kruskal算法和Prim算法.本文将介绍一种以深度优先搜索图为基本线索的算法.     

低温工质双相流加速压降与摩阻压降的比较

本文研究了低温工质双相流加速压降与摩阻压降的问题。用均相流模型进行了分析,另外采用Steiner对液氮的压降试验结果,设法分解出加速压降和摩阻压降两部分,并与理论分析结果进行比较。研究结果给出了热流密度、压力、质量流速、干度诸因素对压降比的影响,以及均相流模型的适用范围。