Least squares method using genetic algorithm

Thesis title: Metóda najemnších štvorcov genetickým algoritmom
Author: Holec, Matúš
Thesis type: Diploma thesis
Supervisor: Tichý, Vladimír
Opponents: Šalamon, Tomáš
Thesis language: Slovensky
Abstract:
Táto diplomová práca sa zaoberá návrhom a implementáciou genetického algoritmu na aproximáciu nelineárnych matematických funkcií použitím metódy najmenších štvorcov. Jedným z cieľov tejto práce je teoreticky popísať základy genetických algoritmov. Druhým cieľom je vytvorenie programu, ktorý by bol potenciálne využívaný vedeckými ústavmi na aproximáciu empiricky nameraných dát. Textová časť práce sa okrem teoretického popisu problematiky zaoberá hlavne návrhom genetického algoritmu a celej aplikácie riešiacej daný problém. Špecifikom zadania je nutnosť aproximácie hodnôt rôznymi matematickými funkciami na viacerých intervaloch, a následná spojitosť týchto funkcií. Takúto funkciona-litu neponúka žiadny dostupný softvér.
Keywords: genetický algoritmus; nelineárna aproximácia; metóda najmenších štvorcov
Thesis title: Metoda nejmenších čtverců genetickým algoritmem
Author: Holec, Matúš
Thesis type: Diplomová práce
Supervisor: Tichý, Vladimír
Opponents: Šalamon, Tomáš
Thesis language: Slovensky
Abstract:
Tato diplomová práce se zabývá návrhem a implementací genetického algoritmu pro aproximaci nelineárních matematických funkcí použitím metody nejmenších čtverců. Jedním z cílů této práce je teoreticky popsat základy genetických algoritmů. Druhým cílem je vytvoření programu, který by byl potenciálně využíván vědeckými ústavy na aproximaci empiricky naměřených dat. Textová část práce se kromě teoretického popisu problematiky zabývá hlavně návrhem genetického algoritmu a celé aplikace řešící daný problém. Specifikem zadání je nutnost aproximace hodnot různými matematickými funkcemi na více intervalech a následná spojitost těchto funkcí. Takovou funkciona-litu nenabízí žádný dostupný software.
Keywords: metoda nejmenších čtverců; genetický algoritmus; nelineární aproximace
Thesis title: Least squares method using genetic algorithm
Author: Holec, Matúš
Thesis type: Diploma thesis
Supervisor: Tichý, Vladimír
Opponents: Šalamon, Tomáš
Thesis language: Slovensky
Abstract:
This thesis describes the design and implementation of genetic algorithm for approximation of non-linear mathematical functions using the least squares method. One objective of this work is to theoretically describe the basics of genetic algorithms. The second objective is to create a program that would be potentially used to approximate empirically measured data by the scientific institutions. Besides the theoretical description of the given subject, the text part of the work mainly deals with the design of the genetic algorithm and the whole application solving the given problem. Specific part of the assignment is that the developed application has to support approximation of points by various mathematical non-linear functions in several different intervals, and then it has to insure, that resulting functions are continuous throughout all the intervals. Described functionality is not offered by any available software.
Keywords: least squares method; genetic algorithm; non-linear aproximation

Information about study

Study programme: Aplikovaná informatika/Informační systémy a technologie
Type of study programme: Magisterský studijní program
Assigned degree: Ing.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Information Technologies

Information on submission and defense

Date of assignment: 20. 5. 2011
Date of submission: 15. 5. 2012
Date of defense: 14. 6. 2012
Identifier in the InSIS system: https://insis.vse.cz/zp/32130/podrobnosti

Files for download

    Last update: