Aplikace algoritmů založených na PSO
Loading...
Date
Authors
Hudecová, Patrícia
ORCID
Advisor
Referee
Mark
E
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Cieľom tejto práce bolo naštudovanie už existujúcich optimalizačných algoritmov z oblasti algoritmov inšpirovaných kolektívnym správaním a ich aplikovanie na problémy využiteľné v praxi. Následná snaha o vylepšenie už existujúcich riešení možnými modifikáciami a vyhodnotenie výsledkov. Pričom ako algoritmy boli zvolené algoritmus optimalizácie hejnom častíc, algoritmus gravitačného vyhľadávania a algoritmus čiernych dier. Optimalizačné problémy boli problém obchodného cestujúceho a problém batohu, ktoré sú aplikovateľné v rôznych praktických oblastiach.
This work aimed to study already existing optimization algorithms from the field of algorithms inspired by collective behavior and apply them to problems usable in practice in practice. Subsequent efforts to improve existing solutions with possible modifications and evaluation of the results. The algorithms chosen were particle swarm optimization, gravitational search algorithm, and black hole algorithm. The optimization problems were the traveling salesman problem and knapsack, which are applicable in various practical fields.
This work aimed to study already existing optimization algorithms from the field of algorithms inspired by collective behavior and apply them to problems usable in practice in practice. Subsequent efforts to improve existing solutions with possible modifications and evaluation of the results. The algorithms chosen were particle swarm optimization, gravitational search algorithm, and black hole algorithm. The optimization problems were the traveling salesman problem and knapsack, which are applicable in various practical fields.
Description
Keywords
algoritmus optimalizácie hejnom častíc, algoritmus gravitačného vyhľadávania, algoritmus čiernych dier, problém obchodného cestujúceho, problém batohu, optimalizácie, particle swarm optimization, gravitational search algorithm, black hole algorithm, traveling salesman problem, knapsack, optimization
Citation
HUDECOVÁ, P. Aplikace algoritmů založených na PSO [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Inteligentní systémy
Comittee
doc. Ing. Vladimír Janoušek, Ph.D. (předseda)
doc. Ing. Jiří Jaroš, Ph.D. (člen)
Ing. Jaroslav Rozman, Ph.D. (člen)
Ing. Vojtěch Mrázek, Ph.D. (člen)
Ing. Martin Hrubý, Ph.D. (člen)
Ing. Radek Kočí, Ph.D. (člen)
Date of acceptance
2024-06-18
Defence
Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm E.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení