八数码问题的搜索算法比较     

欧阳林艳 《洛阳师范学院学报》2011,30(8):69-71

搜索策略是人工智能研究的主攻方向之一,采用不同的搜索策略在求解问题的过程中也会存在差异.通过对于八数码的搜索求解分析,采用盲目搜索中的广度优先搜索算法和启发式搜索中的A*算法进行实现,将广度优先搜索算法与A*算法进行比较,从而评价这两种搜索算法的优劣性.  相似文献   

基于PSO的控制系统中周期性任务的优化调度     

王得利 《唐山师范学院学报》2011,33(2):55-57

控制系统中任务的调度不仅影响系统的资源利用率,而且影响系统的控制性能。首先分析了周期性实时任务,并给出了任务模型。基于此,采用了EDF调度算法。根据系统的性能指标与任务的采样周期的关系,采用粒子群算法对系统性能进行优化。仿真结果表明,这种算法是有效的。  相似文献   

FARMER: A novel approach to file access correlation mining and evaluation reference model     

夏鹏  冯丹  王芳 《上海大学学报(英文版)》2011,15(6):574-588

File semantic has proven effective in optimizing large scale distributed file system. As a consequence of the elaborate and rich I/O interfaces between upper layer applications and file systems, file system can provide useful and insightful information about semantic. Hence, file semantic mining has become an increasingly important practice in both engineering and research community. Unfortunately, it is a challenge to exploit file semantic knowledge because a variety of factors could affect this information exploration process. Even worse, the challenges are exacerbated due to the intricate interdependency between these factors, and make it difficult to fully exploit the potentially important correlation among various semantic knowledges. This article proposes a file access correlation miming and evaluation reference (FARMER) model, where file is treated as a multivariate vector space, and each item within the vector corresponds a separate factor of the given file. The selection of factor depends on the application, examples of factors are file path, creator and executing program. If one particular factor occurs in both files, its value is non-zero. It is clear that the extent of inter-file relationships can be measured based on the likeness of their factor values in the semantic vectors. Benefit from this model, FARMER represents files as structured vectors of identifiers, and basic vector operations can be leveraged to quantify file correlation between two file vectors. FARMER model leverages linear regression model to estimate the strength of the relationship between file correlation and a set of influencing factors so that the “bad knowledge” can be filtered out. To demonstrate the ability of new FARMER model, FARMER is incorporated into a real large-scale object-based storage system as a case study to dynamically infer file correlations. In addition FARMER-enabled optimize service for metadata prefetching algorithm and object data layout algorithm is implemented. Experimental results show that is FARMER-enabled prefetching algorithm is shown to reduce the metadata operations latency by approximately 30%–40% when compared to a state-of-the-art metadata prefetching algorithm and a commonly used replacement policy.  相似文献   

Nearest neighbor search algorithm based on multiple background grids for fluid simulation     

郑德群  武频  尚伟烈  曹啸鹏 《上海大学学报(英文版)》2011,15(5):405-408

The core of smoothed particle hydrodynamics (SPH) is the nearest neighbor search subroutine. In this paper, a nearest neighbor search algorithm which is based on multiple background grids and support variable smooth length is introduced. Through tested on lid driven cavity flow, it is clear that this method can provide high accuracy. Analysis and experiments have been made on its parallelism, and the results show that this method has better parallelism and with adding processors its accuracy become higher, thus it achieves that efficiency grows in pace with accuracy.  相似文献   

基于区域增长的连通域标记算法的优化   总被引：1，自引：0，他引：1  

罗志灶  周赢武  郑忠楷 《闽江学院学报》2011,32(2):41-44

与以往基于区域增长的连通域标记算法用目标点作为种子不同,优化算法将游程作为种子,结合游程和种子算法的优点,减少种子的数量和目标点邻域的搜索次数.实验表明,本算法能有效地减少算法冗余操作,明显提高效率,且性能优于其它算法.  相似文献   

求解矩阵Penrose广义逆的混合智能算法     

刘好斌  牟廉明 《内江师范学院学报》2011,26(12):9-12

有效求解矩阵Penrose广义逆是一个困难的问题．首先将求解Penrose广义逆转化为求最小极值问题,结合粒子群算法和差分算法的优点,设计了混合智能算法．仿真实验结果表明：混合智能算法求解Penrose广义逆是有效的和可行的．算法易于计算机实现,计算精度高．  相似文献   

基于蚁群算法的最小电路测试集生成算法     

李瑞娟 《柳州职业技术学院学报》2011,11(2):26-30

为了提高电路故障的测试速度和精度．在现有的传统故障测试集生成算法的基础上,引入蚁群生物的路径规划策略,设计一种基于蚁群算法的电路故障最小测试集生成算法。详细阐述蚁群算法的设计思想,给出数字电路测试问题向蚁群规划问题的转换过程,包括基于蚁群算法的最小测试集生成流程。并对设计的电路故障最小测试集生成算法进行了理论上的性能分析和实际的测试验证,测试结果表明该算法具有较高的综合效率。  相似文献   

基于数据挖掘的图书馆的读者借阅行为分析     

廖秋荣 《柳州职业技术学院学报》2011,11(1):90-93

图书馆数字化发展,使数据挖掘技术在读者借阅行为分析方面得到了广泛使用。利用图书馆的借阅数据及调查结果,可形成一个关于读者需求的数据仓库,挖掘出读者需求的规则和模式,提取出有价值的内在信息,以便为图书馆建设服务。  相似文献   

有多重极点时部分分式展开式的简易算法     

刘习春 《湖南师范大学教育科学学报》1995,(2)

对具有多重极点的有理函数,本文给出了部分分式展开的实用算法,该算法不需求导数值,  相似文献   

用于线性优化的基于核函数的动态步长原-对偶内点算法   总被引：1，自引：2，他引：1  

钱忠根  白延琴 《上海大学学报(英文版)》2005,9(5):391-396

In this paper, primal-dual interior-point algorithm with dynamic step size is implemented for linear programming （LP） problems. The algorithms are based on a few kernel functions, including both serf-regular functions and non-serf-regular ones. The dynamic step size is compared with fixed step size for the algorithms in inner iteration of Newton step. Numerical tests show that the algorithms with dynaraic step size are more efficient than those with fixed step size.  相似文献