A measure of search difficulty, fitness distance correlation (FDC), is introduced and
examined in relation to genetic algorithm (GA) performance. In many cases, this correlation …

Fitness distance correlation (FDC) has been offered as a summary statistic with apparent
success in predicting the performance of genetic algorithms for global optimization. Here, a …

GAS have proven effective on a broad range of search problems. However, when each
population member's fitness evaluation is computationally expensive, the prospect of …

Uniform Crossover in Genetic Algorithms Page 1 Uniform Crossover in Genetic Algorithms
Gilbert Syswerda" BBN Laboratories BBN Systems and Technologies Corporation 10 Moulton …

This paper analyzes the effect of noise on different selection mechanisms for genetic
algorithms (GAs). Models for several selection schemes are developed that successfully …

Incorporating heuristic information into genetic search | Proceedings of the Second International
Conference on Genetic Algorithms on Genetic algorithms and their application skip to main …

Tournament selection is a useful and robust selection mechanism commonly used by
genetic algorithms (GAs). The selection pressure of tournament selection directly varies with …

A major reason for the maintenance of a population in a Genetic Algorithm (GA) is the hope
of increased performance via direct communication of information between individuals. This …

This paper studies a number of predictive measures of problem difficulty, among which
epistasis variance and fitness distance correlation are the most widely known. Our approach …

We present an approach to genetic programming difficulty based on a statistical study of
program fitness landscapes. The fitness distance correlation is used as an indicator of …