genetic algorithm: algorytm genetyczny

Rodzaj algorytmu komputerowego, którego działanie zostało zainspirowane przez ewolucję. Prekursorem w tej dziedzinie jest John Holland, który pojęcie algorytmu genetycznego wprowadził w 1975 roku. Głównym celem algorytmu genetycznego jest przeszukać pewną określoną przestrzeń rozwiązań i wybrać z niej najbardziej optymalne rozwiązanie. Dlatego algorytmy tego rodzaju najczęściej wykorzystuje się do zadań optymalizacyjnych. Charakterystyczne dla nich jest to, że mogą zwracać rozwiązania, które są bardzo dobre, ale niekoniecznie najlepsze z możliwych. Często przytaczanym w literaturze przykładem wykorzystania algorytmów genetycznych jest tzw. problem komiwojażera (traveling-salesman-problem).