共查询到20条相似文献，搜索用时 15 毫秒
1.
This paper presents an overlay network topology called Virtual and Dynamic Hierarchical Architecture (VDHA) for discovering Grid services with high performance. Service discovery based on VDHA has scalable, autonomous, efficient, reliable and quick responsive. We propose two service discovery algorithms. Full Search Query and Discovery Protocol (FSQDP) discovers the nodes that match the request message from all N nodes, which has time complexity O(logN), space complexity O(nvg) (nvg being node numbers of each virtual group), and message-cost O(N), and Domain-Specific Query and Discovery Protocol (DSQDP) searches nodes in only specific domains with time complexity O(nvg), space complexity O(nvg), and message-cost O(nvg). In this paper, we also describe VDHA, its formal definition, and Grid Group Management Protocol. 相似文献
2.
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些特殊的图,如有向无环图,可以找到多项式时间算法。因此对有向无环图中具有长度约束的简单路径问题进行研究。首先根据有向无环图的特点,建立递归方程,然后根据递归方程给出一个在有向无环图中求解具有长度约束的简单路径问题算法,同时给出一个有向无环图中具有长度约束的简单路径构造算法。为证明算法正确性,进行相应实例验证,把求解该问题的时间复杂度由O（N×T×L）改进为O（（N+|E|）L）,空间复杂度改进为O（|E|+N）。 相似文献
3.
关联规则的挖掘分为两步，首先找出满足最小支持度要求的频繁项目集，然后根据频繁项目集生成满足最小置信度要求的关联规则集．目前对关联规则挖掘的研究主要集中在频繁项集的生成上，然而，作为整个关联规则挖掘的一部分，由频繁项集生成关联规则的算法也有待进一步研究和改进．本文首先对传统的集合操作进行了扩展，然后在扩展集合操作的基础上，提出了由已挖掘出的最大频繁项集生成关联规则的算法ARD-ES，并对算法的复杂度作了理论和实验上的分析．实验表明，ARD-ES算法随着事务数据库容量的增大，时间占用的攀升基本上是线性的，空间占用在某一定值上下波动． 相似文献
4.
本文提出一个对给定的结点数，所有（未作标记）二叉树的生成和编码的详尽算法，该算法平均时间复杂度为O（nlog_2n），并给出了完整的采用回溯方法的高效非递归Pascal源程序。 相似文献
5.
唐自立 《南通职业大学学报》2014,(4):93-98
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O（n）。 相似文献
6.
Resources publication and discovery in manufacturing grid 总被引：3，自引：0，他引：3
TAO Fei HU Ye-fa DING Yu-feng SHENG Bu-yun ZHOU Zu-de 《浙江大学学报(A卷英文版)》2006,7(10):1676-1682
INTRODUCTION Manufacturing Grid (MGrid) is a new concept proposed to meet the practical demands in the manufacturing industry and is a new technology enabling broad geographical distribution of all sorts of manufacturing resources through the Internet or other specific nets, using grid technology. With the MGrid platform, we can realize common sharing of manufacturing resources including human resources, equipment resources, material resources, applicable software systems, etc., and can … 相似文献
7.
WANG Ru-fa WANG Ru H. 《浙江大学学报(A卷英文版)》2005,6(10):1015-1020
INTRODUCTION As the Internet has been dramatically changing the world,there is an initiative in the commercial and military world to expand the Internet into space en-vironment using Internet-type protocols such as the most commonly used TCP/IP.However the space environment poses a number of challenges in pro-viding reliable end-to-end data communication with a user-specified level of service.Losses due to trans-mission errors,long round trip times(RTTs),con-strained bandwidth,asymmet… 相似文献
8.
为了提高BP算法的学习效率,减少学习时间,采用共写共读(CRCw)规则实现BP算法的并行计算,并对现有的BP算法进行改进,修改动态因子,选择合适的隐藏层个数和修改输出误差函数.经过时间复杂度的分析可以在时间复杂度为O(N),花费为O(N~2)内完成BP计算. 相似文献
9.
王威 《武汉职业技术学院学报》2009,8(1):77-79
近几年,随着通信、网络等技术的飞速发展,在各个领域经常都会产生大量的信息数据。因此,如何使用有限存储空间进行快速准确地挖掘数据流近似的频繁项成为具有挑战的问题。本文介绍了一种新的挖掘算法——EC算法,使其空间复杂性为O（ε^-1）,每个数据的平均处理时间为O（1）。 相似文献
10.
Xin-yu Wang Xiao-hu Yang Jian-ling Sun Wei Li Wei Shi Shan-ping Li 《浙江大学学报(A卷英文版)》2008,9(10):1318-1325
This paper proposes a connected dominating set （CDS） based mobility management algorithm, CMMA, to solve the problems of node entering, exiting and movement in mobile ad hoc networks （MANETs）, which ensures the connectivity and efficiency of the CDS. Compared with Wu＇s algorithm, the proposed algorithm can make full use of present network conditions and involves fewer nodes. Also it has better performance with regard to the approximation factor, message complexity, and time complexity. 相似文献
11.
This article describes a theory of scientific discovery learning which is an extension of Klahr and Dunbar's model of Scientific Discovery as Dual Search (SDDS) model. We present a model capable of describing and understanding scientific discovery learning in complex domains in terms of the SDDS framework. The concepts of hypothesis space and experiment space, central to SDDS, are elaborated and used as a representation of the learner's knowledge. Also, we introduce a taxonomy of search operations in hypothesis space which allows us to describe in detail the processes of discovery. Our ideas are tested against data of subjects who comment on the discovery processes of a simulated learner. It is found that the conditions for performance a search operation in hypothesis space include both sufficient knowledge of the search operation itself and reasons for choosing a specific search operation. Furthermore, a number of constraints on the search in hypothesis space is discussed: domain specific and generic prior knowledge, learning goals, and personality factors. We conclude with some recommendations for the design of discovery-based learning environments. 相似文献
12.
"发现"是亚里士多德在《诗学》中提及的一个重要概念,是众多戏剧家安排情节和布局结构的重要技巧和手段。莎士比亚在《李尔王》的情节中多处运用了"发现"这一手法,对情节的推动,人物形象的深化以及恐惧和怜悯的悲剧快感的引发等方面都产生了积极作用。美中不足之处在于"发现"的类型较为单一,使得情节缺乏紧促感,在技巧上还有一定的发展空间。 相似文献
13.
详细分析Barnes-Hut算法的基本原理,介绍BH空间的分割和BH树的创建,并用伪码方式描述了BH算法,同时介绍了Z序的生成方法.利用莫顿映射得到粒子的键值对粒子进行排序,由于N-Body仿真粒子的位移很小,有序的粒子经过一步仿真后基本保持有序.因为对有序粒子的排序和用有序粒子来建BH树的时间复杂度都为O(n),文章提出了对BH算法进行改进的一种方法,使得其时间复杂度从O(nlogn)降为O(n)。 相似文献
14.
回溯法构成的解空间树中存在着大量的重复解,降低了搜索的效率．该文在阐述回溯算法基本思想的基础上,运用解路径反转。找出其重复解,然后从解空间树中将其删除的方法对四溯算法加以改进,改进后的算法空间复杂度只有O（n）,并省掉了重复路径的权值计算,节省了搜索时间,提高了搜索效率． 相似文献
15.
SHI Jian JIA Yu-fu DONG Tian-lin LI Jiang 《重庆大学学报(英文版)》2006,5(3):143-151
1 Introduction a At present, the research work on wireless sensor networks is based on the assumption that the energy of a sensor node is provided by the battery and can not be regenerated. The lifetime of the node is limited and ephemeral. Hence research… 相似文献
16.
陈红 《鞍山师范学院学报》2008,10(2):73-75
Ad hoc网络是由彼此对等的、自主的无线节点组成的自组织多跳网络.由于Ad hoc网络的特点,路由协议的设计显得尤为重要.本文提出一种Ad hoc组播路由协议MDMRP,MDMRP通过使用FG节点选择机制来建立网格,实现在节能方面优于其它现有协议.仿真结果表明,该协议是有效的. 相似文献
17.
本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O(maxb3(π),nb(π)),空间复杂性为O(n)的求解近似最优解的算法,其中n为基因组中基因个数,π=(π1,π2,...πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据试验的结果表明,该近似算法可以求得较好的结果. 相似文献
18.
知识发现在网络教学系统中的应用研究进展 总被引：1，自引：0，他引：1
网络教学系统中汇集了大量数字化信息,充分利用这些信息进行知识发现以支持教学决策,日渐成为网络教学系统开发的重要思路。本文对近几年的相关研究展开文献调研,揭示了知识发现在网络教学中应用的研究进展,包括国内外研究现状、研究内容、研究热点和趋势等,这将为勾勒网络教学中知识发现应用的整体框架提供前期性的基础研究。 相似文献
19.
主要是对传统排序算法进行改进的“转移”排序算法的基本原理进行了分析，对其程序流程进行了讨论，对转移排序算法的时间复杂度进行了测算；从而得到了其排序时间性能为O(n)，比传统算法在时间性能上有所提高。 相似文献
20.
刘洋 《赣南师范学院学报》2009,30(6):81-83
详细讨论一类标准层次图的分段算法及其在最短路径上的应用,分段算法及应用在机器上得到了实现,算法的综合时间复杂度为0（e）,较一些传统方法要好． 相似文献