Nonlinear Sciences – Adaptation and Self-Organizing Systems
Scientific paper
2002-12-11
Nonlinear Sciences
Adaptation and Self-Organizing Systems
11 pages, 2 figures, draft
Scientific paper
The notion of building blocks can be related to the structure of the offspring probability distribution: loci of which variability is strongly correlated constitute a building block. We call this correlated exploration. With this background we analyze the structure of the offspring probability distribution, or exploration distribution, for a GA with mutation only, a crossover GA, and an Estimation-Of-Distribution Algorithm (EDA). The results allow a precise characterization of the structure of the crossover exploration distribution. Essentially, the crossover operator destroys mutual information between loci by transforming it into entropy; it does the inverse of correlated exploration. In contrast, the objective of EDAs is to model the mutual information between loci in the fitness distribution and thereby they induce correlated exploration.
No associations
LandOfFree
The structure of evolutionary exploration: On crossover, buildings blocks and Estimation-Of-Distribution Algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The structure of evolutionary exploration: On crossover, buildings blocks and Estimation-Of-Distribution Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The structure of evolutionary exploration: On crossover, buildings blocks and Estimation-Of-Distribution Algorithms will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-638178