Název:
Aplikace optimalizační metody PSO v podnikatelství
Překlad názvu:
The Application of PSO in Business
Autoři:
Veselý, Filip ; Kaštovský, Petr (oponent) ; Dostál, Petr (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta podnikatelská
Abstrakt: [cze][eng]
Tato práce se zabývá dvěma optimalizačními problémy, problémem obchodního cestujícího a shlukovou analýzou. Řešení těchto optimalizačních problémů je aplikováno na potřeby společnosti INVEA-TECH. Práce dále stručně popisuje problematiku optimalizace a některé optimalizační techniky. Podrobněji se zabývá inteligencí roje, přesněji inteligencí částicových hejn. Částí práce je rešerše variant optimalizačních algoritmů na bázi částicových hejn. V druhé části jsou popsány varianty algoritmu PSO řešící problém shlukování a problém obchodního cestujícího a popis jejich implementace v jazyce Matlab.
This work deals with two optimization problems, traveling salesman problem and cluster analysis. Solution of these optimization problems are applied on INVEA-TECH company needs. It shortly describes questions of optimization and some optimization techniques. Closely deals with swarm intelligence, strictly speaking particle swarm intelligence. Part of this work is recherché of variants of particle swarm optimization algorithm. The second part describes PSO algorithms solving clustering problem and traveling salesman problem and their implementation in Matlab language.
Klíčová slova:
inteligence roje; optimalizace; PSO; shlukování; TSP; clustering; optimization; PSO; swarm intelligence; TSP
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/15076