Document Retrieval System using Genetic Algorithm

As information has been increasing enormously in the world, it is very difficult to retrieve information as per the user satisfaction. The main objective of this project is to retrieve the information that is more relevant to user query. The optimization technique used here is Genetic Algorithm (GA). A genetic algorithm is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and searchproblems. Genetic algorithms belong to the larger class of evolutionary algorithms, which generate solutions to optimization problems using techniques inspired by natural evolution, such as inheritance, mutation, selection, and crossover.

In this work the Document Crawler is used for gathering and extracting information from the documents available from online databases and other databases. Since search space is too large, Genetic Algorithm (GA) is used to find out the combination terms. In the proposed document retrieval system, need to extract the keywords from the document crawler and with these keywords GA generate combination terms. To obtain better combination terms, need to calculate the fitness function based on the frequencies of keyword. The keyword frequency can be generated by counting occurrences of word in a document.