Krzyżowanie: łączenie cech dwóch rodziców

Crossover (recombination) operators · id evocrossover · aliases: crossover, recombination, rekombinacja, operator krzyżowania

Operatory rekombinacji tworzące potomstwo z materiału wielu rodziców, dobierane do reprezentacji: binarnej, rzeczywistej lub permutacyjnej.

Recombination operators building offspring from several parents' material, chosen to fit the representation: binary, real-valued or permutation.

In one sentence

Sposób tworzenia nowego rozwiązania przez połączenie fragmentów dwóch lub więcej dobrych rozwiązań.

A way to make a new solution by combining parts of two or more good solutions.

Problem it solves

Dwa rozwiązania mogą być dobre z różnych powodów, a samo poprawianie każdego osobno nie zbierze ich zalet razem.

Two solutions can be good for different reasons, and improving each separately will not bring their strengths together.

What it does

Jak sklejanie najlepszych zwrotek z dwóch wersji piosenki: każda wnosi swoją mocną część do nowego utworu.

Like splicing the best verses from two versions of a song: each brings its strong part to the new track.

Everyday example

Program układający grafik pielęgniarek bierze poranne zmiany z jednego dobrego planu i nocne z drugiego, tworząc plan lepszy od obu.

A nurse-rostering program takes the morning shifts from one good plan and the night shifts from another, making a plan better than both.

This concerns you if you…

Sources