Evoluční algoritmy pro řešení globálních optimalizačních problémů

Abstract

Tato práce je věnována evolučním algoritmům a řešením globálních optimalizačních problémů, a to hlavně problému obchodního cestujícího. Problém obchodního cestujícího je podrobně rozebrán stejně jako metody jeho řešení, kterými jsou: teorie grafů, heuristické metody a evoluční algoritmy. Hlavní optimalizační metodou této práce, je Inver - over operátor. V závěru jsou implementovány vybrané metody a je provedeno jejich testování a vyhodnocení na jednotlivých datových souborech.This work is devoded to evolutionary algorithms and solution of global optimization problems, mainly the traveling salesman problem. The traveling salesman problem is analyzed in detail as well as its methods of solution, such as: graph theory, heuristics and evolutionary algorithms. The main optimization method of this work is a Inver - over operator. In conclusion are implemented selected methods and performed testing and evaluation of the individual data sets.