EAM – stavový prostor a výpočet fitness funkce verze 2

V minulých článcích jsem psal o stavovém prostoru mého prográmku na rozpoznávání vzorů.Nyní je čas tento problém vyřešit a vysvětlit (-:

Příklad:

V Bitmapě máme za úkol najít bunky, o kterých víme

  1. mají kruhový tvar
  2. mají očekávaný poloměr ro
  3. můžou být v jejich středu prosvětlené
  4. v bitmapě jich je omezené množství, většinou je jich víc než 1

Jako fitness funkci můžeme použít: (Obsah kružnice o středu S a poloměru r= ro) -( Obsah kružnice o středu S a poloměru  r < ro).

Získáme tak obsah jakéhosi prstence okolo středu, kterým je x,y hodnota chromosomu.

Výpočet stavového prostoru: Počet možných řešení získáme jako podíl obsahu prohledávané bitmapy a obsahu útvaru, který označuje toleranci středu, na obrázku označený černou barvou.

pro bitmapu o rozměrech 100×100 pixelů a toleranci středu 5 pixelů je tedy stavový prostor 100000/25 = 400

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: