您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 人工智能启发式图搜索算法

  2. 摘 要:启发式搜索策略概述和有序搜索。启发式搜索弥补盲目搜索的不足,提高搜索效率。一种方法用于排列待扩展节点的顺序,即选择最有希望的节点加以扩展,那么,搜索效率将会大为提高。进行搜索技术一般需要某些有关具体问题领域的特性的信息。 关键词:启发式搜索;估价函数;有序搜索;A*算法; 正文: 启发式图搜索的意义因为无信息图搜索算法的效率低,耗费过多的计算空间与时间,这是组合爆炸的一种表现形式。所以引入了启发式图搜索算法。 启发式图搜索算法就是进行搜索技术一般需要某些有关具体问题领域的特性的信息,把
  3. 所属分类:其它

    • 发布日期:2009-05-16
    • 文件大小:100352
    • 提供者:y06480509
  1. 利用栈的基本操作编写,按深度优先搜索策略遍历一个强连通图的非递归形式的算法

  2. 7.24③ 试利用栈的基本操作编写,按深度优先搜索策略 遍历一个强连通图的非递归形式的算法。算法中不规定具 体的存储结构,而将图Graph看成是一种抽象的数据类型。
  3. 所属分类:其它

    • 发布日期:2009-05-29
    • 文件大小:1024
    • 提供者:wsspiy
  1. 人工智能双向启发式图搜索算法

  2. 启发式图搜索策略的研究在人工智能领域中占有重要的位置。自N. .1','ilsson教授提出 普通图的启发式匿搜索算法A讳以来,人们经过艰苦的研究, 已经得到了许多重要的成果。直 至今天, 国外仍然有不少学者在研究启发式搜索技术,并不断有新的结果出现。为了提高搜 索效率,人们已研究出了不少双向搜索的启发式图搜索算法, 如Doran的茁卡尔乘积算法, Pohl的BHPA算法,Sint亍ⅡChampeaux的BttfFA2算法等。所谓双向启发式图搜索,就是指搜 索过程同时肌始结点和日标结点出发开始
  3. 所属分类:其它

    • 发布日期:2009-06-08
    • 文件大小:178176
    • 提供者:xiaoqiang3003
  1. 人工智能双向启发式图bba算法

  2. 启发式图搜索策略的研究在人工智能领域中占有重要的位置。为了提高搜索效率, 人们已研究出了不少双向搜索的启发式图搜索算法,~flDoran的笛卡尔乘积算法,pchl的 BHPA算法,si1lt和Champeaux的BHFFA2算法等。所谓双向启发式图搜索,就是指 搜索过程同时从始结点和目标结点出发开始搜索,这一搜索过程只有当两个搜索区域以 某种合适的形式相遇时才结束。一般地说, 双向启发式图搜索效率要比单向启发式图搜 索效率高, 这是澈励人们研究双向启发式图拦索的主要动力。
  3. 所属分类:其它

    • 发布日期:2009-06-08
    • 文件大小:174080
    • 提供者:xiaoqiang3003
  1. 图邻接表的建立与深度遍历

  2. 试基于图的深度优先搜索策略编写一程序,判别以邻接表存储的有向图中是否存在有顶点Vi到Vj顶点的路径(i!=j)。
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:26624
    • 提供者:yishugao
  1. 人工智能搜索算法 包括回溯策略,图搜索策略,无信息图搜索过程

  2. 包括回溯策略,图搜索策略,无信息图搜索过程,启发式图搜索
  3. 所属分类:其它

    • 发布日期:2010-02-11
    • 文件大小:568320
    • 提供者:amycc12
  1. C语言数据结构 广工 作业系统 07.图

  2. 7.22③ 试基于图的深度优先搜索策略写一算法, 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意:算法中涉及 的图的基本操作必须在此存储结构上实现。 7.23③ 同7.22题要求。试基于图的广度优先搜索策略写一算法。 7.24③ 试利用栈的基本操作编写,按深度优先搜索策略 遍历一个强连通图的非递归形式的算法。算法中不规定具 体的存储结构,而将图Graph看成是一种抽象的数据类型。
  3. 所属分类:其它

    • 发布日期:2010-03-10
    • 文件大小:10240
    • 提供者:hqm1988
  1. 八数码问题数据结构实现

  2. 用三种不同的搜索策略,解决八数码问题。即: 回溯策略,图搜索策略,和启发式算法的数据结构和实现.
  3. 所属分类:其它

  1. 数据结构之临界表 基于图的深度优先搜索策略

  2. 寻找路径基于图的深度优先搜索策略,一个算法寻找节点到节点的路径!
  3. 所属分类:其它

    • 发布日期:2010-11-24
    • 文件大小:1024
    • 提供者:lb442744311
  1. 最优解,贪心算法,多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”,具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为:有n个输入, 它的解是由这n 个输入的某个子集组成,并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣,事先给了一个关于可行解的函数, 称为目标函数。目标函数最大(或最小)的可行解,称为最优解。 a)求“最优解”
  3. 所属分类:其它

    • 发布日期:2011-08-22
    • 文件大小:286720
    • 提供者:wzx_007
  1. 中科大人工智能讲义

  2. 中科大人工智能硕士研究生讲义 第一章 绪论 [问题求解部分] 第2章 基本搜索策略 第3章 与或图搜索策略 第4章 博弈树的搜索 第5章 局部搜索与最优化 第6章 约束满足问题 约束优化和多目标优化 (补充内容) [自动推理部分] 第7章 知识表示 第8章 谓词逻辑归结原理 1 2 Answer Set Programming(补充内容) 1 2 [不确定性推理部分] 第9章 贝叶斯网络 第10章 主观贝叶斯方法 第11章 证据理论
  3. 所属分类:专业指导

    • 发布日期:2011-11-28
    • 文件大小:3145728
    • 提供者:mrlizhijun
  1. 一种HTK的词图搜索算法

  2. 在连续语音识别中为了能够在搜索的过程中实现更有效的剪枝策略,必须充分应用语言模型提供的信息。对于在一遍搜索过程中同时使用声学模型和语言模型的搜索算法而言,虽然能够获得比较高的识别率,但是耗时比较多。为此,本文实现了一种能够在后续处理过程中有效地利用Trigram语言模型和更复杂语言模型信息的词图搜索算法。它是基于HTK平台的。
  3. 所属分类:C/C++

    • 发布日期:2012-03-11
    • 文件大小:190464
    • 提供者:ytf2737179
  1. 算法入门广度优先搜索

  2. 【算法入门】广度优先搜索.广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连 通图的一种遍历策略。因为它的思想是从一个顶点 V 开始,辐射状地优先遍历 0 其周围较广的区域,故得名
  3. 所属分类:C

    • 发布日期:2013-06-12
    • 文件大小:312320
    • 提供者:ray_ptr
  1. 人工智能第一次实验报告 图搜索策略

  2. 以九宫问题/八数码问题为例,以某种搜索策略编程演示其搜索过程,最好能采用全局择优搜索,其中的启发式函数自己设计
  3. 所属分类:C/C++

    • 发布日期:2015-05-15
    • 文件大小:69632
    • 提供者:u011606158
  1. 基于图搜索策略的边缘检测方法

  2. 介绍了边缘检测的不同方法,并通过实验详细分析了不同算法的优劣。其中,边缘检测子依赖于灰度图像的边缘;内边界跟踪需要二值图像或是含有已经被标注出区域的图像;基于图搜索的边界跟踪通过获得相关启发性信息指导搜索以完成检测。重点讨论了采用不同启发式函数的边缘提取的优劣和效率。
  3. 所属分类:其它

    • 发布日期:2020-10-18
    • 文件大小:627712
    • 提供者:weixin_38548717
  1. 第四章搜索策略.ppt

  2. 终止节点一定是端节点,但端节点不一定是终止节点。 状态空间表示法 与/或树表示法 状态空间的盲目搜索策略 宽度优先搜索 深度优先搜索 有界深度优先搜索 代价树的宽度优先搜索 代价树的深度优先搜索 估价函数与择优搜索 状态空间的启发式搜索策略 图的有序搜索与A*算法 A*算法应用举例 博弈树的启发式搜索
  3. 所属分类:深度学习

    • 发布日期:2020-12-12
    • 文件大小:3145728
    • 提供者:qq_44631615
  1. C++深度优先搜索的实现方法

  2. 本文实例讲述了图的遍历中深度优先搜索的C++实现方法,是一种非常重要的算法,具体实现方法如下: 首先,图的遍历是指从图中的某一个顶点出发,按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图,所以树的遍历实际上也可以看作是一种特殊的图的遍历。图的遍历主要有两种算法:广度优先搜索(Breadth-First-Search)和深度优先搜索(Depth-First-Search)。 一、深度优先搜索(DFS)的算法思想 深度优先搜索算法所遵循的搜索策略是尽可能“深”
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:77824
    • 提供者:weixin_38678057
  1. 粒子过滤器框架中的分层搜索策略跟踪红外目标

  2. 感兴趣的目标可能会因其复杂的操作,相机平台的自我运动等而出现明显的外观变化。当前,在前瞻性红外(FLIR)序列中进行目标跟踪仍然是计算机视觉领域的一个难题。 尽管已经付出了许多努力,但仍有一些问题需要解决。 首先,当目标状态明显变化时,由先验信息生成的状态粒子不能很好地近似概率密度函数。 其次,必须采用大量粒子来获得令人满意的目标状态估计,这反过来又会导致繁重的计算负担。 本文提出了一种分层搜索策略(HS跟踪器)来跟踪粒子过滤器框架中的红外目标,并采用了两种观测模型来稳健地定位目标。 在第一阶段
  3. 所属分类:其它

    • 发布日期:2021-03-01
    • 文件大小:1048576
    • 提供者:weixin_38540819
  1. Algorithms_Specialization:算法专业Stanford-代码和幻灯片-分而治之,图搜索,贪婪算法,最短路径-源码

  2. 算法专业化 该资料库包含斯坦福大学Coursera提供的幻灯片和实现。 1. 专业化这一部分的主要主题是:渐近(“ Big-oh”)表示法,排序和搜索,除法(主方法,整数和矩阵乘法,最接近的对)以及随机算法(QuickSort,收缩算法)最小削减)。 2. 本部分中关于专业化的主题是:数据结构(堆,平衡搜索树,哈希表,Bloom过滤器),图基元(广度优先和深度优先搜索的应用,连通性,最短路径)及其应用(从重复数据删除到社交网络分析)。 3. 本部分涵盖了几个主题:贪婪算法(调度,最小生成树,聚类
  3. 所属分类:其它

    • 发布日期:2021-02-23
    • 文件大小:95420416
    • 提供者:weixin_42142062
  1. 禁忌搜索在最小不连续相位展开算法中的应用

  2. Flynn最小不连续相位展开算法能成功展开多种类型的包裹相位数据, 但该算法在整个包裹相位图像中循环搜寻相位不连续区域, 使整个图像的相位不连续最小, 计算量大, 效率较低。为了克服该缺点, 将禁忌搜索的思想应用于最小不连续相位展开算法中, 利用包裹相位图的质量图, 按照质量从劣到优把所有节点划分到不同的等级, 将高质量区域的节点暂时禁忌。这种禁忌搜索策略, 优先在低质量区域搜索相位不连续, 确保搜索区域从不连续概率最高的区域开始, 因此最大可能地减少了无用的搜索过程, 加快了算法的收敛速度,
  3. 所属分类:其它

    • 发布日期:2021-02-10
    • 文件大小:2097152
    • 提供者:weixin_38633576
« 12 3 4 5 6 7 8 9 10 »