Řešení optimalizačních úloh algoritmy ACO
| but.committee | doc. Ing. František Zbořil, CSc. (předseda) doc. RNDr. Pavel Smrž, Ph.D. (místopředseda) doc. Ing. Jan Kořenek, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B (velmi dobře). Otázky u obhajoby: Proč jste při hledání vlivu jednotlivých parametrů nepoužil pouze jednu testovací úlohu (pr76 nebo eil101) tak, aby výsledky vzájemného porovnání byly maximálně relevantní? V závěru píšete (poslední věta), že aplikace by se mohla vyvíjet přidáním modifikací, které by vedly k dalšímu zefektivnění algoritmu. Můžete uvést konkrétní modifikace? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Zbořil, František | cs |
| dc.contributor.author | Habrnál, Matěj | cs |
| dc.contributor.referee | Samek, Jan | cs |
| dc.date.created | 2012 | cs |
| dc.description.abstract | Práce se zabývá základními optimalizačními algoritmy ACO (Ant Colony Optimization) a jejich vývojem, zkoumá také inspiraci u živých mravenců. Cílem pak je demonstrovat činnost těchto algoritmů na dvou optimalizačních úlohách - problému obchodního cestujícího a problému hledání potravinových zdrojů a optimální cesty mezi potravou a mraveništěm. Práce popisuje i experimenty, které mají za cíl zjistit vliv nastavitelných parametrů mravenčích algoritmů. Nejdříve je popsána teorie ACO algoritmů, následně pak aplikace těchto algoritmů na obě vybrané optimalizační úlohy. Závěr práce se věnuje rozboru provedených experimentů s vytvořenými aplikacemi a hodnocením jejich výsledků. | cs |
| dc.description.abstract | The presented thesis puts its main focus on the basic optimization algorithms ACO (Ant Colony Optimization) and their development and seeks the inspiration in the ants live. The aim is to demonstrate the activity of these algorithms on optimization problems - the traveling salesman problem and the finding food sources problem and optimal routes between an anthill and food. The thesis also describes experiments that try to determine the influence of adjustable parameters of ant algorithms. First, ACO algorithms theory is described followed then by the application of these algorithms on both selected optimization problems. The conclusion sums up experiments analysis with established applications and evaluating prospective results. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | HABRNÁL, M. Řešení optimalizačních úloh algoritmy ACO [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012. | cs |
| dc.identifier.other | 78952 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/55245 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | optimalizace | cs |
| dc.subject | umělá inteligence | cs |
| dc.subject | rojová inteligence | cs |
| dc.subject | optimalizace pomocí mravenčích koloní | cs |
| dc.subject | Ant System | cs |
| dc.subject | Elitist Ant System | cs |
| dc.subject | Ant Colony System | cs |
| dc.subject | MAX-MIN AS | cs |
| dc.subject | Ant-Q a Rank-based AS | cs |
| dc.subject | problém obchodního cestujícího | cs |
| dc.subject | Hamiltonovská kružnice | cs |
| dc.subject | úplný graf | cs |
| dc.subject | optimization | en |
| dc.subject | artificial intelligence | en |
| dc.subject | swarm intelligence | en |
| dc.subject | ant colony optimization | en |
| dc.subject | Ant System | en |
| dc.subject | Elitist Ant System | en |
| dc.subject | Ant Colony System | en |
| dc.subject | MAX-MIN AS | en |
| dc.subject | Ant-Q a Rank-based AS | en |
| dc.subject | traveling salesman problem | en |
| dc.subject | Hamiltonian cycle | en |
| dc.subject | entire graph | en |
| dc.title | Řešení optimalizačních úloh algoritmy ACO | cs |
| dc.title.alternative | Solving Optimization Tasks by ACO Algorithms | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2012-06-12 | cs |
| dcterms.modified | 2020-05-09-23:43:19 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 78952 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 17:55:11 | en |
| sync.item.modts | 2025.01.17 14:21:48 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |