Original title: Ant Colony Optimization: Implementace a testování biologicky inspirované optimalizační metody
Authors: Havlík, Michal
Document type: Master’s theses
Year: 2015
Language: cze
Abstract: [cze] [eng]
Havlík, M. Ant Colony Optimization: Implementace a testování biologicky in-spirované optimalizační metody. Diplomová práce. Brno, 2015. Tato diplomová práce se zabývá implementací a testováním algoritmu Ant Colony Optimalization, jakožto algoritmu z rodiny optimalizačních metod inspirovaných přírodními procesy. Daný algoritmus je popsán, zanalyzován a následně dán do kontextu s problémy, jež může řešit. Na základě zjištěných poznatků je navržena implementace, která řeší problém obchodního cestují-cího. Implementace je obohacena o grafické uživatelské rozhraní, umožňující sledovat průběh algoritmu. Běh implementace je dále optimalizován pomocí paralelního programování a dalších metod. Na závěr je implementace porov-nána a shrnuty dosažené výsledky. Havlík, M. Ant Colony Optimization: Implementation and testing of bio-inspired optimization method. Diploma thesis. Brno, 2015. This thesis deals with the implementation and testing of algorithm Ant Colony Optimization as a representative of the family of bio-inspired opti-mization methods. A given algorithm is described, analyzed and subsequently put into context with the problems which can be solved. Based on the collec-ted information is designed implementation that solves the Traveling sale-sman problem. Implementation contains graphical user interface to track the algorithm. Implementation is further optimized using parallel programming and other methods. Finally the implementation compared and summarized results.
Keywords: Ant Colony Optimization; paralelní programování; problém obchodního cestujícího; složitost algoritmu

Institution: Mendel University in Brno (web)
Document availability information: Available in the digital repository of Mendel University.
Original record: http://is.mendelu.cz/zp/index.pl?podrobnosti=68612

Permalink: http://www.nusl.cz/ntk/nusl-523679


The record appears in these collections:
Universities and colleges > Public universities > Mendel University in Brno
Academic theses (ETDs) > Master’s theses