Number of the records: 1
Optimalizace mravenčí kolonií na problému obchodního cestujícího
Title statement Optimalizace mravenčí kolonií na problému obchodního cestujícího [rukopis] / Petr Jančár Additional Variant Titles Optimalizace mravenčích kolonií na problému obchodního cestujícího Personal name Jančár, Petr, (dissertant) Translated title Ant colony optimization for the traveling salesman problem Issue data 2021 Phys.des. 52 + 1 CD Note Oponent Petr Osička Ved. práce Jiří Balun Another responsib. Osička, Petr (opponent) Balun, Jiří, (thesis advisor) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords mravenčí kolonie * optimalizace * TSP * graf * algoritmus * C# * ant colony * optimization * TSP * graph * algorithm * C# Form, Genre bakalářské práce bachelor's theses UDC (043)378.22 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Bc. Degree program Bakalářský Degree program Informatika Degreee discipline Aplikovaná informatika book
Kvalifikační práce Downloaded Size datum zpřístupnění 00275358-841438886.pdf 16 708.3 KB 02.08.2021 Posudek Typ posudku 00275358-ved-943681306.pdf Posudek vedoucího 00275358-opon-983011173.pdf Posudek oponenta
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ů.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.
Number of the records: 1