Ant Colony Optimization: Implementace a testování biologicky inspirované optimalizační metody

Bc. Michal Havlík

Diplomová práce

Ant Colony Optimization: Implementation and testing of bio-inspired opti-mization method

Anotace:

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.

Abstract:

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.

Klíčová slova

C#, Ant Colony Optimization, Problém obchodního cestujícího, paralelní programování, Složitost algoritmu

Keywords

Parallel programming, Ant Colony Optimization, Traveling salesman problem, Algorithm complexity, C#

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 22. 5. 2015

Obhajoba závěrečné práce

• Vedoucí: doc. Ing. Jan Žižka, CSc.

Mendelova univerzita v Brně

Provozně ekonomická fakulta

Magisterský studijní program / obor:
Systémové inženýrství a informatika / Ekonomická informatika