演化探索的结构：关于交叉、积木块与分布估计算法
适应与自组织系统
2007-05-23 v1 神经与进化计算
q-bio
摘要
积木块的概念可与子代概率分布的结构相关联：变异性高度相关的基因座构成一个积木块。我们称之为相关探索。在此背景下，我们分析了仅含变异的遗传算法、交叉遗传算法以及分布估计算法（EDA）的子代概率分布或探索分布的结构。结果得以精确刻画交叉探索分布的结构。本质上，交叉算子通过将基因座间的互信息转化为熵来破坏互信息；它执行的是相关探索的逆操作。相反，EDA的目标是对适应度分布中基因座间的互信息建模，从而诱导相关探索。
引用
@article{arxiv.nlin/0212030,
title = {The structure of evolutionary exploration: On crossover, buildings blocks and Estimation-Of-Distribution Algorithms},
author = {Marc Toussaint},
journal= {arXiv preprint arXiv:nlin/0212030},
year = {2007}
}
备注
11 pages, 2 figures, draft