一种基于非贪婪策略网络蜘蛛搜索算法.pdfVIP

第 23 卷第 2 期 计 　算 　技 　术 　与 　自　动 　化 Vol23 ,No 2 2 0 0 4 年 6 月 Computing Technology and Automation 　J un 2 0 0 4 文章编号 :1003 - 6 199 (2004) 02 - 0035 - 05 一种基于非贪婪策略的网络蜘蛛搜索算法 1 1 1 2 3 李学勇 , 田立军 ,谭义红 ,欧阳柳波 ,李国徽 ( 1. 长沙大学 数学与信息科学系 ,湖南 长沙 　4 10003 ;2 . 湖南大学 软件学院 ,湖南 长沙 　4 10082 ; 3 . 华中科技大学 计算机科学与技术学院 ,武汉 　430074) 　　摘 　要 :在分析传统网络蜘蛛搜索策略缺点的基础上 ,提出了一种非贪婪的链接选择策 略 ,进而提出了一种基于非贪婪策略的启发式搜索算法 。针对国外四所著名大学计算机系网 站中计算机论文资源的搜索实验表明 ,新算法可以有效提高搜索效率 。 关键词 :专业搜索引擎 ; 网络蜘蛛 ;搜索策略 ;非贪婪策略 中图分类号 : TP 18 ; TP39 1 　　　　　　　　文献标识码 :A A Web Spider ’s Searching Al gorithm Based on Non - Greedy Pol icy L I XueYong1 , T IAN LiJ un1 , TAN YiHong1 ,OU YAN G LiuBo2 ,L I GuoHui3 ( 1. Dep art ment of Mat hmatics and Information Science , Changsha University , Changsha 4 10003 , China ; 2 . Software School , Hunan University , Changsha 4 10082 , China ; 3 . College of Computer Science and Technology , Huazhong University of Science and Technology , Wuhan 430074 , China) 　　Abstract :Based on t he analyses of t he deficiencies of t he t raditional Web spider ’s searching st rategies , t his p aper p ropo ses a non - Greedy link - selection policy . Then a heuristic searching algorit hm based on non - Greedy policy is p ropo sed . We validate our new algorit hm by experiment s of searching comp uter - relevant p a per s on t he Web sites of four famous comp uter dep art ment s. The result s show t hat t he new algorit hm has bet ter performance . Key words :topic - specific search engine ; Web spider ; searching st rategy ; non - Greedy policy