首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   34篇
  完全免费   21篇
  自动化技术   55篇
  2015年   2篇
  2014年   3篇
  2013年   3篇
  2012年   3篇
  2011年   3篇
  2010年   4篇
  2009年   10篇
  2008年   4篇
  2007年   6篇
  2006年   3篇
  2005年   1篇
  2003年   3篇
  2002年   6篇
  2001年   3篇
  2000年   1篇
排序方式: 共有55条查询结果,搜索用时 31 毫秒
1.
免疫算法的实现   总被引:34,自引:0,他引:34  
葛红  毛宗源 《计算机工程》2003,29(5):62-63,165
免疫算法是在免疫系统识别多样性的启发下所设计出的一种新的多峰值函数的寻优算法,与遗传算法相似,免疫算法也是一种随机启发式算法,因而算法中的一些参数的取值和操作的具体实现形式对算法的性能产生较大的影响,该文针对几种关键操作,讨论了它们对象法性能的影响。  相似文献
2.
遗传算法对约束优化问题的研究综述   总被引:9,自引:0,他引:9       下载免费PDF全文
余文  李人厚 《计算机科学》2002,29(6):98-101
1 引言工程、数学等领域经常遇到大量的约束优化(或非线性规划)问题,需要对约束条件进行处理。目前,还没有一种通用的传统优化方法,能够处理各种类型的约束。相比,遗传算法(GA)在这一领域,比其它方法更有巨大优势和应用潜力。遗传算法的群体搜索策略和不依赖梯度信息的计算方式,使得它在处理约束优化问题时比传统搜索算法通用和有效。许多处理约束优化问题的传统算法都可以直接或改进后而用于GA。此外,由于GA是一种随机算法,既可以在编码时或设计遗传算子时加以考虑,也可以在每一代通过修正算法使所产  相似文献
3.
一种随机化的椭圆拟合方法   总被引:9,自引:0,他引:9       下载免费PDF全文
针对计算机视觉领域中常见的椭圆拟合问题,本文讨论Theil Sen、Repeated Median方法,并结合两种方法提出一种计算量小、易于实现的随机化拟合方法。这种方法在细胞拟合的实际应用中取得了很好的效果。  相似文献
4.
This paper develops an effective randomized on-demand QoS routing algorithm on networks with inaccurate link-state information.Several new techniques are proposed in the algorithm.First,the maximum safety rate and the minimum delay for each node in the network are pre-computed,which simplicfy the network complexity and provide the routing process with useful information .The routing process is dynamically directed by the safety rate and the minimum delay of the next node.Randomness in used at the link level and depends dynamically on the routing configurationl.This provides great flexibility for the routing process,prevents the routing process from overusing certain fixed routing paths,and adequately balances the safety rate and delay of the routing path.A network testing environment has been established and five parameters are introduced to measure the performance of QoS routing algorithms.Experimental results demonstrate that in terms of the proposed parameters,the algorithm outperforms existing Qos algorithms appearing in the literature.  相似文献
5.
一种新的不基于Hough变换的随机椭圆检测算法   总被引:4,自引:3,他引:1  
椭圆检测在模式识别领域中占据着非常重要的位置。常见的基于Hough变换的椭圆检测算法(如RHT算法)存在着占用大量存储空间及计算耗时等缺点。本文提出一种高效随机的椭圆检测算法(RED)。该算法不基于Hough变换,其原理是:首先从一幅图像中随机地挑选出6个点,并定义一个约束距离以确定在此图像中是否存在一个可能的椭圆;当可能椭圆确定之后,引入椭圆点收集过程以进一步确定可能椭圆是否是待检测的真实椭圆。通过对具有不同噪声的合成图像以及真实图像进行测试,结果表明RED算法在低噪声与适度噪声的情况下,速度明显快于RHT算法。  相似文献
6.
O(m^2)时间求解SAT问题的随机算法   总被引:3,自引:1,他引:2  
徐云  顾钧 《计算机学报》2001,24(11):1136-1141
传统的求解SAT问题的随机算法主要是对满足解进行搜索,在找不到满足解的情况下,则无法正确判断问题的可满足性。该文提出了两个时间复杂度为O(m^2)求解SAT问题的随机算法SatTestl和SatTest2,这里m为CNF公式中的子句数。这两个随机算法是通过对不满足解数的估计来判断SAT问题的可满足性,不同于传统的随机算法。其中第二个算法SatTest2在搜索满足解的同时又可以对不满足解数进行估计,是对传统随机算法的重要改进。试验结果表明,文中提出的算法对相变区域的难SAT实例有较好的求解能力。  相似文献
7.
O(m~2)时间求解SAT问题的随机算法   总被引:2,自引:0,他引:2  
传统的求解 SAT问题的随机算法主要是对满足解进行搜索 ,在找不到满足解的情况下 ,则无法正确判断问题的可满足性 .该文提出了两个时间复杂度为 O( m2 )求解 SAT问题的随机算法 Sat Test1和 Sat Test2 ,这里 m为CNF公式中的子句数 .这两个随机算法是通过对不满足解数的估计来判断 SAT问题的可满足性 ,不同于传统的随机算法 .其中第二个算法 Sat Test2在搜索满足解的同时又可以对不满足解数进行估计 ,是对传统随机算法的重要改进 .试验结果表明 ,文中提出的算法对相变区域的难 SAT实例有较好的求解能力 .  相似文献
8.
随机算法重启策略的构造及其在TSP中的应用   总被引:2,自引:0,他引:2  
陈国良  谢幸  徐云  顾钧 《计算机学报》2002,25(5):514-519
NP难解问题是计算机算法和理论界长期研究的课题。在求实NP难解问题时,随机算法的性能往往很不稳定。在以往的实验中,人们发现基于重启的优化方法可以提高Las Vegas算法的性能和稳定性。尽管它的思想比较直观,但对它的性能进行理论分析却并不容易,这在很大程度上限制了其应用。该文使用连续概率分布对算法性能分布建模,针对Las Vegas算法提出了一种高效的重启策略构造方法。该文从平均性能和稳定性两个角度分析了该方法的效率,同时通过将其应用于求解大规模旅行商问题(TSP)显示了其应用价值。  相似文献
9.
有限长标准正交小波基滤波器的构造   总被引:2,自引:0,他引:2       下载免费PDF全文
从紧支撑正交小波滤波器的正交性、规范性及正则性条件出发,获得了求解滤波器系数的非线性差分方程组,并采用最优化方法求解。由于该优化问题的目标函数是具有零残数的最小二乘,可以用Gauss-Newton法求解。为了克服Gauss-Newton法的局部收敛性,结合随机算法和Gauss-Newton法形成了一种更为可行的算法。它不仅计算出了Daubechies小波的滤波器系数,还可以得到其他对称性与局部性更好的小波。另外,该算法还可以用于双正交或多小波滤波器的构造,具有很好的可移植性。  相似文献
10.
利用遗传算法实现试题库自动组卷问题   总被引:2,自引:1,他引:1       下载免费PDF全文
提出并实现了利用遗传算法求解试题库组卷的数学模型,定义了组卷问题的适应度函数,讨论了运用遗传算法求解在一定约束条件下的多目标参数优化问题,通过初始化种群、选择算子、交叉算子和变异算子,等过程不断进化,最后得到最优解,实验结果表明,遗传算法相对于其它算法更能有效的解决试题库自动组卷问题,提出了实现不相邻试卷分配的补遗随机算法,为求解类似的多目标约束问题及不相邻组合问题提供一种新的方法。  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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