Optimalizace mravenčí kolonií na problému obchodního cestujícího – Petr JANČÁR
Petr JANČÁR
Bachelor's thesis
Optimalizace mravenčí kolonií na problému obchodního cestujícího
Ant colony optimization for the traveling salesman problem
Abstract:
Optimalizace mravenčí kolonií je technika umělé inteligence, která vychází z pozorování skutečných mravenců a jejich schopnosti řešit obtížné optimalizační problémy. Tato práce se zabývá aplikací optimalizace mravenčí kolonií na problém obchodního cestujícího. Součástí práce je implementace a experimentální srovnání této techniky a dalších vybraných algoritmů.Abstract:
Ant colony optimization is an artificial intelligence technique based on the observation of real ants and their ability to solve difficult optimization problems. This thesis deals with the application of ant colony optimization to the travelling salesman problem. Part of the thesis is the implementation and experimental comparison of this technique and other selected algorithms.
Language used: Czech
Date on which the thesis was submitted / produced: 2. 8. 2021
Thesis defence
- Supervisor: Mgr. Jiří Balun
Citation record
The right form of listing the thesis as a source quoted
JANČÁR, Petr. Optimalizace mravenčí kolonií na problému obchodního cestujícího . Olomouc, 2021. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaPalacký University Olomouc
Faculty of ScienceBachelor programme / field:
Computer Science / Applied Computer Science
Theses on a related topic
-
Optimalizace pomocí roje částic
Vít Doleží -
Optimalizace pomocí kolonií mravenců
Lukáš Rusek -
Optimalizace postupu napojování komponent v rozpadlé silniční síti
Michal TRNĚNÝ -
Optimalizace pomoci kolonií mravenců
Jan Vašata
Name
Posted by
Uploaded/Created
Rights
Folders
Files
MARKLOVÁ, E.
3/8/2021