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)

pdf AMI_52_from281to298.pdf Download (864kB) [error in script]

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 - Journal article
Szerző:	Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Ďuriš, Viliam NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Tirpáková, Anna NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Folyóirat honlapja
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