Topological Interpretation of Crossover
Topological Interpretation of Crossover
复制标题
交叉的拓扑解释
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
R. Poli
中科院分区：
文献类型：
--
作者：
A. Moraglio;R. Poli
在本文中，我们给出了一个表示无关的交叉的拓扑定义，它紧密地联系到适应度景观的概念。围绕这一定义，一个几何/拓扑框架的进化算法的介绍，澄清了代表，tation，遗传算子，邻里结构和距离的景观之间的联系。传统的遗传算子的二进制字符串适合的框架。这种解释的优点进行了讨论。
In this paper we give a representation-independent topological defi- nition of crossover that links it tightly to the notion of fitness landscape. Building around this definition, a geometric/topological framework for evolu- tionary algorithms is introduced that clarifies the connection between represen- tation, genetic operators, neighbourhood structure and distance in the land- scape. Traditional genetic operators for binary strings are shown to fit the framework. The advantages of this interpretation are discussed.