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

Ďuriš, Viliam and 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

AMI_52_from281to298.pdf - Published Version

Download (864kB) | Preview


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.

Item Type: Article
Uncontrolled Keywords: global optimization; test functions; simplex; population; Controlled Random Search; Differential Evolution; fminsearch; Matlab, Kruskal– Wallis test
Subjects: Q Science / természettudomány > QA Mathematics / matematika
Depositing User: Tibor Gál
Date Deposited: 17 Dec 2020 18:21
Last Modified: 03 Apr 2023 07:05

Actions (login required)

Edit Item Edit Item