Thesis Details

Paralelní genetický algoritmus

Bachelor's Thesis Student: Trupl Jan Academic Year: 2007/2008 Supervisor: Jaroš Jiří, doc. Ing., Ph.D.
English title
Parallel genetic algorithm
Language
Czech
Abstract

The thesis describes design and implementation of various evolutionary algorithms, which were enhanced to use the advantages of parallelism on the multiprocessor systems along with ability to run the computation on different machines in a computer network. The purpose of these algorithms is to find the global extreme of function of $n$ variables. In the thesis, there are demonstrated various optimization problems, and their effective solution with the help of evolutionary algorithms. There are also described interface libraries MPI(Message Passing Interface) and OpenMP, in the extent needed to understand the problematic of parallel evolutionary algorithms.

Keywords

evolutionary algorithm, genetic algorithm, Message Passing Interface, MPI, OpenMP, global extreme, minimum, maximum, cost function, fitness function, parallelisation, parallel, neural network, inverse fractal problem, coeficients, fourier, queue, standard genetic algorithm, SGA, differential evolution, DE, self-organizing migrating algorithm, SOMA, stochastic hill climbing, SHC

Department
Degree Programme
Information Technology
Status
defended, grade A
Date
12 June 2008
Reviewer
Committee
Černocký Jan, prof. Dr. Ing. (DCGM FIT BUT), předseda
Herout Adam, prof. Ing., Ph.D. (DCGM FIT BUT), člen
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT), člen
Ráček Jaroslav, RNDr., Ph.D. (FI MUNI), člen
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
TRUPL, Jan. Paralelní genetický algoritmus. Brno, 2008. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2008-06-12. Supervised by Jaroš Jiří. Available from: https://www.fit.vut.cz/study/thesis/4345/
BibTeX
@bachelorsthesis{FITBT4345,
    author = "Jan Trupl",
    type = "Bachelor's thesis",
    title = "Paraleln\'{i} genetick\'{y} algoritmus",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4345/"
}
Back to top