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

An improved “Fish-search” algorithm for information retrieval

分析了动态搜索算法“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.