Název:
Heuristické algoritmy pro optimalizaci
Překlad názvu:
Heuristic algorithms in optimization
Autoři:
Šandera, Čeněk ; Popela, Pavel (oponent) ; Roupec, Jan (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2008
Jazyk:
eng
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [eng][cze]
Práce se zabývá určením pravděpodobnostních rozdělení pro stochastické programování, při kterém jsou optimální hodnoty účelové funkce extrémní (minimální nebo maximální). Rozdělení se určuje pomocí heuristických metod, konkrétně pomocí genetických algoritmů, kde celá populace aproximuje hledané rozdělení. První kapitoly popisují obecně matematické a stochastické programování a dále jsou popsány různé heuristické metody a s důrazem na genetické algoritmy. Těžiště práce je v naprogramování daného algoritmu a otestování na úlohách lineárních a kvadratických stochastických modelů.
The thesis deals with stochastic programming and determining probability distributions which cause extreme optimal values (maximal or minimal) of an objective function. The probability distribution is determined by heuristic method, especially by genetic algorithms, where whole population approximates desired distribution. The first parts of the thesis describe mathematical and stochastic programming in general and also there are described various heuristic methods with emphasis on genetic algorithms. The goal of the diploma thesis is to create a program which tests the algorithm on linear and quadratic stochastic models.
Klíčová slova:
control melting problem; extrem scenario sets; genetic algorithms; heuristic methods; linear stochastic programming; minmax approach; quadratic stochastic programming; stochastic programming; extrémní množiny scénářů; genetické algoritmy; heuristické algoritmy; kvadratické stochastické programování; lineární stochastické programování; minmax úlohy; problém řízení tavby; stochastické programování
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/25193