genetic algorithm: algorytm genetyczny

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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).

Dyskusja

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *