Original title:
Hledání nejkratší cesty pomocí mravenčích kolonií - Java implementace
Translated title:
Ant Colony Optimization Algorithms for Shortest Path Problems - Java implementation
Authors:
Dostál, Marek ; Miškařík, Kamil (referee) ; Matoušek, Radomil (advisor) Document type: Master’s theses
Year:
2014
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato diplomová práce se zabývá hledáním nejkratší cesty pomocí mravenčích algoritmů. V teoretické části jsou popsány mravenčí algoritmy. V praktické části jsou zvoleny tyto algoritmy pro návrh a implementaci hledání nejkratší cesty v jazyce Java.
This diploma thesis deals with ant colony optimization for shortest path problems. In the theoretical part it describes Ant Colony Optimization. In the practical part ant colony optimization algorithms are selected for the design and implementation of shortest path problems in the Java.
Keywords:
Ant colony; Ant colony system.; Ant system; Elitism ant system; Java; Max – Min ant system; Pseudo 3D environment; Rank – Based ant system; Ant colony systém.; Ant systém; Elitism ant system; Java; Max – min ant systém; Mravenčí kolonie; Pseudo 3D prostředí; Rank – based ant system
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/33781