Implementace evolučních algoritmů při řešení problémů globální optimalizace s rozhraním v prostředí Microsoft Excel.\nl{}

Bc. Martin ZELINKA

Bachelor's thesis

Implementation of evolutionary algorithms for solving global optimization problems using Microsoft Excel environment.\nl{}

Abstract:

Tato bakalářská práce se zabývá možnostmi implementace evolučních algoritmů, při řešení globální optimalizace v rozhraní Microsoft Excel 2007. V práci je shrnuta problematika optimalizace, popsány principy evolučních algoritmů a jsou implementovány algoritmy Samo-Organizující se Migrační Algoritmus (SOMA) a Diferenciální Evoluce (DE) včetně jejich strategií. V praktické části je popsán vývojový nástroj Visual Studio Tools for Office system 2005 Second Edition pro Microsoft Excel a je popsáno praktické řešení aplikace.

Abstract:

This bachelor work is concerned with the possibilities of the implementation of the evolutionary algorithms for solving global optimization problem with MS EXCEL environment In this work is summarized the issue of the optimization, there are described the principles of the evolutionary algorithms and implemented the Self-Organizing Migrating Algorithm (SOMA) and Differential Evolution (DE) algorithm, including their strategies. In the practical part is described a development tool Visual Studio Tools for Office system 2005 Second Edition for Microsoft Excel and there is also described the practical solution of the application.

Keywords

optimalizace, evoluční algoritmy, Samo-Organizující se Migrační Algoritmus, SOMA, Diferenciální evoluce, DE, Excel add-in

Language used: Czech

Date on which the thesis was submitted / produced: 15. 5. 2008

Identifier: 9183

Thesis defence

• Date of defence: 5. 6. 2008
• Supervisor: Ing. Erik Král

Tomas Bata University in Zlín

Faculty of Applied Informatics

Bachelor programme / field:
Engineering Informatics / Information Technologies