Algorytm ewolucyjny
Z Wikipedii
Algorytm ewolucyjny - heurystyczny algorytm optymalizacyjny, zazwyczaj zrandomizowany. W większości algorytmów ewolucyjnych początkowo losuje się zbiór rozwiązań dopuszczalnych (zwanych osobnikami), a następnie poprawia się je za pomocą operatorów ewolucyjnych (jak mutacja, krzyżowanie, selekcja).
Algorytm ewolucyjny operuje na populacji osobników. Populacje krążą w cyklu reprodukcji populacji rodzicielskiej na populację potomną, operacji genetycznych na populacji potomnej, oceny osobników względem zadanego środowiska i sukcesji osobników potomnych do populacji rodzicielskiej. Po wielokrotnej iteracji tego cyklu otrzymujemy, z reguły, osobniki coraz lepiej przystosowane do środowiska.
Wyróżnia się kilka klas algorytmów ewolucyjnych lub nie: algorytm genetyczny, strategia ewolucyjna, programowanie genetyczne i programowanie ewolucyjne.
