Diskrétní evoluční algoritmy v prostředí Mathematica

Bc. Dalibor Klučka

Diplomová práce

Discrete Evolutionary Algorithms in the Mathematica Environment

Anotace:

Tato práce je zaměřena na testování diferenciální evoluce pracující s diskrétními hodnotami. Teoretická část je zaměřena na problematiku evolučních a optimalizačních algoritmů, je zde popsán princip diferenciální evoluce a její využití pro práci s diskrétními hodnotami a popsáno vývojové prostředí Wolfram Mathematica. Praktická část je zaměřena na samotné testování diferenciální evoluce a její využití při řešení problému obchodního cestujícího. Velká část práce je zaměřena na porovnání výsledků pro různou hranici oprav parametrů jedinců. Výsledky jsou přehledně zobrazeny v tabulkách a grafech.

Abstract:

The thesis is focused on the testing of the differential evolution working with discrete values. The theoretical part of this thesis is focused on the issues of evolutionary and optimization algorithms, there is a describe of principal of the differential evolution and its application for working with discrete values. There is also a describe of Wolfram Mathematica development environment. The practical part is focused on the testing of the differential evolution and its usage in solving the traveling salesman problem. Significant part of the thesis is focused on the comparison of the results for different repairment boundary. The results are clearly displayed in the tables and graphs.

Klíčová slova

Diferenciální evoluce, Evoluční algoritmy, Wolfram Mathematica, Obchodní cestující

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 27. 5. 2013

Zveřejnit od: 27. 5. 2013

Obhajoba závěrečné práce

• Vedoucí: Ing. Roman Šenkeřík, Ph.D.

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Počítačové a komunikační systémy