Ďuriš, Viliam, Tirpáková, Anna (2020) A survey on the global optimization problem using Kruskal–Wallis test Annales Mathematicae et Informaticae. 52. pp. 281-298. ISSN 1787-6117 (Online)
pdf
AMI_52_from281to298.pdf Download (864kB) |
Absztrakt (kivonat)
The article deals with experimental comparison and verification of stochastic algorithms for global optimization while searching the global optimum in dimensions 3 and 4 of selected testing functions in Matlab computing environment. To draw a comparison, we took the algorithms Controlled Random Search, Differential Evolution that we created for this test and implemented in Matlab, and fminsearch function which is directly built in Matlab. The basic quantities to compare algorithms were time complexity while searching the considered area and reliability of finding the global optimum of the 1st De Jong function, Rosenbrock’s saddle, Ackley’s function and Griewangk’s function. The time complexity of the algorithms was determined by the number of test function evaluations during the global optimum search and we analysed the results of the experiment using the “Kruskal–Wallis test” non-parametric method.
Mű típusa: | Folyóiratcikk | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Szerző: |
|
||||||||||||
Kapcsolódó URL-ek: | |||||||||||||
Kulcsszavak: | global optimization; test functions; simplex; population; Controlled Random Search; Differential Evolution; fminsearch; Matlab, Kruskal– Wallis test | ||||||||||||
Nyelv: | angol | ||||||||||||
Kötetszám: | 52. | ||||||||||||
DOI azonosító: | 10.33039/ami.2020.05.004 | ||||||||||||
ISSN: | 1787-6117 (Online) | ||||||||||||
Felhasználó: | Tibor Gál | ||||||||||||
Dátum: | 07 Jún 2020 18:37 | ||||||||||||
Utolsó módosítás: | 17 Dec 2020 14:09 | ||||||||||||
URI: | http://publikacio.uni-eszterhazy.hu/id/eprint/5149 |
Tétel nézet |