Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N10 2019 year

DOI: 10.17587/prin.10.451-456
Multidimensional Optimization Problems: Comparison among Software Implementations of Evolutionary Computations
S. I. Rodzin, srodzin@sfedu.ru, O. N. Rodzina, orodzina@sfedu.ru, Southern Federal University, Taganrog, 347900, Russian Federation
Corresponding author: Rodzin Sergey I., Professor, Southern Federal University, Taganrog, 347900, Russian Federation, E-mail: srodzin@sfedu.ru
Received on July 21, 2019
Accepted on September 25, 2019

Evolutionary algorithms have particular advantages over traditional deterministic optimization methods. For example, class of algorithms better explores the solution space. Moreover, big data and multidimensional problems add additional complexity when we want to explore the solution search space. The paper presents an evolutionary algorithm capable of solving multidimensional optimization problems of high dimension. The algorithm uses a hierarchical multi-population approach, as well as special operators to support the diversity of the decision population and to expand the area of finding solutions with less promising solutions. The efficiency of the proposed algorithm is evaluated on a set of multidimensional optimization functions-benchmarks of Griewank, Rastrigin, Rosenbrock, and Schwefel. Moreover, the indicators of the developed algorithm are compared with the indicators of competing algorithms. We can note statistically significant differences. In its turn, this fact confirms the advantages of a scal­able evolutionary algorithm for all considered benchmark functions especially with an increasing dimension of the problem. The authors believe that this is due to the ability of the algorithm to maintain the diversity of the population and to find a balance between the rate of convergence of the algorithm and the diversification of the search. To sum up, the algorithm is a quite promising way for solving multidimensional optimization problems with complex multimodal solution spaces and big data.

Keywords: big data, scalability, evolutionary algorithm, multidimensional problems, Griewank function, Rastrigin function, Rosenbrockf unction, Schwefel function
pp. 451–456
For citation:
Rodzin S. I., Rodzina O. N. Multidimensional Optimization Problems: Comparison among Software Implementations of Evolutionary Computations, Programmnaya Ingeneria, 2019, vol. 10, no. 11—12, pp. 451—456.