The use of various criteria in solving an inhomogeneous minimax problem

Abstract

The use of various criteria in solving an inhomogeneous minimax problem

Kobak V.G., Kuzin A.P., Zhukovskiy A.G., Kuzina A.N.

Incoming article date: 29.11.2019

The article deals with the solution of the inhomogeneous minimax problem using genetic algorithms, as well as using several variants of the Plotnikov-Zverev algorithm. Three types of criteria for setting the function of assessing the fitness of individuals are described. The efficiency of genetic algorithms is compared with the Plotnikov-Zverev algorithm, using different criteria of the fitness function of individuals. According to the results of the computational experiment, it was concluded that the use of the quadratic criterion for the modified Goldberg model, using a two-point crossover, increases the efficiency of the genetic algorithm, and the accuracy of this solution is higher compared to the solutions obtained using modifications of the Plotnikov-Zverev algorithm.

Keywords: schedule theory, inhomogeneous minimax problem, modified Goldberg model, genetic algorithm, minimax criterion, quadratic criterion, minimax criterion, cubic criterion, Plotnikov-Zverev algorithm