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.
Annotation in English
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
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.
Annotation in English
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
Vypracujte literární rešerši na téma využiti evolučních algoritmu při řešeni problémů globální optimalizace.
Analyzujte současný stav nástrojů pro Microsoft Office nebo Open Office, využívající evolučních algoritmů.
Navrhněte způsob implementace evolučních algoritmu s rozhraním v prostředí Microsoft Excel.
Způsob implementace aplikujte na vybrané zadáni.
Research Plan
Vypracujte literární rešerši na téma využiti evolučních algoritmu při řešeni problémů globální optimalizace.
Analyzujte současný stav nástrojů pro Microsoft Office nebo Open Office, využívající evolučních algoritmů.
Navrhněte způsob implementace evolučních algoritmu s rozhraním v prostředí Microsoft Excel.
Způsob implementace aplikujte na vybrané zadáni.
Recommended resources
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. Praha : BEN, 2002. 189 s. ISBN 80-7300-069-5.
ONWUBOLU, Godfrey C, BABU, B.V. New Optimization Techniques in Engineering. Berlin : Springer-Verlag, 2004. ISBN 3-540-20167-X. SOMA - Self Organizing Migrating Algorithm.
EIBEN, A.E, SMITH, J.E. Introduction to evolutionary computing. New York : Springer, 2003. 299 s. ISBN 978-3-540-40184-1.
KVASNIČKA, Vladimír, POSPÍCHAL, Jiří, TIŇO, Peter. Evoluční algoritmy. Bratislava : STU, 2000. 223 s. ISBN 80-227-1377-5.
BEYER, Hans-Georg . The theory of evolution strategies. Berlin : Springer, 2001. 380 s. ISBN 3540672974.
YAO, Xin. Evolutionary computation : theory and applications . Singapore : World Scientific, 1999. 359 s. ISBN 981-02-2306-4.
LAMPINEN, Jouni. A Bibliography of Differential Evolution Algorithm [online]. 2002 , 14.10.2002 [cit. 2008-01-17]. Dostupný z WWW: http://www2.lut.fi/ jlampine/debiblio.htm
ZELINKA, Ivan. Homepage of SOMA [online]. 2005 [cit. 2008-01-17]. Dostupný z WWW: http://www.ft.utb.cz/people/zelinka/soma/
Recommended resources
ZELINKA, Ivan. Umělá inteligence v problémech globální optimalizace. Praha : BEN, 2002. 189 s. ISBN 80-7300-069-5.
ONWUBOLU, Godfrey C, BABU, B.V. New Optimization Techniques in Engineering. Berlin : Springer-Verlag, 2004. ISBN 3-540-20167-X. SOMA - Self Organizing Migrating Algorithm.
EIBEN, A.E, SMITH, J.E. Introduction to evolutionary computing. New York : Springer, 2003. 299 s. ISBN 978-3-540-40184-1.
KVASNIČKA, Vladimír, POSPÍCHAL, Jiří, TIŇO, Peter. Evoluční algoritmy. Bratislava : STU, 2000. 223 s. ISBN 80-227-1377-5.
BEYER, Hans-Georg . The theory of evolution strategies. Berlin : Springer, 2001. 380 s. ISBN 3540672974.
YAO, Xin. Evolutionary computation : theory and applications . Singapore : World Scientific, 1999. 359 s. ISBN 981-02-2306-4.
LAMPINEN, Jouni. A Bibliography of Differential Evolution Algorithm [online]. 2002 , 14.10.2002 [cit. 2008-01-17]. Dostupný z WWW: http://www2.lut.fi/ jlampine/debiblio.htm
ZELINKA, Ivan. Homepage of SOMA [online]. 2005 [cit. 2008-01-17]. Dostupný z WWW: http://www.ft.utb.cz/people/zelinka/soma/
