Evoluční algoritmy a NP problémy

Bc. Zdeněk COUFAL

Diplomová práce

Evolutionary Algorithms and NP problems

Anotace:

Tato diplomová práce se zabývá problematikou Evolučních algoritmů a NP problémů. Je složena z několika částí. Náplní první části diplomové práce je přehled problematiky NP problémů. Druhá část se týká popisu již řešených příkladů užití Evolučních algoritmů na úlohu obchodního cestujícího.Ve třetí části diplomové práce je již samotné naprogramování vybraných evolučních algoritmů pro užití na úlohu obchodního cestujícího.Čtvrtá část obsahuje výpočty vybraných evolučních algoritmů a diskusi výsledků.

Abstract:

The diploma work deals with Evolutional algorithms and NP probléms. There are few parts in these diploma work. Objectives of the first part are NP problems. In the socond part is deskription of Evolutionary algorithms and their aplication on Travel salesman problem. There are description of programming modules and enviroment in third part. Last, fourth part deals with results evalution.

Klíčová slova

NP problémy, Evoluční algoritmy, Diferenciální Evoluce, SOMA, Obchodní cestující

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 6. 2005

Zveřejnit od: 15. 6. 2005

Identifikátor: 1966

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

• Obhajoba proběhla 22. 6. 2005

Univerzita Tomáše Bati ve Zlíně

Fakulta technologická

Magisterský studijní program / obor:
Chemické a procesní inženýrství / Automatizace a řídicí technika ve spotřebním průmyslu