共查询到20条相似文献，搜索用时 62 毫秒
1.
针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。 相似文献
2.
欧阳林艳 《洛阳师范学院学报》2011,30(8):69-71
搜索策略是人工智能研究的主攻方向之一,采用不同的搜索策略在求解问题的过程中也会存在差异.通过对于八数码的搜索求解分析,采用盲目搜索中的广度优先搜索算法和启发式搜索中的A*算法进行实现,将广度优先搜索算法与A*算法进行比较,从而评价这两种搜索算法的优劣性. 相似文献
3.
牟廉明 《内江师范学院学报》2008,23(2):11-14
首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性．从而有效地解决了欧拉回路的判定、计数和求解问题． 相似文献
4.
针对大型三维场景中A*寻路算法存在搜索节点过多、寻路效率低的问题,提出了一种面向三维场景网格的改进分层A*算法。首先将三维场景进行体素划分,根据三维体素的属性生成可行走域的导航网格,并利用多级K划分对导航网格进行抽象分层,形成抽象分层路径,然后使用双向搜索策略对A*算法进行优化。建立了大型三维场景环境下寻路仿真实验平台,将传统A*算法与改进分层A*算法进行性能对比,实验证明改进分层A*算法搜索效率明显高于传统A*算法。 相似文献
5.
对于单源点最短路径问题可用Dijkstra算法进行实现,对两点间(单源点、单目的点)最短路径问题则用A~*算法实现。重点对A~*算法的实现作了细致的讨论,并用A~*算法解决了八数码问题。 相似文献
6.
针对具有优先装载约束的集装箱装载问题,对Partial Beam Search算法进行了改进。在搜索过程中去除相似中间状态,增加了搜索过程的多样性,提高了算法的搜索效率。实验结果证明了算法的有效性。 相似文献
7.
分支定界(brarch and b叫d)算法是一种在问题的解空间树上搜索问题的解的方法。与回溯算法不同的是，分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树，并且，在分支定界算法中．每一个活结点只有一次机会成为扩展结点。 相似文献
8.
针对A*寻路算法在大型地图中搜索路径结点过多、搜索效率过低的问题,提出一种基于多边形导航网格的改进A*算法。首先利用建模工具对地图中障碍物进行剔除,生成可行走域的多边形导航网格;其次对多边形网格进行Delaunay三角剖分,形成三角导航网格,利用二叉堆对A*算法所使用的数据结构进行优化,采用目标范围界限方法对导航网格进行预处理,并将处理A*算法的启发函数进行改进以适用于多边形导航网格,对多边形导航网格生成路径利用漏斗算法进行路径平滑处理,生成实际最优路径;最后利用Unity3d游戏引擎搭建地图寻路实验平台,对比分析算法的性能差距。实验证明,基于多边形导航网格改进A*算法在大型地图中的搜索效率明显高于基于传统方格地图A*算法。 相似文献
9.
本文立足於对无信息搜索的深入分析和探讨，并结合无信息搜索中传统的宽度优先搜索和深度优先搜索的各自优缺点，提出全新的必须同时考虑有信息搜索即启发式搜索和无信息搜索相结合的综合技术的智能搜索、智能搜索极值和极值可拓性的概念问题．并给出这一系列全新的问题求解方法的典型应用课题存在的广泛前景。如公安人员对在逃罪犯的搜捕、撒网捕鱼或牧童攀枝摘桃过程之类的问题求解。 相似文献
10.
介绍了网络爬虫的工作原理,分析了传统的两种启发式算法——基于有限空间的A*搜索算法和局部搜索的爬山算法在网络爬虫中应用的可行性及局限性。并详细阐述了应用了模拟退火算法的网络爬虫网页搜索的过程,并结合一个搜索实验说明了基于模拟退火算法的网络爬虫搜索性能的优越性。 相似文献
11.
本文通过实例分析,指出,将智能控制学科中的图搜索策略与数据结构中深度优先搜索算法相结合,能够得到计算机完成图搜索过程的方法。 相似文献
12.
武则宇 《邢台职业技术学院学报》2013,30(3):70-72
随着计算机技术的迅猛发展以及网络技术的普及,人们有更多机会通过网络与外界进行信息交流。然而,随着数据大量的涌入,增加了我们获取有用信息的难度,数据挖掘正是在这一背景下诞生的。聚类分析是数据挖掘中的一种重要技术,是分析数据并从中发现有用信息的一种有效手段。本文主要研究的是基于宽度优先搜索的聚类分析算法。 相似文献
13.
将智能控制学科中的图搜索策略与数据结构中宽度优先搜索算法相结合,从而得到计算机完成图搜索过程的方法. 相似文献
14.
大型局域网中的文件搜索是一种点对点的网络计算模式,鉴此提出了一种共享机本地关键字搜索的算法,利用BloomFilter进行快速过滤,利用STLMap实现关键字精搜索,藉以解决局域网点对点搜索的效率问题。 相似文献
15.
基于图搜索策略的数独问题算法与实现 总被引：1，自引：0，他引：1
李昊 《通化师范学院学报》2009,30(10):43-45
图搜索策略是解决传统人工智能问题的有效方法．该文使用状态空间表示方法以及图搜索策略,提出了一种有效的解决数独问题（Sudoku）的算法,采用递归和回溯,进一步提高了算法的效率,并结合Excel和VBA给出了算法的具体实现。 相似文献
16.
17.
本文分析和探讨了恒进数（FCN）与变进数（VCN）用于宽度优先搜索但硒的技术,指出了这两种数在无信息搜索（盲目搜索）中的优缺点,提出了问题求解中有时必须顾及VCN智能特性的宽度优先搜索实现的方法,并给出了诸如撒网捕鱼或牧童上树攀枝摘桃的应用实例。 相似文献
18.
云计算是一种新兴的资源使用和计算交互模型,对于用户提出的服务需求,要对大量的计算资源进行搜索,以寻找最优资源。如何高效搜索计算资源成为云计算模型中所要解决的问题。针对蚁群算法的缺陷,改进了信息素更新策略,改进了状态转移概率,引入了拥挤度的概念,改善了算法的全局寻优能力。 相似文献
19.
在测量控制网数据自动化处理过程中,搜索闭合环是平差程序设计首先要解决的问题.探讨最小独立闭合环自动搜索的一种新算法——"余枝搜索法",并提出"正向搜索,反向提取"的方法来解决在搜索时不易记录路线的问题.基于MATLAB编写闭合环自动搜索的函数,经过实践验证,该算法切实可行. 相似文献
20.
降低成本、提高材料利用率是生产商提高收益的重要方式,所以如何将板材切割出更多有效目标板件是一个值得探讨的问题。为了得到更高效的二维矩形排样算法,通过以贴边度为放置动作判断核心,并以集束搜索的方式进行搜索求解。实验使用packing问题常用的C21算例组进行演算,并与基本算法、GRASP算法和TABU算法进行对比。这3种基本算法平均利用率为97.39%、98.50%、99.53%,而使用集束搜索策略后平均利用率上升到了99.80%。整体利用率比基本算法平均利用率上涨2.41%,比GRASP算法平均利用率上涨1.3%,比TABU算法平均利用率上涨0.27%。基本算法在使用集束搜索策略后,反超GRASP算法和TABU算法,使平均利用率进一步提升。 相似文献