Petra Pokorná

Bachelor's thesis

Problém obchodního cestujícího pomocí metody Mravenčí kolonie

Travelling salesman problem per method Ant colony
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á …more
Abstract:
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 …more
 

Keywords

problém obchodního cestujícího travelling salesman problem mravenčí kolonie ant colony optimization ant system ant colony system úlohy NP NP-úplné úlohy meta-heuristické algoritmy rojová inteligence stigmergie
 
Language used: Czech
Date on which the thesis was submitted / produced: 13. 5. 2008

Thesis defence

  • Date of defence: 12. 6. 2008
  • Supervisor: Ing. Jan Panuš, Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

Pokorná, Petra. Problém obchodního cestujícího pomocí metody Mravenčí kolonie. Pardubice, 2008. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta ekonomicko-správní

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • no one
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta ekonomicko-správní
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=6057 Reference to the local database file of the institution

University of Pardubice

Faculty of Economics and Administration

Bachelor programme / field:
System Engineering and Informatics / Informatics in Public Administration

Theses on a related topic

List of theses with an identical keyword.
All theses