基于學(xué)習(xí)的WEB進(jìn)化搜索算法研究.pdf

1、隨著因特網(wǎng)的迅猛發(fā)展、WEB信息的增加,用戶要在信息海洋里查找信息就象大海撈針一樣,搜索引擎技術(shù)恰好解決了這一難題(它可以為用戶提供信息檢索服務(wù)).目前,搜索引擎技術(shù)正成為計算機(jī)工業(yè)界和學(xué)術(shù)界爭相研究、開發(fā)的對象.目前的目錄式搜索引擎是以人工方式或半自動方式搜集信息,由編輯員查看信息之后,人工形成信息摘要,并將信息置于事先確定的分類框架中.這里存在著巨大的人力和時間耗費(fèi).而且,通過關(guān)鍵詞匹配的方式在WWW上檢索信息,檢索的結(jié)果是一個線性

2、文檔的列表,當(dāng)返回結(jié)果多達(dá)幾十頁的時候,往往會耗費(fèi)用戶大量的精力,令用戶膩煩.本文通過對聚類分析技術(shù)、螞蟻算法的分析,提出了利用知識進(jìn)化類算法--螞蟻算法實(shí)現(xiàn)搜索引擎中進(jìn)化搜索的有效方法.首先闡述了搜索引擎的工作原理,性能指標(biāo),主要技術(shù);分析了現(xiàn)有目錄式搜索引擎的缺點(diǎn),接著介紹了聚類分析算法與螞蟻算法的理論,并論述了二者結(jié)合的可能性和必要性,這種結(jié)合方法也在一定程度上克服了聚類分析算法容易陷入局部最優(yōu)的缺點(diǎn),最終提出了通過使用螞蟻算法建