信息检索中的遗传算法应用研究

The Applications of Genetic Algorithms in Information Retrieval

讨论了遗传算法(GA)在信息检索中的应用.首先简要介绍遗传算法并给出了基本遗传算法(SGA)的伪代码描述;其次从查询优化、结构化文档检索、排序函数设计与选择三方面探讨了信息检索中的遗传算法的研究现状和应用情况,详细介绍了特定于信息检索问题而设计的遗传操作;最后讨论了目前遗传算法在信息检索应用中存在的不足、面临的问题和可能的解决方案与发展方向.

The applications of genetic algorithms in information retrieval （IR） are studied. First, brief introduction of GA is given and pseudo code description of simple genetic algorithm （SGA） is presented. Then, detailed discussion and comparison, which are about research conditions of GA and its applications in IR, are introduced. The introduction can be divided into three aspects, namely query optimization, structured document retrieval and match function adaptation and discovery. Extra emphasis is put on IR specifically designed genetic operators. At last, the weak points of existing way of using GAs in IR, as well as problems facing, possible solutions and development trend of these technologies are discussed.