Rozptylové hledání

Algoritmus rozptylového hledání (scatter search) kombinuje různé způsoby řešení. Je to vektorový algoritmus, který generuje nové řešení na základě pomocných heuristických technik. Rozptylové hledání pracuje s množinou řešení a referenční množinou nejlepších řešení. Lineární kombinací vektorů z referenční množiny vznikne nová množina a z této množiny se vybere podmnožina nejlepších řešení, na které se opět aplikují pomocné heuristické techniky.

Slovní popis algoritmu rozptylové hledání:

1.	Vytvoří se startovací množina řešení.
2.	Aplikuje se heuristický proces s ohledem na definovaný problém, výsledkem je množina řešení.
3.	Jako referenční množina se vybere podmnožina množiny nejlepších řešení z bodu 2.
4.	Pomocí lineárních kombinací různých dvou vektorů z referenční množiny a nově vniklých prvků vznikne nová referenční množina vhodných řešení, ze které se vybere podmnožina nejlepších řešení. Tato podmnožina se stane novou startovací množinou.
5.	Pokud neproběhl definovaný počet iterací, pokračuje se bodem 2.

Popis parametrů:

Parametr	Popis	Doporučená hodnota
Specimen	Datový typ a rozsah hodnot členů jedince	Dle účelové funkce
Počáteční populace		[10;1000]
Počet iterací	Dle obtížnosti funkce	[10;100]
Velikost referenční podmnožiny 1	Zde se uchovávají řešení s nejlepší hodnotou účelové funkce	[2;5]
Velikost referenční podmnožiny 2	Zde se uchovávají nejvzdálenější řešení	[2;5]
Parametry pro lokální optimalizaci
Druh sousedství	Způsob generování sousedů	Kříž nebo náhodně ve čtverci
Počet iterací	Určuje počet kroků algoritmu	[1;10]
Velikost okolí	Záleží na omezení řešené funkce	[0.1;2]
Velikost kroku	Záleží na omezení řešené funkce	[0.01;2]