01_algoritmy_uvod
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
řešení), každé řešení může být jiné, při několika řešeních je možné získat střední řešení,
odchylky,
- genetické – hledají řešení pomocí mutací a křížení
- heuristické – hledají přibližné řešení, algoritmy využívající heuristiku (postup kdy není znám
algoritmus nebo přesná metoda). Staví na odhadu, zkušenosti (např. metoda pokus omyl,
nepřesnost řešení je kompenzována za rychlostí)
způsob řešení
- (brutální) hrubá síla (brute force) – zkusit všechny možnosti, všechny kombinace a vyberou se
ty vhodné (například hledání hesel); jednoduchý na vymyšlení a implementaci; pomalé řešení;
vždy najde řešení, zrychlení nalezení řešení, postup výběru parametrů pro rychlejší eliminace
(ne)vhodných
- znalostní řešení – využívá znalosti problému a jeho pravidel/vlastností pro optimalizace –
vyloučení nebo přijetí kandidátů (lze vyloučit naráz celé množiny a ne pouze jedno řešení),
neprochází celý vstupní prostor
- pravděpodobnostní a genetické – hledají řešení pomocí náhodně generovaných podmnožin a
jejich úprav