Crossover in Genetic Algorithm
Crossover is a genetic operator used to vary the programming of a chromosome or chromosomes from one generation to the next. Crossover is sexual reproduction. Two strings are picked from the mating pool at random to crossover in order to produce superior offspring. The method chosen depends on the Encoding Method.
Crossover mask: The choice of which parent contributes to the bit position fI the offspring is given by an additional string called crossover mask similar to bit masks in unity game engine.
Different types of crossover :
Single Point Crossover: A crossover point on the parent organism string is selected. All data beyond that point in the organism string is swapped between the two parent organisms. Strings are characterized by Positional Bias.
Two-Point Crossover : This is a specific case of a N-point Crossover technique. Two random points are chosen on the individual chromosomes (strings) and the genetic material is exchanged at these points.
Uniform Crossover: Each gene (bit) is selected randomly from one of the corresponding genes of the parent chromosomes.
check this link: https://www.geeksforgeeks.org/crossover-in-genetic-algorithm/
Have a look at this introduction to GA.
https://slideplayer.com/slide/12678528/
- Badges
- Science topic
- Similar topics
- Biological Science
- Molecular Biology
- Biomolecules
- Nucleic Acids
- RNA