3 ms·
You can look at a genetic algorithm as a neighbourhood search, where the neighbourhood is defined by whatever you can reach via 1 mutation. crossover can be se
by toolslive 6y ago
You can look at a genetic algorithm as a neighbourhood search, where the neighbourhood is defined by whatever you can reach via 1 mutation. crossover can be seen as a way to avoid being stuck near a local optimum.
- cornel_io 6y agoThat's not quite fair to evolution: crossover is vastly more important to real world evolution than mutation (even as mutation is critical to create the raw material that's crossed). I don't think I ever have seen a GA application that made prior use of crossover, because most use genotype->phenotype codings that can't even in theory make it useful. That's where anyone young starting on this road should start.
- toolslive 6y agoviruses disagree about crossover.