Ant Colony Optimization v prostředí Mathematica\nl{}

Bc. Martina VACULÍKOVÁ

Diplomová práce

Ant Colony Optimization in Mathematica environment

Anotace:

Ant Colony Optimization (ACO) je moderní algoritmus používaný pro řešení optimalizačních problémů. Algoritmus je inspirován chováním skutečných mravenčích kolonií a je využíván převážně pro řešení diskrétních problémů. Práce se zabývá modifikací ACO pro spojité systémy. Algoritmus je naprogramován v prostředí Mathematica. Cílem práce je srovnání algoritmu ACOR a dalších dvou algoritmů {--} SOMA (SamoOrganizující se Migrační Algoritmus) a DE (Diferenciální Evoluce). Testování algoritmů je provedeno na zadaných testovacích funkcích.

Abstract:

Ant Colony Optimisation is a recent algorithm used for solving optimisation problems. The algorithm is modelled on the behaviour of real ant colonies, and has traditionally been used for solving problems in the discrete domain. This thesis describes a modification of ACO for continuous spaces. The algorithm is programmed in Mahematica environment. The aim of thesis is comparing ACOR algorithm and another algorithms {--} SOMA (Self-Organizing Migrating Algorithm) and DE (Diferencial Evolution). Testing of algorithms is performed on given test functions.

Klíčová slova

Ant Colony Optimization, optimalizace, evoluční algoritmy, mravenčí kolonie, SOMA, SamoOrganizující se Migrační Algoritmus, DE, Diferenciální Evoluce, Mathematica

Jazyk práce: čeština

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

Zveřejnit od: 19. 5. 2008

Identifikátor: 9442

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

• Obhajoba proběhla 16. 6. 2008

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie