Illinois Genetic Algorithms Laboratory

Pelikan, M., Goldberg, D.E., Lobo, F. (1999)
TR No.: 99018 | Download PDF | Download PS

Abstract:

This paper summarizes the research on population-based probabilistic search algorithms based on modeling promising solutions by estimating their probability distribution and using the constructed model to guide the further exploration of the search space. It settles the algorithms in the field of genetic and evolutionary computation where they have been originated. All methods are classified into a few classes according to the complexity of the class of models they use. Algorithms from each of these classes are briefly described and their strengths and weaknesses are discussed.