AN INTRODUCTION TO GENETIC ALGORITHMS AND TO THEIR USE IN INFORMATION RETRIEVAL

This paper provides an introduction to genetic algorithms, a new approach to the investigation of computationally‐intensive problems that may be insoluble using conventional, deterministic approaches. A genetic algorithm takes an initial set of possible starting solutions and then iteratively improves these solutions using operators that are analogous to those involved in Darwinian evolution. The approach is illustrated by reference to several problems in information retrieval.