Crossover can provably be useful in evolutionary computation

Crossover can provably be useful in evolutionary computation
复制标题

DOI：
10.1145/1389095.1389202
复制
发表时间：
2008-07
期刊：
Theor. Comput. Sci.
影响因子：
--
通讯作者：
Benjamin Doerr;Edda Happ;Christian Klein
Benjamin Doerr;Edda Happ;Christian Klein
中科院分区：
其他
文献类型：
--
作者：
Benjamin Doerr;Edda Happ;Christian Klein

文献摘要

被引文献

相似文献

我们表明，自然进化算法的所有对最短路径问题是显着更快的交叉算子比没有。这是第一个理论分析证明交叉的有用性的非人工问题。
We show that the natural evolutionary algorithm for the all-pairs shortest path problem is significantly faster with a crossover operator than without. This is the first theoretical analysis proving the usefulness of crossover for a non-artificial problem.