Modifications of the tournament selection Investigation in the inhomogeneous minimax problem solution by using modified Goldberg model

Abstract

Modifications of the tournament selection Investigation in the inhomogeneous minimax problem solution by using modified Goldberg model

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

Incoming article date: 18.05.2018

In this paper was discuss, for the first time in detail, many ways of forming a new generation of tournament selection using a modified Goldberg model with the most common crossover and the original mutation. A computational experiment was carried out, which revealed the dominant advantage of using the "left individual and mutation" strategy for solving the heterogeneous minimax problem. It has been experimentally established that an increase in the number of individuals and repetitions leads to an increase in the time to obtain a solution to the inhomogeneous minimax problem when using any strategy, but at the same time to improve the accuracy of the solution.

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