Algorytmy Genetyczne

Algorytmy genetyczne (Genetic Algorithms, GA) lub populacyjne to stochastyczna metoda przeglądu przestrzeni rozwiązań, oparta na mechanizmach rządzących ewolucją organizmów żywych. Praktyczne zastosowanie w analizie sygnałów jest na razie dość ograniczone ze względu na wysoki koszt obliczeniowy. Pomimo tego, ze względu na potencjalnie ogromne możliwości metody i szereg spektakularnych zastosowań w dziedzinach pokrewnych, omówimy poniżej w skrócie klasyczny AG.

Za początek badań w tej dziedzinie można uznać klasyczną monografię Hollanda [9]. Więcej informacji o teorii i zastosowaniach można znaleźć np. w książce Goldberga [7].