首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   52篇
  国内免费   3篇
  完全免费   26篇
  自动化技术   81篇
  2016年   1篇
  2015年   2篇
  2014年   3篇
  2013年   1篇
  2012年   4篇
  2011年   4篇
  2010年   7篇
  2009年   7篇
  2008年   3篇
  2007年   8篇
  2006年   5篇
  2005年   11篇
  2004年   4篇
  2003年   2篇
  2002年   3篇
  2001年   4篇
  2000年   3篇
  1998年   5篇
  1997年   1篇
  1996年   1篇
  1994年   1篇
  1993年   1篇
排序方式: 共有81条查询结果,搜索用时 31 毫秒
1.
互联网络服务质量路由算法研究综述   总被引:54,自引:4,他引:50       下载免费PDF全文
崔勇  吴建平  徐恪  徐明伟 《软件学报》2002,13(11):2065-2075
如何提供不同的服务质量(quality of service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(quality-of-service routing,简称QoSR)则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1) 满足业务QoS需求;(2) 最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.在有权图和QoS度量的基础上介绍了QoSR的基本概念,详细分析了面向单播应用的QoSR算法中的热点问题,并按照所求解的问题类型和求解方法,将这些算法分成以下几类:多项式非启发类、伪多项式非启发类、探测类、限定QoS度量类、路径子空间搜索类、QoS度量相关类、花费函数类和概率求解类.在分析每类中典型算法的基础上,总结和对比了各类的特点,进而详细剖析了算法的有效性,并基于此总结了基于概率模型求解QoSR问题的方法.最后指出了该领域中需要进一步研究的热点问题.  相似文献
2.
多QoS约束的多播路由协议   总被引:32,自引:1,他引:31       下载免费PDF全文
李腊元  李春林 《软件学报》2004,15(2):286-291
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多QoS约束的多播路由协议(multicast routing protocol with multiple QoS,简称MRPMQ).MRPMQ试图有效减少生成多QoS约束的多播树的开销.在MRPMQ中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,MRPMQ为多QoS约束多播路由提供了一种新的有效途径.  相似文献
3.
布局问题的模拟退火算法   总被引:24,自引:0,他引:24  
布局问题属于NP-完全问题已被研究多年,模拟退火法是一种新的通用启发式优化算法,现已广泛用于解决大规模集成电路逻辑布线设计、图象处理等组成优化问题,本语文通过对布局问题及模拟退火算法的分析,将它们综合起来构成了求解布局问题的模拟退火算法,计算结果表明,本文算法得到的解优于传统优化方法所得到的解;本文还通过实验对算法中各参数所起作用进行了论述。  相似文献
4.
基于角色访问控制管理模型的安全性分析   总被引:19,自引:0,他引:19       下载免费PDF全文
杨秋伟  洪帆  杨木祥  朱贤 《软件学报》2006,17(8):1804-1810
在基于角色的访问控制管理模型中,采用安全查询来描述系统安全策略,引入状态变换系统定义基于角色的访问控制管理模型及其安全分析,用图灵机理论和计算复杂性理论进行安全分析.将安全查询分类为必然性安全查询和可能性安全查询,证明了必然性安全查询和与状态无关的可能性安全查询能在多项式时间内被有效解决,给出了满足NP-完全问题的可能性安全查询的条件,而一般的可能性安全查询是不可判定的.  相似文献
5.
关于DNA计算的基本原理与探讨   总被引:18,自引:0,他引:18  
李人厚  余文 《计算机学报》2001,24(9):972-978
该文综述了DNA计算的原理及其当前发展的动向,DNA计算虽然刚刚兴起不久,但它是一个新的交叉学科和研究领域,有不可估量的应用潜力,文中拽出DNA计算目前研究的主要方向及应用领域。  相似文献
6.
Alber  Bodlaender  Fernau  Kloks  Niedermeier 《Algorithmica》2002,33(4):461-493
Abstract. We present an algorithm that constructively produces a solution to the k -DOMINATING SET problem for planar graphs in time O(c^ \sqrt k n) , where c=4^ 6\sqrt 34 . To obtain this result, we show that the treewidth of a planar graph with domination number γ (G) is O(\sqrt \rule 0pt 4pt \smash γ (G) ) , and that such a tree decomposition can be found in O(\sqrt \rule 0pt 4pt \smash γ (G) n) time. The same technique can be used to show that the k -FACE COVER problem (find a size k set of faces that cover all vertices of a given plane graph) can be solved in O(c 1 ^ \sqrt k n) time, where c 1 =3^ 36\sqrt 34 and k is the size of the face cover set. Similar results can be obtained in the planar case for some variants of k -DOMINATING SET, e.g., k -INDEPENDENT DOMINATING SET and k -WEIGHTED DOMINATING SET.  相似文献
7.
A parallel two-list algorithm for the knapsack problem   总被引:10,自引:0,他引:10  
An n-element knapsack problem has 2n possible solutions to search over, so a task which can be accomplished in 2″ trials if an exhaustive search is used. Due to the exponential time in solving the knapsack problem, the problem is considered to be very hard. In the past decade, much effort has been done in order to find techniques which could lead to practical algorithms with reasonable running time. In 1994, Chang et al. proposed a brilliant parallel algorithm, which needs O(2n/8) processors to solve the knapsack problem in O(2n/2) time; that is, the cost of Chang et al.'s parallel algorithm is O(25n/8). In this paper, we propose a parallel algorithm to improve Chang et al.'s parallel algorithm by reducing the time complexity to be O(23n/8) under the same O(2n/8) processors available. Thus, the proposed parallel algorithm has a cost of O(2n/2). It is an improvement over previous literature. We believe that the proposed parallel algorithm is pragmatically feasible at the moment when multiprocessor systems become more and more popular.  相似文献
8.
基于分治的背包问题DNA计算机算法   总被引:10,自引:2,他引:8  
如何减少DNA计算机在求解大型难解问题中以问题输入纯指数增长的DNA链数,已成为DNA计算机研究的重要内容.将分治策略应用于背包问题的DNA分子计算中,提出一种求解背包问题的新的DNA计算机算法.算法由n位并行减法器、n位数据搜索器和其他4个子算法组成.算法的DNA链数可达到亚指数的O(2q/2),其中q为背包问题的维数.与最近文献结论进行的对比分析表明:算法将求解背包问题所需的DNA链数从O(2q)减少至O(2q/2),最大链长度减少为原来的1/2,因此,理论上新算法在试管级水平上能将可破解的背包公钥的维数从60提高到120.  相似文献
9.
启发式多约束路由算法研究   总被引:4,自引:1,他引:3  
作为下一代互联网的核心问题之一,服务质量路由(QOSR)用来寻找一条同时满足多个约束条件的可行路径。多约束路由算法具有NPC的复杂度,研究者一般通过启发式算法来求近似解。对当前提出的各种单播启发式多约束路由算法进行了分析、比较,总结了各种算法的特点。最后指出了该领域需要进一步研究的热点问题。  相似文献
10.
对于析取范式构造的进一步分析   总被引:3,自引:1,他引:2  
本文考虑具有优先代表资格的NP完全问题的对偶问题-析取范式永真性判定问题。本文从构造的角度对析取范式作了分析,得出了如下结果:在由n个确定的命题变元所可能构成的一切不含均覆盖的析取范式中,含有三角式的析取范式占绝大多数。基于这个结果,本文得出了一个求解析取范式永真性判定问题的近似快速算法。  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号