EAM – zakodování chromozomů

Základní jednotkou genetického algoritmu je gen, což je nějakým způsobem zakodovaná informace.Může to být XY souřadnice bodu,X souřadnice v grafu nebo hrana grafu.Druhou důležitou entitou je chromosom, který se skládá z několika genů.V našem případě je architektura nastavená tak, že jeden Chromosom představuje hledané řešení (každý chromosom představuje tím kvalitnější řešení, čím je jeho fitness hodnota větší).

Chromosom se skládá ze 3 devítibitových hodnot (genů) a to

  • X souřadnice
  • Y souřadnice
  • R – délka strany čtverce

náš chromosom má tedy 3*9 =27 bitů a maximální velikost zpracovávané bitmapy je tedy 2 na devatou *2  = 1024bitů tzn maximální velikost bitmapy krevního rozboru je 1024 x 1024.

Advertisements
  1. No trackbacks yet.

Zanechat Odpověď

Vyplňte detaily níže nebo klikněte na ikonu pro přihlášení:

WordPress.com Logo

Komentujete pomocí vašeho WordPress.com účtu. Odhlásit / Změnit )

Twitter picture

Komentujete pomocí vašeho Twitter účtu. Odhlásit / Změnit )

Facebook photo

Komentujete pomocí vašeho Facebook účtu. Odhlásit / Změnit )

Google+ photo

Komentujete pomocí vašeho Google+ účtu. Odhlásit / Změnit )

Připojování k %s

%d bloggers like this: