Publikace: Problém obchodního cestujícího pomocí metody Mravenčí kolonie
Bakalářská práceopen access| dc.contributor.advisor | Panuš, Jan | |
| dc.contributor.author | Pokorná, Petra | |
| dc.date.accepted | 2008 | |
| dc.date.accessioned | 2008-08-12T08:07:17Z | |
| dc.date.available | 2008-08-12T08:07:17Z | |
| dc.date.issued | 2008 | |
| dc.description.abstract | Bakalářská práce je věnována především problému obchodního cestujícího. Zaměřuje se na jeho historii, definici, na jeho různé varianty a modifikace. Je v ní také uváděn celiství pohled na metodu mravenčí kolonie, a to zejména na biologickou inspiraci této metody a její optimalizaci. Biologická inspirace v sobě zahrnuje experimenty s živými mravenci, ale popisuje i mravence umělé. Dále se práce zabývá oblastí algoritmu pro problém obchodního cestujícího pomocí mravenčí kolonie. V závěru popisuje různé modely pro řešení úloh problému obchodního cestujícího pomocí metody mravenčí kolonie i jiných metod. | cze |
| dc.description.abstract-translated | The bachelor work takes care of a travelling salesman problem. It targets the history, definition, different sort of alternate and modification. In work is overview on method Ant colony, first biological inspiration and optimization. Next, work deals with algorithm for travelling salesman problem per method Ant colony. At the close describes work models of solution travelling salesman problem per various methods. | eng |
| dc.description.department | Ústav systémového inženýrství a informatiky | cze |
| dc.description.grade | Dokončená práce s úspěšnou obhajobou | cze |
| dc.format | 44 s. | cze |
| dc.format.extent | 1031014 bytes | eng |
| dc.format.mimetype | application/pdf | eng |
| dc.identifier | Univerzitní knihovna (sklad) | cze |
| dc.identifier.signature | D18555 | |
| dc.identifier.uri | https://hdl.handle.net/10195/29491 | |
| dc.language.iso | cze | |
| dc.publisher | Univerzita Pardubice | cze |
| dc.rights | Bez omezení | cze |
| dc.subject | Travelling Salesman Problem | eng |
| dc.subject | ant colony | eng |
| dc.subject | swarm intelligence | eng |
| dc.subject | Optimization | eng |
| dc.subject | models | eng |
| dc.subject | Algorithms | eng |
| dc.subject | Problém Obchodního Cestujícího | cze |
| dc.subject | mravenčí kolonie | cze |
| dc.subject | rojová inteligence | cze |
| dc.subject | Optimalizace | cze |
| dc.subject | modely | cze |
| dc.subject | Algoritmy | cze |
| dc.thesis.degree-discipline | Informatika ve veřejné správě | cze |
| dc.thesis.degree-grantor | Univerzita Pardubice. Fakulta ekonomicko-správní | cze |
| dc.thesis.degree-name | Bc. | cze |
| dc.thesis.degree-program | Systémové inženýrství a informatika | cze |
| dc.title | Problém obchodního cestujícího pomocí metody Mravenčí kolonie | cze |
| dc.title.alternative | Travelling salesman problem per method Ant colony | eng |
| dc.type | bakalářská práce | cze |
| dspace.entity.type | Publication |
Soubory
Původní svazek
1 - 1 z 1
Načítá se...
- Název:
- PokornaP_Problem obchodniho_JP_2008.pdf
- Velikost:
- 1006.85 KB
- Formát:
- Adobe Portable Document Format