Evoluční výpočetní techniky
Příklad turnajové selekce

Úvod a cíle
Tisk

Zadání


Zadání příkladu:

Populace obsahuje 8 jedinců. Rozhodovací proměnné jsou obecně nazvány X1 a X2.


Každý jedinec v populaci je dán hodnotou obou rozhodovacích proměnných:

  1. jedinec: X1 = 4; X2 = 6;
  2. jedinec: X1 = 6; X2 = 8;
  3. jedinec: X1 = 8; X2 = 2;
  4. jedinec: X1 = 2; X2 = 3;
  5. jedinec: X1 = 9; X2 = 3;
  6. jedinec: X1 = 2; X2 = 2;
  7. jedinec: X1 = 5; X2 = 3;
  8. jedinec: X1 = 5; X2 = 2;


Fitness funkce:


Proveďte selekci jedinců pomocí turnajové selekce:

  1. Se substitucí.
  2. Bez substituce.




Tipy pro řešení

Prostudujte si pečlivě jednotlivé algoritmy selekce jedinců v populaci ve studijním článku "Turnajová selekce".




šipka Návrh řešení


1. Ohodnocení pomocí turnajové selekce se substitucí. Spusťte aplikaci kliknutím na následující odkaz nebo obrázek: TournamentSelect_r


2. Ohodnocení pomocí turnajové selekce bez substituce. Spusťte aplikaci kliknutím na následující odkaz nebo obrázek: TournamentSelect_w