Bakalářská práce

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

Bio-inspired optimization algorithms

Vendula Churová
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 …více

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 …více

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
Zadání práce

Propojení světa matematiky a biologie nepřináší užitek jen ve formě aplikace matematických postupů na biologické problémy, ale existují také oblasti matematiky a informatiky, které čerpají svou inspiraci z živé přírody. Jednou z těchto oblastí je řešení optimalizačních úloh.

Vypracujte rešerši existujících optimalizačních algoritmů inspirovaných přírodou s důrazem na algoritmy adaptivní evoluční strategie (Self-Adaptation Evolution Strategy) a umělé včelí kolonie (Artificial Bee Colony Algorithm). Tyto dva algoritmy srovnejte s jejich biologickou předlohou a poté implementujte ve vybraném programovacím prostředí (doporučen MATLAB). Porovnejte jejich efektivitu na problému registrace (lícování) medicínských obrazů.

Literatura:
BEYER, H.-G., SCHWEFEL H.-P., 2002: Evolution Strategies – A Comprehensive Introduction. Natural Computing 1 (1), 3–52.
KARABOGA, D., 2010: Artificial Bee Colony Algorithm. Scholarpedia 5 (3), 6915.

Administrativní informace
Práce zkontrolována:
2. 6. 2015 08:16, Mgr. et Mgr. Petr Dluhoš, učo 269281
Plný text práce
4,1 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
15. 6. 2015
Práce byla úspěšně obhájena

Vedoucí

Mgr. et Mgr. Petr Dluhoš, učo 269281
abs FI MU, PřF MU

Oponent

prof. RNDr. Radka Svobodová, Ph.D., učo 4056
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Experimentální biologie
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.