启发式算法在搜索引擎的应用.pdf

本栏目责任编辑 谢媛媛 开发研究与设计技术 : 启发式算法在搜索引擎的应用 高磊 徐东平 , 武汉理工大学 计算机科学与技术学院 武汉 ( , ) 430063 摘要 本文对启发式搜索及其搜索过程 启发式搜索的估价函数和 算法等作了介绍 提出使用人工智能中的启发式搜索来获取 : , A* 。 特定的信息 通过估价函数计算 对有用的链接进行遍历 以提高收集信息资源的查全率和查准率 , , , 。 关键词 启发式搜索 估价函数 算法 : ; ; A* 中图分类号: 文献标识码: 文章编号: TP301 A 1009-3044(2007)02-10426-02 TheApplicationofHeuristicAlgorithmonSearchEngine GAOlei,XUDong-ping (SchoolofComputerScienceandTechnology,WuhanUniversityofTechnology,Wuhan430063,China) Abstract:AintroductionoftheHeuristicsearch,Process,EstimateFunctionandA*Algorithmispresentedinthepaper.Proposedintheuse ofHeuristicSearchesofArtificialIntelligencetogainthespecificinformationandvisitaftertheEstimateFunctionalcalculating.Therefore,it wouldenhancetheRateofRecallAccuracyandRecallCompleteness. Keywords:HeuristicSearch;EstimateFunction;A*Algorithm 集合可以生成一些合式公式 另外还有一个公理集和变形规则 1引言 。 集 利用这些集合可以实现合式公式的变形 一个逻辑推理问题 搜索引擎中关键的一个部分是网络信息资源的收集 主要由 , 。 , 就是从前提公式 到目标公式 的变换过程 如果把公式看做一 网络爬虫类程序实现 因而网络爬虫程序的好坏将直接关系到搜 F G 。 , 索引擎质量的好坏 一个信息获取的准确度较低的网络爬虫将会 个状态空间到另一个状态空间的转换,那么推理的过程就是状态 。 严重影响搜索引擎的质量 设计一个有较高效率且能获取准确信