搜索算法库的研制

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:dlufey
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
搜索方法作为人工智能的四大核心技术之一,不但在人工智能的各个领域中得到了广泛的应用,而且随着人工智能应用的普及,已经大量渗透到人们的日常生活中。虽然搜索方法获得了巨大地进步,但是目前不是所有人都能够随意实现搜索算法解决问题。其原因在于算法的发展往往在专业级应用上,而很少出现在普及应用上。目前算法的进步主要集中在算法一级的水平上,更为关注的是搜索算法本身的搜索效率和算法解决问题的能力。目前人工智能的各个领域的算法库很多,但是专注于搜索算法的库却几乎没有,由于相对专业的搜索算法库的缺乏是搜索技术向大众化方向发展壁垒,大大阻碍了搜索技术的普及。由于缺少通用的算法库,导致使用搜索算法解决问题变得异常困难和低效。为了适应搜索算法朝着大众化方向发展,避免以往解决搜索问题困难而低效的尴尬,本文提出一种实现通用搜索算法库的模型化方法,利用面向对象技术,实现一个通用搜索算法框架,而实现本文提到的所有通用搜索算法是框架开发时生产的副产品,可以利用这些算法解决方便的解决一些典型的实际问题。本文以利用搜索算法解决实际问题为主线,首先介绍两种常用的知识表示方法:状态空间表示法和与或树表示法。这两种表示方法贯穿了问题的描述,以及问题的演进方式。在此基础上,介绍了详细分析了状态空间搜索算法和与或树搜索算法两类搜索算法解决问题的过程。同时对目前常用的算法做了一个概括性的介绍。为了能设计一个具有通用性的搜索算法库,本文对搜索算法进行了深入细致的分析,利用对某一类搜索算法的归纳结果,抽取出这类搜索算法的主要执行过程,抽取出一个完整的搜索算法框架,并将其和其他类的搜索算法比较,抽取出一个更为抽象,但是更加实用一个搜索算法框架,在此框架下,可以轻易实现大部分搜索算法,将大部分搜索算法的实现和算法框架的实现作为一个软件方法库提供,可以简化人们利用搜索算法解决问题的方式,更可以节省解决问题的时间和提高解决问题的效率。同时,也可以利用算法框架开发出自己的搜索算法,来达到为解决特定问题而需要的特定算法表示。
其他文献
随着互联网技术的发展,如何实现灵活的企业应用集成一直是信息领域的核心问题,传统的EAI(Enterprise Application Integration)技术,均不能有效地使企业后台应用和企业外部的客
自从上世纪90年代初ASP概念出现以来,它就以其提高企业信息化水平和运作效率的惊人潜力吸引着众多关注。近年来,国内针对制造产业链和企业集群发展的需求,开发了一系列制造业信
随着web技术的飞速发展,Internet上的资源和信息急速膨胀,如何从海量信息中筛选出所需要的信息,并将信息按照其相关性排序,成为急需解决的问题。于是,为满足信息检索需求的搜索引
针对下一代Internet网络体系结构要求精简高效的特点,四川省网络通信重点实验室提出了“单物理层用户数据传输与交换平台体系结构(SUPA)”,采用带外信令控制思想将Internet现有
计算机三维重建技术是计算机辅助设计与计算机图形学中一个重要的研究领域。三维重建是通过物体的两个以上二维投影图的输入,计算机进行自动检索,获取物体的二维几何信息和拓扑
近几年来,经济高速发展导致车辆数目的急剧增加,而铺设新公路的可能性越来越小,因此如何解决交通拥塞成为现代交通面临的一个非常重要的问题。比较现实的解决方法是合理使用
密集波分复用技术为将电视网、电话网和传统计算机网络合并为一个数字化、分组化的集成的网络提供了高速通信条件,而现有的Internet的三层/两层的用户数据传输平面的传输效率低
随着网络资源的不断增加,人们在信息海洋中获取需要的信息也变得越来越困难,出现了“信息迷航”和“信息过载”的现象。人们急需高性能的检索技术来满足日益增长的信息需求,这促
随着科学技术的飞速发展和进步,在制造业领域,CAD/CAE/CAM/CAPP等计算机辅助技术得到了广泛应用,在促进社会生产力发展的同时,也给企业的发展带来了新的挑战。由于新技术的应用,大量
近年来,随着嵌入式系统、网络以及图像处理等技术的飞速发展,嵌入式网络与视频相结合的数据通信手段成为一个发展热点,它可以充分利用现有网络资源,方便地接入到10M/100M以太网中