首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
启发式搜索的一种新技术─SA算法   总被引:1,自引:0,他引:1  
在一定的假设下,可把启发式搜索看作一种随机取样的过程。从而把统计推断方法引进搜索。根据上述思想.把Wald序贯概率比检验方法与A(A*)搜索结合,得到一种新算法──SA算法。文中讨论了该算法的优点及细节。最后通过一个实例说明算法的原理。  相似文献   

2.
略论民族古籍的整理方法   总被引:1,自引:0,他引:1  
  相似文献   

3.
4.
本文提出一种新的加权算法——WSA法,它是在A(或A*)搜索中引入一种新的加权技术。根据[1]中提出的原理,可以把启发式搜索看成某种随机取样过程,所以通过某种统计推断的方法,可以估计出搜索树中各子树包含目标的可能性.然后把某个权值加到不大可能是解路径上节点的估价函数上,从而使搜索集中在最有希望的路径上。在一致m一枝树上;我们证明了这种加权方法可显著提高效率。  相似文献   

5.
一种采用随机数直接搜索方法的应用及其改进   总被引:1,自引:0,他引:1  
应用随机数直接搜索的单纯形最优化方法,将系统高阶模型简化为低阶效模型,并对控制系统调节器参数进行在线寻优,在保留方法原有优点的基础上对搜索范围的变化规定了改进,即依据目标函数值的大小来改变收缩系数,以达到搜索参数快速收敛于最优点的目的。  相似文献   

6.
韦增欣  杨志梅  覃炜达 《广西科学》2009,16(2):101-104,108
给出一种新的非单调线搜索方法,并用数值实验来验证其优越性.新方法能够确保WYL共轭梯度法的全局收敛性,实验效果比Armijo线搜索更好.  相似文献   

7.
首先对现有的中文文本自动校对技术进行了分类研究,并在此基础上,结合二元语法模型、散串技术和校对候选矩阵方法,提出了一种基于窗口技术的校对方法。该方法先利用词间字接续方法和散串技术来定位疑错窗口,然后在疑错窗口内,依据由可信度增量构建的校对候选集对窗口内的疑错字串进行最终的定错和纠错。  相似文献   

8.
基于误用检测的网络入侵检测系统中模式匹配技术成为入侵检测系统的瓶颈,为了跟上快速增长的网络带宽和流量,在分析轻量级入侵检测系统Snort的模式匹配算法Boyer-Moore(BM)算法的基础上,描述了Snort中一种快速多模式匹配算法。通过理论分析与实验表明,在规则数增加时,该算法具有优越的平均搜索时间。  相似文献   

9.
掌握科学合理的校对地位的见解可以提高校效率,保证出版物的质量,通过对传统校对方法局限性的分析,根据初中经验,并结合科技期刊的载特点;  相似文献   

10.
使用启发式搜索的目的,是利用启发信息提高问题求解的效率.迄今为止,被研究得最多而且应用最广的启发式搜索算法是A 算法.J.Pearl 等人的研究表明:在通常的情况下,A 的计算复杂性(扩展的节点数)是指数阶的.为了提高搜索效率,I.Pohl 早在1970年就提出用加权来调节h(n)与g(n)在估价函数,f(n)中的比例,即  相似文献   

11.
提出了一种基于贪心策略的启发式任务调度算法,用于优化云计算环境下任务调度中执行时间。首先,给出了云计算环境下任务调度问题的形式化描述及其最早完成时间的启发式优先分配原则;接着,基于最早完成时间的优先分配原则,采用贪心策略难易交错地分配任务求得任务调度的初始解;进而,引入了任务对交换的收益值概念,采用贪心策略选择收益值大的任务对交换优化任务调度初始解的执行时间;最后,在Cloud Sim云计算仿真实验平台下进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比充分验证了本文算法既能减少任务执行时间,又能使资源负载相对平衡。  相似文献   

12.
基于空间分解的二维布局问题的启发式算法   总被引:5,自引:1,他引:5  
一种基于空间分解的解决矩形物体布局问题的启发式方法。按照深度优先的原则将布局空间逐步分解,每次放入相对于当前布局空间来说是满足特定条件的最优布局块,并将该布局块定位于当前布局空间的左上角来不同大小矩形物体的布局方案。通过调整调序因子KA和KB的值,可得到满足不同要求的优化布局方案,所得布局方案均满足工业上一刀切的要求。实验结果及与其他算法的比较证明了该算法的灵活性和有效性。  相似文献   

13.
本文简明地阐述了粗差智能搜索的基本原理,探索讨论了在粗差智能搜索过程中控制网出现局部形亏问题及其处理方法,与此同时,还给出了智能搜索数据结构设计及其实现软件,提出了控制网优化设计过程中应该注意的问题。最后,在某同步辐射加速器精密控制网粗差智能搜索中进行了验证。  相似文献   

14.
寻边问题     
本文的目的是求有限、简单、非定向图的复杂性,即寻找图中一条未知边所必须的检查次数。文章给出了求复杂性的一般公式,从而大大简化了求复杂性的计算。  相似文献   

15.
武术教学是一个复杂的过程,套路的记忆是较困难的。本文通过实验,认为在武术套路的教学中运用想象练习法,是可行的。  相似文献   

16.
研究了解非线性方程组的牛顿-SOR迭代方法,在一定条件下求出了理论上的最佳松弛因子,并给出了一个近似寻求最佳松弛因子的方法。数值例子结果表明了其有效性。  相似文献   

17.
本文给出了有限元大变形分析中对变形进行限制的一种程序处理方法及相应流程图,并以实例进行了大变形求解  相似文献   

18.
本文针对三相异步电动机优化设计问题,根据正交设计理论,提出了一种新的电机优化方法——正交设计法。指出电机优化设计应属于求解非线性混合离散规划问题,正交设计法则是解决此类问题的一种有效的优化设计方法。通过对两台三相异步电动机的有效材料费用进行优化,优化结果表明:该法是一种实用和有效的电机优化方法。  相似文献   

19.
以半消声室的声学环境为背景,以电冰箱压缩机的噪声为对象,探讨测振法在压缩机噪声测量中的应用和研究,为压缩机噪声的在线检测寻找一条有效途径.  相似文献   

20.
根据作者在图书馆工作三十余年的经验,本文简要、概括地介绍了利用《工程索引》查找文献的方法与技巧。着重介绍了规范词和词表的八种作用(同义语、近义语、缩写词、并列词、具体化、大见小、小见大)。并举出了很多实例来进行说明。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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