liveBook · Manning

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.

How 2 Manning books explain it

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.

Read how Evolutionary Deep Learning: Genetic algorithms and neural networks explains order crossover →

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.

Read how Optimization Algorithms: AI techniques for design, planning, and control problems explains order crossover →

What to know first

Related concepts

Questions about order crossover

What is 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.

Which Manning books explain order crossover?

Evolutionary Deep Learning: Genetic algorithms and neural networks and Optimization Algorithms: AI techniques for design, planning, and control problems.

What should I know before learning order crossover?

Manning books that teach order crossover usually introduce chromosome first.

What is the difference between order crossover and cycle 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. Cycle crossover is a permutation-preserving genetic operator that partitions positional mappings between parent permutations into cycles and recombines them to produce offspring.

What is order crossover a kind of?

Order crossover is a kind of crossover. Crossover is an evolutionary recombination technique that combines material from parent candidate solutions to produce one or more 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.