Algorytm genetyczny to rodzaj algorytmu przeszukującego przestrzeń alternatywnych rozwiązań problemu w celu wyszukania
rozwiązań najlepszych. Sposób działania algorytmów genetycznych nieprzypadkowo
przypomina zjawisko ewolucji biologicznej, ponieważ ich twórca John Henry
Holland właśnie z biologii czerpał inspiracje do swoich prac.
Algorytm genetyczny operuje na populacji jednostek:
gdzie: n jest numerem generacji, natomiast R
oznacza rozmiar populacji.
Klasyczne algorytmy genetyczne w żaden sposób nie
wykorzystują wiedzy o rozwiązywanym problemie. To, że znajdują rozwiązanie
wynika z faktu, że do każdej następnej generacji przedostają się lepsze
jednostki z generacji poprzedniej, a operatory genetyczne wymieniają informacje
zawarte w tych jednostkach tworząc nowe, potencjalnie doskonalsze rozwiązania.
Proces tworzenia nowej populacji przedstawiony jest na poniższym rysunku.
