Investigation of the single-point crossover apply in the inhomogeneous minimax problem solving

Abstract

Investigation of the single-point crossover apply in the inhomogeneous minimax problem solving

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

Incoming article date: 12.02.2018

In the article is considered the minimax problem solving. This is a characteristic problem of the schedules theory. As a possible method for solving this problem, a modified Goldberg model is considered, which is one of the varieties of genetic algorithms. The efficiency of this model is described on the results accuracy estimate, obtained by using a standard crossover for various types of mutations and parameters of the genetic algorithm.

Keywords: single-point crossover, genetic algorithm, modified Goldberg model, mutation, minimax problem, scheduling theory, elite individual, individual, generation