FIND ME ON

GitHub

LinkedIn

Crossover

🌱

MachineLearning

Definition

This is where two of selected offspring “breed”. There are two types:

Binary Encoding

In single-point crossover a single crossover point is selected and the two children are formed from the spliced chromosomes of their parents which are both separated and attached at that point

In kk point crossover, kk crossover points are selected randomly and the the chromosome parts are chosen from either parent with equal probability.

Real Encoding

In averaging crossover, a gene gg in the offspring taking values g1g_{1} and g2g_{2} in two parents takes the values g1αg1+(1α)g2g_{1}\leftarrow\alpha g_{1}+(1-\alpha)g_{2} g2(1α)g1+αg2g_{2}\leftarrow(1-\alpha)g_{1}+\alpha g_{2} α[0,1]\alpha\in[0,1]