Original title: Řešení optimalizačních úloh algoritmy PSO
Translated title: Solving Optimization Tasks by PSO Algorithms
Authors: González, Marek ; Rozman, Jaroslav (referee) ; Zbořil, František (advisor)
Document type: Bachelor's theses
Year: 2012
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Práce se zabývá popisem algoritmu particle swarm optimization (PSO) a demonstrací jeho činnosti na vybraných optimalizačních úlohách. PSO byl převážně navržen pro spojitou optimalizaci a řadí se mezi algoritmy hromadné inteligence. Práce obsahuje úvod do problematiky optimalizace a teoretický popis algoritmu. Po teoretické části následuje část praktická, která se věnuje implementaci algoritmu a hledání vhodného nastavení jeho parametrů. Řešené úlohy jsou shlukování, problém obchodního cestujícího a hledání minima vícerozměrných funkcí. In this document we describe the Particle Swarm Optimization (PSO) and discuss its performance in solving optimization tasks. PSO is stochastic population-based computational method mainly focused on continuous optimization. We give an introduction to the field of optimization and provide a theoretical description of the PSO method. We have implemented the method in C/C++ and investigated the best working parameter set. The implementation is evaluated on clustering, travelling salesman problem, and function minimization case studies.
Keywords: clustering; function minimization.; optimization; Particle swarm optimization; PSO; swarm intelligence; travelling salesman problem; hromadná inteligence; minimalizace funkcí.; optimalizace; Optimalizace rojem částic; problém obchodního cestujícího; PSO; shlukování

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/55096

Permalink: http://www.nusl.cz/ntk/nusl-569664


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses