Aplikace optimalizační metody PSO v podnikatelství

Abstract

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.