Simple view
Full metadata view
Authors
Statistics
Metodologia oceny szybkości zbieżności stochastycznych algorytmów optymalizacyjnych
stochastyczna optymalizacja globalna, ocena algorytmów, stochastyczne algorytmy optymalizacyjne, test Macka-Skillingsa, analiza post hoc
continuous global optimization, evaluation of algorithms, stochastic optimization algorithms, Mack-Skillings test, post-hoc analysis
W pracy porównane zostało 10 przykładowych stochastycznych algorytmów optymalizacyjnych. W tym celu wygenerowane zostały dane symulacyjne na 50 przykładowych funkcjach celu. Po wstępnej analizie wyników oraz ich graficznej prezentacji dopasowany został do danych test statystyczny. Po omówieniu budowy testu Macka-Skillingsa, został on użyty do uzyskania hierarchii skuteczności wybranych algorytmów. Następnie zostały omówione założenia testu oraz wykazana jego skuteczność dla tego typu danych. Ostatnia część pracy zawiera wykresy wybranych funkcji oraz uzyskane na nich wyniki. Nieodłączną część pracy stanowią pliki z kodem w języku R, kodem do wykonanych obliczeń oraz pliki zawierające dane symulacyjne.
This paper contains evaluation of some 10 stochastic optimisation algorithms. In order to do that, every one of selected algorithms was supposed to find global minimum of some of objective function. After initial analysis of recived data and some graphical interpretation, the best statistical test was fitted. Next sections focus on Mack-Skilling's test and it's construction. Following, using that statistical procedure, the hierarchy of algorithms was recived. Afterwards, the paper contains the discussion about assumptions and the empirical proof that Mack-Skilling's test returns proper results. The very last section presents plots of some of objective functions and boxplots of results. Files with the R code used to recive data and to do some calculations as well as with the data itselves, are the integral parts of this paper.
dc.abstract.en | This paper contains evaluation of some 10 stochastic optimisation algorithms. In order to do that, every one of selected algorithms was supposed to find global minimum of some of objective function. After initial analysis of recived data and some graphical interpretation, the best statistical test was fitted. Next sections focus on Mack-Skilling's test and it's construction. Following, using that statistical procedure, the hierarchy of algorithms was recived. Afterwards, the paper contains the discussion about assumptions and the empirical proof that Mack-Skilling's test returns proper results. The very last section presents plots of some of objective functions and boxplots of results. Files with the R code used to recive data and to do some calculations as well as with the data itselves, are the integral parts of this paper. | pl |
dc.abstract.pl | W pracy porównane zostało 10 przykładowych stochastycznych algorytmów optymalizacyjnych. W tym celu wygenerowane zostały dane symulacyjne na 50 przykładowych funkcjach celu. Po wstępnej analizie wyników oraz ich graficznej prezentacji dopasowany został do danych test statystyczny. Po omówieniu budowy testu Macka-Skillingsa, został on użyty do uzyskania hierarchii skuteczności wybranych algorytmów. Następnie zostały omówione założenia testu oraz wykazana jego skuteczność dla tego typu danych. Ostatnia część pracy zawiera wykresy wybranych funkcji oraz uzyskane na nich wyniki. Nieodłączną część pracy stanowią pliki z kodem w języku R, kodem do wykonanych obliczeń oraz pliki zawierające dane symulacyjne. | pl |
dc.affiliation | Wydział Matematyki i Informatyki | pl |
dc.area | obszar nauk ścisłych | pl |
dc.contributor.advisor | Ombach, Jerzy - 131170 | pl |
dc.contributor.author | Handzel, Michał | pl |
dc.contributor.departmentbycode | UJK/WMI2 | pl |
dc.contributor.reviewer | Ombach, Jerzy - 131170 | pl |
dc.contributor.reviewer | Kościelniak, Piotr - 129220 | pl |
dc.date.accessioned | 2020-07-26T15:55:16Z | |
dc.date.available | 2020-07-26T15:55:16Z | |
dc.date.submitted | 2015-09-16 | pl |
dc.fieldofstudy | matematyka finansowa | pl |
dc.identifier.apd | diploma-98938-129023 | pl |
dc.identifier.project | APD / O | pl |
dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/206223 | |
dc.language | pol | pl |
dc.subject.en | continuous global optimization, evaluation of algorithms, stochastic optimization algorithms, Mack-Skillings test, post-hoc analysis | pl |
dc.subject.pl | stochastyczna optymalizacja globalna, ocena algorytmów, stochastyczne algorytmy optymalizacyjne, test Macka-Skillingsa, analiza post hoc | pl |
dc.title | Metodologia oceny szybkości zbieżności stochastycznych algorytmów optymalizacyjnych | pl |
dc.title.alternative | Methodology for evaluation of convergence of stochastic optimisation algorithms | pl |
dc.type | master | pl |
dspace.entity.type | Publication |