
Since its popularization by Syswerda (1989), uniform crossover (UC) has become perhaps the most widely used crossover operator, despite the fact that arguments backing low-disruption operators are as old as the genetic algorithm (GA) itself. We question the usual arguments given in favor of UC, and argue that on problems with even a mild degree of difficulty, disruption is indeed harmful. We conduct experiments on a function which is a simple concatenation of several copies of a non-separable function, which makes it difficult for a simple hill climber. We find that in this setup, UC is outperformed by the standard 2-point crossover fitted with inversion. According to our experiments, on problems where applying a GA makes sense, UC appears to perform worse than the classic 2-point crossover fitted with inversion, and essentially the same as a simple copy-and-mutate operator.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 10 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
