Evoluční algoritmy a NP problémy

Coufal, Zdeněk

Evoluční algoritmy a NP problémy

DSpace Repository

Language: English čeština

Evoluční algoritmy a NP problémy

dc.contributor.advisor	Zelinka, Ivan
dc.contributor.author	Coufal, Zdeněk
dc.date.accessioned	2016-06-06T08:32:50Z
dc.date.available	2016-06-06T08:32:50Z
dc.date.issued	2005-02-21
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/36640
dc.description.abstract	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ů.
dc.format	73 s.
dc.format.extent	1685917
dc.language.iso	cs
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Pouze v rámci univerzity
dc.subject	NP problémy	cs
dc.subject	Evoluční algoritmy	cs
dc.subject	Diferenciální Evoluce	cs
dc.subject	SOMA	cs
dc.subject	Obchodní cestující	cs
dc.subject	NP problems	en
dc.subject	Evolutionary algorithms	en
dc.subject	Diferential evolution	en
dc.subject	SOMA	en
dc.subject	Salesman	en
dc.title	Evoluční algoritmy a NP problémy
dc.title.alternative	Evolutionary Algorithms and NP problems
dc.type	diplomová práce	cs
dc.contributor.referee	Ošmera, Pavel
dc.date.accepted	2005-06-22
dc.description.abstract-translated	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.
dc.description.department	Institut řízení procesů a aplikované informatiky
dc.thesis.degree-discipline	Automatizace a řídicí technika ve spotřebním průmyslu	cs
dc.thesis.degree-discipline	Automation and process control	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta technologická	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Technology	en
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Chemické a procesní inženýrství	cs
dc.thesis.degree-program	Chemical and process engineering	en
dc.identifier.stag	1966
utb.result.grade	A
dc.date.submitted	2005-06-15