期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种基于前缀编码的树生成算法 被引量:1
1
作者 况立群 熊风光 韩燮 《小型微型计算机系统》 CSCD 北大核心 2010年第5期849-852,共4页
为了使树生成算法更为通用且效率更高,提出一种基于前缀编码的树生成算法.算法中的节点采用前缀编码的数据结构,便于用户对树中节点及其下层子节点上的关联数据进行快速查询和统计.由于在构造树之前已采用先根遍历的方式对节点进行了排... 为了使树生成算法更为通用且效率更高,提出一种基于前缀编码的树生成算法.算法中的节点采用前缀编码的数据结构,便于用户对树中节点及其下层子节点上的关联数据进行快速查询和统计.由于在构造树之前已采用先根遍历的方式对节点进行了排序,同时建树过程中记录了最近各层节点的信息,因此无需搜索节点的上下层信息就可直接建立起树,大幅提高了建树效率,算法时间复杂度为O(n).该算法无需额外的数据预处理即可构造任意子树,且不会增加算法复杂度. 展开更多
关键词 前缀树 递归树 树生成算法 前序遍历
下载PDF
基于前缀编码的先根遍历树生成算法的研究与应用 被引量:1
2
作者 况立群 熊风光 韩燮 《计算机应用与软件》 CSCD 2011年第4期67-70,94,共5页
在管理信息系统的层次分类树中,为了快速查询分类信息并高效地生成层次分类子树,提出了一种基于前缀编码的先根遍历树生成算法。该算法中的节点采用前缀编码的数据结构,便于快速检索出子树节点集合;在构造子树时预先对其进行先根遍历,... 在管理信息系统的层次分类树中,为了快速查询分类信息并高效地生成层次分类子树,提出了一种基于前缀编码的先根遍历树生成算法。该算法中的节点采用前缀编码的数据结构,便于快速检索出子树节点集合;在构造子树时预先对其进行先根遍历,产生有序遍历表,同时记录最近各层节点的信息,使得建立子树的效率得到大幅提高。最后通过实例验证了所提算法的有效性,为管理信息系统中层次分类树的建立提供了可行的解决途径。 展开更多
关键词 前缀树 递归树 树生成算法 先根遍历
下载PDF
基于等效电路模型的馈电子树生成算法
3
作者 张宏 陈立勇 马旭晖 《电脑与电信》 2012年第8期42-44,共3页
等效电路模型的构建为计算复杂电力系统中的短路电路值提供了理论依据。构建等效电路是计算短路点到馈电源之间阻抗值的关键,但前提是构建电力系统的馈电子树。在遍历电力系统树的过程中,生成馈电子树的同时必须在馈电源处做相应标识,... 等效电路模型的构建为计算复杂电力系统中的短路电路值提供了理论依据。构建等效电路是计算短路点到馈电源之间阻抗值的关键,但前提是构建电力系统的馈电子树。在遍历电力系统树的过程中,生成馈电子树的同时必须在馈电源处做相应标识,以确定馈电源在等效电路模型中的位置。本文重点论述基于等效电路模型的馈电子树生成算法的设计过程,并通过实验结果证明馈电子树的正确性。 展开更多
关键词 短路电流 等效电路 汇流排 馈电子树生成算法
下载PDF
基于泛型技术的导航树生成策略 被引量:5
4
作者 张昊 王魁生 方明 《计算机工程》 CAS CSCD 北大核心 2009年第9期55-56,59,共3页
在管理信息系统的开发过程中,采用传统导航树生成策略实现树的生成,会导致程序在执行过程中面临严重的效率问题。提出一种基于泛型技术的导航树生成策略(TGSBG)来改进传统解决方案,其中包括TGSBG的设计思想及业务模型,并给出TGSBG的树... 在管理信息系统的开发过程中,采用传统导航树生成策略实现树的生成,会导致程序在执行过程中面临严重的效率问题。提出一种基于泛型技术的导航树生成策略(TGSBG)来改进传统解决方案,其中包括TGSBG的设计思想及业务模型,并给出TGSBG的树生成算法的形式化描述。实验证明,利用TGSBG及其算法,可以提高程序执行效率和数据访问速度。 展开更多
关键词 泛型 树生成策略 树生成算法
下载PDF
SOLVING MINIMUM SPANNING TREE PROBLEM WITH DNA COMPUTING 被引量:3
5
作者 LiuXikui LiYan XuJin 《Journal of Electronics(China)》 2005年第2期112-117,共6页
Molecular programming is applied to minimum spanning problem whose solution requires encoding of real values in DNA strands. A new encoding scheme is proposed for real values that is biologically plausible and has a f... Molecular programming is applied to minimum spanning problem whose solution requires encoding of real values in DNA strands. A new encoding scheme is proposed for real values that is biologically plausible and has a fixed code length. According to the characteristics of the problem, a DNA algorithm solving the minimum spanning tree problem is given. The effectiveness of the proposed method is verified by simulation. The advantages and disadvantages of this algorithm are discussed. 展开更多
关键词 DNA computing Genetic algorithms Minimum spanning tree problem
下载PDF
Modeling and optimization of unbalanced multi-stage logistic system
6
作者 徐杭 徐榕 叶庆泰 《Journal of Southeast University(English Edition)》 EI CAS 2005年第2期220-224,共5页
To decompose an unbalanced multi-stage logistic system to multipleindependent single-stage logistic systems, a new notion of parameterized interface distribution ispresented. For encoding the logistic pattern on each ... To decompose an unbalanced multi-stage logistic system to multipleindependent single-stage logistic systems, a new notion of parameterized interface distribution ispresented. For encoding the logistic pattern on each stage, the Pruefer number is used. With theimproved decoding procedure, any Pruefer number produced stochastically can be decoded to a feasiblelogistic pattern, which can match with the capacities of the nodes of the logistic system. Withthese two innovations, a new modeling method based on parameterized interface distribution and thePriifer number coding is put forward. The corresponding genetic algorithm, named as PIP-GA, can findbetter solutions and require less computational time than st-GA. Although requiring a little moreconsumption of memory, PIP-GA is still an efficient and robust method in the modeling andoptimization of unbalanced multi-stage logistic systems. 展开更多
关键词 LOGISTICS optimization genetic algorithm Priifer number spanning tree parameterized interface distribution unbalanced multi-stage logistic system
下载PDF
多源异构警务数据处理技术及智慧警务框架分析
7
作者 李沁眙 《河南科技》 2021年第20期21-23,共3页
智慧警务融合了大数据、人工智能(Artificial Intelligent,AI)等多项技术,实现了警务资源的充分共享,打破了公安系统内部的业务壁垒,从而为警务决策提供了支持。在智慧警务背景下,如何实现海量多源异构数据的整合和利用,是当前人们关注... 智慧警务融合了大数据、人工智能(Artificial Intelligent,AI)等多项技术,实现了警务资源的充分共享,打破了公安系统内部的业务壁垒,从而为警务决策提供了支持。在智慧警务背景下,如何实现海量多源异构数据的整合和利用,是当前人们关注的重点问题。因此,提出一种多源异构警务数据的处理方法,分别从数据预处理、特征提取、构建犯罪预警模型以及模型测试分析等方面出发,简要分析该处理技术。运用攻击树生成(Attack Tree Generation,ATG)算法、两路异构卷积神经网络模型(Two-channel Heterogeneous Convolutional Neural Networks,THCNN)模型和两阶段算法模型(Two Stage Algorithm,TSA),总结智慧警务的功能实现方式,以期为智慧警务的发展提供有益帮助。 展开更多
关键词 智慧警务 多源异构平台 犯罪预警模型 攻击树生成(ATG)算法
下载PDF
计算机科学数学基础
8
《电子科技文摘》 2001年第3期80-86,共7页
Y2000-62467-894 0104420图象窗口过完全独立成分分析基础估计用的快速算法=A fast algorithm for estimating overcomplere ICA basesfor image windows[会,英]/Hyvarinen,A.& Cristescu,R.//1999 IEEE International Joint Confer... Y2000-62467-894 0104420图象窗口过完全独立成分分析基础估计用的快速算法=A fast algorithm for estimating overcomplere ICA basesfor image windows[会,英]/Hyvarinen,A.& Cristescu,R.//1999 IEEE International Joint Conference on Neu- 展开更多
关键词 模糊神经网络 遗传算法 快速算法 学习算法 计算机科学 独立成分分析 理论与应用 树生成算法 数学基础 算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部