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 |