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

Wyszukiwarka

Podobne podstrony:
Slajd3 PRZEPŁYW INFORMACJI GENETYCZNEJ J. Potrykus, KOSMOS 51, 2002, 331-342 Pionowe przenoszenie ce
32534 P1080365 13. Zastosowania robotów przemysłowych Rysunek 13.9_____________ Algorytm prac) stan
Slajd32 Podsumowanie XVII - wieczne ogrody palladiańskie stanowiły swoisty element angielskiej sztuk
Ulepszenie algorytmu •dzielimy zbiór wejściowy na 2 części •sortujemy obie części
Zdjecie2147 I Wpływ terotogenów zależy od składu genetycznego j organizmu narażonego na czynnik zabu
11.    Silnie genetycznie zdeterminowane są:    
ANALIZA ALGORYTMÓW Analiza algorytmów polega między innymi na odpowiedzi na pytania: 1)
Algorytm projektowania posadowienia bezpośredniego na podłożu uwarstwionym. 1.    Dan
Czynniki genetyczne i środowiskowe wpływające na rozwój człowieka „Zdrowie" w świetle definicji

więcej podobnych podstron