Slovník | Vyhledávání | Mapa webu
 
Analýza a hodnocení biologických datUmělá inteligence Úvod do genetických algoritmů (GA) Základní pojmy genetických algoritmů Operátor selekce

Logo Matematická biologie

Seřazovací metoda

Jedince v populaci seřadíme vzestupně podle hodnoty jejich funkce vhodnosti.

(10)

Očekávanou hodnotu výběru -tého jedince v populaci jedinců určíme dle vztahu

(11)

Očekávaná hodnota výběru tak závisí pouze na pozici jedince v realizovaném seřazení. Snahou je zabránit předchozímu případu (ruletová selekce), kdy dochází s vysokou pravděpodobností k selekci pouze několika málo elitních jedinců a mohlo tak dojít k nedostatečnému prozkoumání prostoru řešení. Nevýhodné zde naopak může být, že uvedeným mapováním pouze na pozici v řadě ztrácíme informaci o skutečné kvalitě jedince.

 
vytvořil Institut biostatistiky a analýz Lékařské fakulty Masarykovy univerzity