基于改进的Fish-search算法的信息检索研究  

An improved “Fish-search” algorithm for information retrieval

作　　者：罗方芳[1] 陈国龙[1] 郭文忠[1] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350002

出　　处：《福州大学学报（自然科学版）》2006年第2期184-188,共5页Journal of Fuzhou University(Natural Science Edition)

基　　金：福建省自然科学基金资助项目(A0410010);福建省科技三项资助项目(K03012);福建省教育厅科研资助项目(JA04155)

摘　　要：分析了动态搜索算法“Fish-search”相对于一般深度优先算法的优势,但存在由于搜索范围的随机性导致重复搜索及搜索时间过长.通过对鱼群群聚行为的分析,定义一个参数“dist”来控制搜索的范围和时间,使得搜索过程能自适应地调整搜索范围.This paper introduces a famous dynamic web search algorithms, the ＂Fish - search＂, and analyze its merits contrasting to general depth - first algorithm, and points out that the random of search range could lead to repeated search or overlong search time. Based on the analysis of flocking behavior of Fish school, define a parameter ＂dist＂ to control the search range and time. This paper presents an improved ＂Fish - search＂ algorithm, in which the search process could adjust the search range adaptively.

关 键 词：Fish—search算法 鱼群行为 有向图“距离” 

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]