Thesis Details

Variace evolučního SOMA algoritmu pro dynamické úlohy

Bachelor's Thesis Student: Pokorný Jan Academic Year: 2006/2007 Supervisor: Schwarz Josef, doc. Ing., CSc.
English title
Variation of the Evolutionary Algorithm for Dynamic Problems
Language
Czech
Abstract

This study is focused on SOMA evolution algorithm and testing its versions aimed to solve dynamic problems. At the beginning it briefly explains principes of evolution algorithms and then it looks closer on SOMA algorithm. It describes its contemporary troubles for static and dynamic problems. There are also mentioned ways for their correction. It also describes the mostly used strategies -- All To One, All To Random, All To All and All To All Adaptive and shows their advantages and disadvantages. Furthermore another searching strategy is proposed focused on dynamic functions that are changing independently on program. The separate chapter is about project part of the study. There is described implementation and merging of used programs. This part is available on included CD along with results of testing strategies. Tables with average values are also part of the thesis.

Keywords

SOMA, evolution algorithms

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
11 June 2007
Reviewer
Bidlo Michal, doc. Ing., Ph.D.
Committee
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), předseda
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (DITS FIT BUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (DIFS FIT BUT), člen
Pelikán Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT), člen
Citation
POKORNÝ, Jan. Variace evolučního SOMA algoritmu pro dynamické úlohy. Brno, 2007. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2007-06-11. Supervised by Schwarz Josef. Available from: https://www.fit.vut.cz/study/thesis/5860/
BibTeX 
@bachelorsthesis{FITBT5860,
    author = "Jan Pokorn\'{y}",
    type = "Bachelor's thesis",
    title = "Variace evolu\v{c}n\'{i}ho SOMA algoritmu pro dynamick\'{e} \'{u}lohy",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5860/"
}

Theses

Back to top