Optimalizační algoritmy inspirované živou přírodou

Bc. Vendula Churová

Bakalářská práce

Bio-inspired optimization algorithms

Anotace:

Bakalářská práce se věnuje přírodou inspirovaným metaheuristickým algoritmům a~jejich aplikaci na registraci medicínských obrazů. Práce předkládá rešerši těch nejznámějších metaheuristických algoritmů se zaměřením na algoritmy Evolučních strategií a Umělých včelích kolonií. Tyto dva algoritmy jsou porovnány s jejich biologickou předlohou, implementovány v prostředí MATLAB a testovány na sadě dvourozměrných obrazů mozku z magnetické rezonance. Výsledky algoritmů jsou porovnány a diskutovány. Zdrojové kódy obou algoritmů a vytvořená sada testovacích obrazů jsou součástí přiloženého DVD.

Abstract:

This thesis deals with bio-inspired metaheuristic algorithms and their application to the problem of medical image registration. Best known (existing) bio-inspired metaheuristics are reviewed. Main focus is on Evolution strategies and Artificial bee colony. Both algorithms are compared with their biological inspiration, implemented in software MATLAB and tested on two-dimensional image dataset of magnetic resonance images. Results of both algorithms are compared and their efficiency is discussed. The source code and used data set are attached on DVD.

Klíčová slova

Optimalizace, metaheuristické algoritmy, Evoluční strategie, Algoritmus umělých včelích kolonií, registrace medicínských obrazů, afinní registrace, Optimization, metaheuristics, Evolution strategies, Artificial bee colony, medical image registration, affine registration

Jazyk práce: čeština

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

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

• Obhajoba proběhla 15. 6. 2015
• Vedoucí: Mgr. et Mgr. Petr Dluhoš

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Experimentální biologie / Matematická biologie