Název:
Optimalizační úlohy na bázi částicových hejn (PSO)
Překlad názvu:
PSO-Particle Swarm Optimizations
Autoři:
Veselý, Filip ; Jaroš, Jiří (oponent) ; Schwarz, Josef (vedoucí práce) Typ dokumentu: Diplomové práce
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Práce se zabývá inteligencí roje, přesněji inteligencí částicových hejn. Stručně popisuje problematiku optimalizace a některé optimalizační techniky. Částí práce je rešerše variant optimalizačních algoritmů na bázi částicových hejn. Jednotlivé algoritmy jsou matematicky popsány, také jsou uvedeny jejich výhody popřípadě nevýhody oproti klasickému algoritmu PSO. Druhá polovina práce popisuje algoritmus mQPSO a vytvořenou modifikaci mQPSOPC. V rámci práce jsou na několika testech porovnány výsledky obou algoritmů s výsledky dosaženými jiným evolučním algoritmem.
This work deals with swarm intelligence, strictly speaking particle swarm intelligence. It shortly describes questions of optimization and some optimization techniques. Part of this work is recherché of variants of particle swarm optimization algorithm. These algorithms are mathematically described. Their advantages or disadvantages in comparison with the basic PSO algorithm are mentioned. The second part of this work describes mQPSO algorithm and created modification mQPSOPC. Described algorithms are compared with each other and with another evolution algorithm on several tests.
Klíčová slova:
inteligence roje; optimalizace; PSO; umělá inteligence; částicové hejno; artificial intelligence; optimization; particle swarm; PSO; swarm intelligence
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/53237