Mutacja: drobne losowe zmiany rozwiązania

Mutation operators · id evomutation · aliases: mutation, mutation operator, mutacja, operator mutacji

Jednoargumentowe operatory zmienności wprowadzające losowe zaburzenia osobnika; zapewniają eksplorację i osiągalność całej przestrzeni.

Unary variation operators adding random perturbations to an individual; they provide exploration and reachability of the whole space.

In one sentence

Niewielka przypadkowa zmiana w rozwiązaniu, dzięki której algorytm sprawdza coś nowego zamiast tylko mieszać to, co już ma.

A small random change to a solution, so the algorithm tries something new instead of only reshuffling what it has.

Problem it solves

Bez świeżych zmian populacja kręci się w kółko wokół tych samych pomysłów i nie znajdzie lepszych.

Without fresh changes the population circles the same ideas and never finds better ones.

What it does

Jak kucharz, który przy każdym gotowaniu lekko zmienia jedną przyprawę: zwykle niewiele to zmienia, czasem odkrywa nowy smak.

Like a cook who slightly changes one spice every time: usually little changes, sometimes a new flavour is found.

Everyday example

Projektant anteny w symulatorze lekko wydłuża jedno ramię i sprawdza, czy zasięg się poprawił; setki takich prób dają nietypowy kształt.

An antenna designer in a simulator slightly lengthens one arm and checks whether range improved; hundreds of such trials give an unusual shape.

This concerns you if you…

Sources