The structure of evolutionary exploration: On crossover, buildings blocks and Estimation-Of-Distribution Algorithms
| dc.creator | Toussaint, Marc | |
| dc.date | 2002-12-11 | |
| dc.date.accessioned | 2026-07-07T05:34:28Z | |
| dc.date.available | 2026-07-07T05:34:28Z | |
| dc.description | 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. | |
| dc.description | 11 pages, 2 figures, draft | |
| dc.identifier | https://arxiv.org/abs/nlin/0212030 | |
| dc.identifier | http://arxiv.org/abs/nlin/0212030 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/80377 | |
| dc.subject | Adaptation and Self-Organizing Systems | |
| dc.subject | Neural and Evolutionary Computing | |
| dc.subject | Quantitative Biology | |
| dc.title | The structure of evolutionary exploration: On crossover, buildings blocks and Estimation-Of-Distribution Algorithms | |
| dc.type | text |