Shrnutí

Úlohu aproximace funkce $sin(x)cos(y)$ jsme řešili třemi různými způsoby. Všechny metody si s úlohou dokázaly poradit s přijatelnými výsledky. Opět nejrychlejší je třífázová metoda, nejpomalejší jsou dle očekávání genetické algoritmy.

Nejpřesnějšího řešení jsme dosáhli pomocí gradientní metody, avšak za cenu vyšších časových nároků.

Tabulka 7.12 obsahuje časové srovnání uvedených metod. U třífázové metody se jedná o použití rovnoměrného rozmístění středů a použití metody nejmenších čtverců. Přičemž druhý krok v prvních dvou případech řešíme pomocí $q$ nejbližších sousedů, kde $q = 1$ a koeficient úměrnosti je roven $3$. Gradientní metoda adaptuje všechny parametry. U genetického algoritmu se jedná o kanonickou verzi s populací 50 jedinců, elitou 2 a konstantní délkou jedinců.

Tabulka 7.12: Srovnání uvedených metod. Čas potřebný k překonání prahu $\varepsilon$.

$\varepsilon$	tři fáze	gradientní metoda	genetické alg.
2	1 s	30 s	9 min 40 s
0.5	1 s	52 s	-
0.25	2 s	1 min 15 s	-
0.1	-	5 min 48 s	-
0.05	-	26 min	-