1
$\begingroup$

Is the idea of crossover only restricted to Genetic Algorithms ? Are there any other evolutionary algorithms that uses crossover(even under another name ) ? If an algorithm uses crossover but does not utilize selection or mutation , should we call it a genetic algorithm ?

$\endgroup$

1 Answer 1

4
$\begingroup$

Crossover is a way of recombining solutions and is not limited to genetic algorithms. Scatter search is an example of a widely used meta-heuristic that recombines solutions systematically. A specific form of solution recombination is path relinking and Evolutionary GRASP is an example of a meta-heuristic based on it. Similar to a genetic algorithm it maintains a pool of good solutions and repeatedly recombines them by path relinking to find better solutions.

It may also be interesting to have a look at Evolution strategies, a subclass of evolutionary algorithms using mutation only.

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.