|
||
Je zřejmé, že díky definování různých omezujících podmínek se prohledávaný prostor zmenší. Ve většině reálných případů se tento prostor při definované omezující podmínce (většinou při více podmínkách) rozdělí na množinu přípustných vyhovující podmínce a na množinu nepřípustných řešení nevyhovující podmínce.
Hranice prohledávaného prostoru
Jak již bylo řečeno, prohledávaný prostor (Search Space) 
, je prohledávaná (testovaná, zkušební) část prostoru všech řešení 
. Tento podprostor může být vymezen ve formě hranic (Bounds) tj. dolní a horní meze intervalu pro každou osu. Prohledávaný prostor může být také vyjádřen pomocí nerovnic, funkce atd. V prohledávaném prostoru se optimalizační algoritmus snaží vyhledat globální extrém - globální maximum nebo globální minimum. Tento 
-rozměrný podprostor má v závislosti na volbě hranic různý tvar.
V následujícím obrázku (viz 
) je zobrazen příklad vymezení prohledávaného dvourozměrného prostoru v grafu účelové funkce, jehož meze jsou hranicí mezi přípustnými a nepřípustnými řešeními:
Pro tento případ platí, že všechny prvky mimo prohledávaný prostor (2-rozměrný kvádr) jsou nepřípustná. Je možné, že optimalizační algoritmus vygeneruje prvek, který je mimo prohledávaný prostor. Tento prvek je možné transformovat na přípustné řešení použitím tzv. opravných algoritmů, které budou popsány v dalším textu.