# Dynamické toleranční pásmo

Okolo hledané funkce, definované funkčními hodnotami, je toleranční pásmo dané šířky. Vhodnost jedince je pak počet vyhovujících bodů ze všech kontrolních bodů. Vyhovující bod je takový, ve kterém hodnota generované funkce leží v tolerančním pásmu. Tento způsob hodnocení vytváří silný selekční tlak, algoritmus proto obvykle velmi rychle najde přibližné řešení.

Algoritmicky se postupuje tak, že zpočátku evolučního procesu se nastaví počáteční šířka tolerančního pásma na dvojnásobek hodnoty definované uživatelem, k jejímu snížení, o hodnotu odvozenou od faktoru snížení tolerance, dojde za předpokladu, že je splněn faktor podmínky snížení tolerance a zároveň by tolerance po snížení nebyla nižší než hodnota konečné tolerance.

Je možné zvolit ze dvou způsobů snižování tolerance, lineární model snižuje aktuální velikost tolerance vždy o konstantní hodnotu, která je dána vztahem PT * FST, tedy nová hodnota tolerance se vždy vypočítá dle vztahu AT - (PT * FST).

Naproti tomu úrokový model nesnižuje toleranci o konstantní hodnotu, ale novou hodnotu tolerance vždy určí pomocí vztahu AT * (1 - FST), neboli aktuální toleranci sníží o část, kterou vyjadřuje faktor snížení tolerance.

Parametr počáteční velikost tolerance určuje s jakou počáteční tolerancí je matematický výraz hledán, přičemž velikost tolerančního pásma je dána dvojnásobkem hodnoty parametru počáteční velikost tolerance.

Parametr konečná velikost tolerance určuje s jakou konečnou tolerancí je matematický výraz hledán, přičemž velikost tolerančního pásma je dána dvojnásobkem hodnoty parametru konečná velikost tolerance.

Parametr faktor podmínky snížení tolerance určuje, jaká část bodů alespoň jedné nalezené funkce musí ležet v tolerančním pásmu, aby došlo ke snížení tolerance o hodnotu odvozenou z faktoru snížení tolerance.

Parametr faktor snížení tolerance odvozuje hodnotu, o kterou bude snížena aktuální velikost tolerance za předpokladu, že bude splněna podmínka snížení tolerance. Tato hodnota je u lineárního modelu po celou dobu výpočtu konstantní a nová hodnota tolerance se vypočítá jako AT - (PT * FST), u modelu úrokového snižování tolerance je nová hodnota tolerance rovna AT * (1 - FST).

Poznámka:
AT – aktuální hodnota tolerance
PT – počáteční hodnota tolerance
FST – faktor snížení tolerance
Parametry počáteční velikost tolerance a konečná velikost tolerance lze nastavit jako libovolné reálné číslo, přičemž parametr konečná velikost tolerance musí být větší nebo roven parametru počáteční velikost tolerance.
Parametry faktor podmínky snížení tolerance a faktor snížení tolerance lze nastavit jako reálné číslo v intervalu od 0 (zahrnuto) do 1 (zahrnuto).

## Příbuzná témata:

- Součet čtverců reziduí
- Součet absolutních odchylek