Order crossover
Order crossover is a permutation-preserving genetic operator that combines parent sequences while retaining each required element exactly once and preserving selected relative order.
Evolutionary Deep Learning: Genetic algorithms and neural networks
Ordered crossover combines parent sequences while preserving the relative order of selected elements.
- How it is used
- Applies permutation-preserving recombination while comparing genetic operators for evolutionary optimization.
- How deep it goes
- Defines order preservation and inspects operator behavior experimentally, without detailing a step-by-step implementation.
- Examples
- Uses a simplified TSP, a Colab operator-selection notebook, and genealogy plots to compare crossover behavior.
- What you can do after
- Operate DEAP crossover choices through a Colab notebook and inspect their effects on evolving populations.
Optimization Algorithms: AI techniques for design, planning, and control problems
A permutation crossover operator that preserves the relative order of elements from a parent while combining genetic material from two parents.
- How it is used
- Uses crossover to recombine permutation-based genetic algorithm solutions.
- How deep it goes
- Specifies crossover points, segment copying, wraparound scanning, duplicate exclusion, and reciprocal offspring construction.
- Examples
- Uses a figure showing the numbered sequence of elements added from one parent to construct an offspring.
- What you can do after
- Apply OX1 by selecting segments and filling offspring in parent-preserved order without duplicate elements.
Related concepts
- crossoverkind of · Crossover is an evolutionary recombination technique that combines material from parent candidate solutions to produce one or more offspring.
- edge crossoveralternative to · A permutation crossover operator that constructs offspring by preserving adjacency and connectivity information from parent permutations.
- cycle crossoveralternative to · Cycle crossover is a permutation-preserving genetic operator that partitions positional mappings between parent permutations into cycles and recombines them to produce offspring.
These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.