A survey on the global optimization problem using Kruskal–Wallis test

Ď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)

[img] pdf
AMI_52_from281to298.pdf

Download (864kB)
Hivatalos webcím (URL): https://doi.org/10.33039/ami.2020.05.004

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ő:
Szerző neveMTMT azonosítóORCID azonosítóKözreműködés
Ďuriš, ViliamNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Tirpáková, AnnaNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
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
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet