78074 Slajd32 (41)

1.3.2 Algorytmy genetyczne

Algorytm genetyczny stanowi wzorowaną na naturalnej ewolucji metodę rozwiązywania problemów, głównie zadań optymalizacyjnych. Korzystają z ewolucyjnej zasady przeżycia osobników najlepiej dostosowanych - naturalnej selekcji. Wyróżniają się następującymi cechami:

•    Przetwarzają parametry zadania w postaci zakodowanej - tzw. chromosomów.

•    Wyszukują rozwiązanie w postaci najlepszego osobnika z pewnej populacji

•    W przypadku optymalizacji, korzystają jedynie z funkcji celu pełniącej rolę funkcji przystosowania. Nie wymagają dodatkowych infonnacji.

•    Stosują probabilistyczne reguły wyboru.

podstawowe znaczenia wymienionych pojęć:

Populacją - nazywamy zbiór osobników o określonej liczebności Osobnikami - w AG są zakodowane w postaci chromosomów zbiory parametrów zadania stanowiące rozwiązania Chromosomy - to uporządkowane ciągi genów

Gen - stanowi pojedynczy element (znak) genotypu, w szczególności genotypu Algorytmy genetyczne operują na genach binarnych Genotyp - to zespół chromosomów Fenotyp - zestaw wartości odpowiadający genotypowi, zbiór parametrów zadania