Ewolucja różnicowa (DE)

Differential evolution (DE) · id differentialevolution · aliases: differential evolution, DE, ewolucja różnicowa

Populacyjna metoda optymalizacji ciągłej, w której mutant to wektor bazowy plus przeskalowana różnica dwóch losowych członków populacji.

A population method for continuous optimisation where a mutant is a base vector plus a scaled difference of two random members.

In one sentence

Metoda strojenia liczbowych ustawień, w której nowe warianty powstają przez dodanie różnicy dwóch innych wariantów do trzeciego.

A way to tune numeric settings where new variants are made by adding the difference of two variants to a third.

Problem it solves

Trzeba dobrać kilkanaście czy kilkadziesiąt liczb, wynik ma wiele pułapek, a nie wiadomo, jak duże kroki robić.

You must pick dozens of numbers, the result is full of traps, and you do not know how big a step to take.

What it does

Rozrzut samej populacji podpowiada skalę kroku: gdy warianty są daleko od siebie, zmiany są duże, gdy się zbliżą, maleją.

The spread of the population itself sets the step size: far-apart variants give big changes, close ones give small changes.

Everyday example

Inżynier dobiera wymiary elementów filtra w radiu; program co rundę miesza istniejące projekty i zostawia tylko te, które lepiej tłumią zakłócenia.

An engineer sizes the parts of a radio filter; each round the software mixes existing designs and keeps only those that suppress noise better.

This concerns you if you…

Sources