首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   170篇
  国内免费   5篇
  完全免费   67篇
  自动化技术   242篇
  2019年   1篇
  2017年   2篇
  2016年   4篇
  2015年   3篇
  2014年   6篇
  2013年   7篇
  2012年   10篇
  2011年   17篇
  2010年   10篇
  2009年   28篇
  2008年   23篇
  2007年   20篇
  2006年   19篇
  2005年   19篇
  2004年   18篇
  2003年   14篇
  2002年   6篇
  2001年   7篇
  2000年   5篇
  1999年   2篇
  1998年   3篇
  1997年   5篇
  1996年   3篇
  1994年   2篇
  1993年   4篇
  1991年   1篇
  1989年   1篇
  1980年   2篇
排序方式: 共有242条查询结果,搜索用时 31 毫秒
1.
最优特征子集选择问题   总被引:71,自引:0,他引:71  
陈彬  洪家苯 《计算机学报》1997,20(2):133-138
机器学习和模式识别面临的一个重要问题,就是特征子集的选择问题,即从一个大的已生征特集合,选择一个子集合来一致地描述已知例。特别,最优特征子集选择问题,即最小的特征子集问题的 计算杂性至今学不清楚。  相似文献
2.
求解TSP问题的多级归约算法   总被引:35,自引:3,他引:32       下载免费PDF全文
邹鹏  周智  陈国良  顾钧 《软件学报》2003,14(1):35-42
TSP(traveling salesman problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的计算时间内解决大规模问题.由于对较大规模的问题,目前的近似算法尚不能在较短的时间内给出高质量的解,因此提出了多重归约算法.该算法的基本原理是通过对TSP问题的局部最优解与全局最优解之间关系的分析,发现对局部最优解的简单的相交操作能以很高的概率得到全局最优解的部分解.利用这些部分解可以大大缩小原问题的搜索空间,同时也不会降低搜索的性能.这就是所谓的归约原理.再通过多次归约使问题的规模降到足够小,然后对这个较小规模的实例直接用已有的算法求解,最后通过相反的次序拼接部分解,最终得到一个合法的解.在TSPLIB(traveling salesman problem library)中,典型实例上的实验结果表明,此算法在求解质量和求解速度上与目前已知的算法相比有较大的改进.  相似文献
3.
示例学习的扩张矩阵理论   总被引:30,自引:2,他引:28  
洪家荣 《计算机学报》1991,14(6):401-410
本文提出示例学习的一种计算理论,扩张矩阵论.根据这个理论,示例学习中一些主要最优化问题被证明是NP难题,并给出这些难题的近似解法及下界的估计.  相似文献
4.
网络流量的有效测量方法分析   总被引:25,自引:4,他引:21       下载免费PDF全文
把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|2).  相似文献
5.
应用层组播的最小延迟生成树算法   总被引:22,自引:1,他引:21       下载免费PDF全文
曹佳  鲁士文 《软件学报》2005,16(10):1766-1773
实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.保证低延迟组播成功的关键在于构建高效的应用层组播树,研究构建最小延迟应用层组播树的算法.首先分析影响延迟的3个因素:链路的传输时间、结点的发送/转发时间和结点度,然后把求解应用层组播树的问题抽象成对边和点都带权的有向图求解"度约束最小延迟生成树"的问题,同时证明这个问题属于NP-hard,并且提出了两类启发式近似算法:基于度的算法和基于最大延迟路径的算法.最后通过模拟实验说明了所提出算法的有效性.  相似文献
6.
背包问题的一种自适应算法   总被引:13,自引:1,他引:12  
背包问题是经典的NP-hard组合优化问题之一,由于其难解性,该问题在信息密码学和数论研究中具有极重要的应用.基于求解背包问题著名的二表算法和动态二表算法,利用归并原理和4个非平衡的子表,提出一种求解该问题的自适应算法,算法可根据计算资源和问题实例规模的大小,允许使用O(2^n/2-ε)的存储空间(1≤ε≤n/4),在O(ε(2^n/2))的时间内求解背包问题.对算法性能的理论分析和数值实验结果表明,自适应算法可显著扩大背包实例的求解规模,从时间和空间上改进背包问题现有算法的性能.  相似文献
7.
求解方格packing问题的启发式算法   总被引:12,自引:2,他引:10  
黄文奇  朱虹 《计算机学报》1993,16(11):829-836
沿着拟物与拟人的途径,本文为一类具有NP难度的方格packing问题得到了实用的近似求解算法。以此算法为基础可以发展出一种为大规模集成电路芯片裁切工作做计算机辅助设计的高效的软件系统。  相似文献
8.
网络集群计算系统中的并行任务调度   总被引:12,自引:0,他引:12  
基于多处理机并行任务调度模型,探讨网络集群计算系统中的并行任务调度问题,首先证明了一般网络集群计算系统中调度算法的可近似性难度,然后提出了三种不同的启发式算法:最大长度优先调度算法、最大宽度优先调度算法和最大面积优先调度算法;然后根据大量的模拟实验对这些算法以及文献中已提出的调度算法进行了比较分析,结果表明该文的启发式算法比文献中的算法在性能上效果更好。  相似文献
9.
基于蚁群优化解决传感器网络中的能量洞问题   总被引:10,自引:0,他引:10       下载免费PDF全文
宋 超  刘 明  龚海刚  陈贵海  王晓敏 《软件学报》2009,20(10):2729-2743
基于多跳的无线传感器网络,越靠近sink的传感器节点因需要转发更多的数据,其能量消耗就越快,从而在sink周围形成了一种称为“能量洞”的现象.“能量洞”问题会导致整个网络由于内部节点能量过早耗尽而结束寿命,同时,网络中离sink较远的节点仍有大量能量剩余.研究“能量洞”现象,基于改进的分级环模型,总结出调节各环内节点的数据传输距离是实现网络节能的有效方法.证明搜索各区域最优的传输距离是一个多目标优化问题,即是NP难问题.从而提出一种基于蚁群优化的分布式算法,各区域根据其节点分布情况自适应地探索近似最优的传输距离,延长网络寿命.模拟实验结果表明,该算法在较短的时间内能够收敛到合理的解,并且得到的网络寿命接近于理想情况下的最优时间,与现有的类似算法相比,该算法提供了更长的网络寿命,并能适用于非均匀节点分布情况.  相似文献
10.
示例学习的最大复合问题及算法   总被引:9,自引:1,他引:8  
陈彬  洪家苯 《计算机学报》1997,20(2):139-144
本文证明了示例学习中的最大复合问题是NP难题,给出了求解最大复问题的近似算法,并将此示例学习算法应用于手写数学识别。实验证明,基于最大复合的学习算法和AQ15相比,速度快,得到的公式少、匹配精度高。  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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