Evaluation of Mutations and Their Various Combinations with Crossing Operators in Genetic Algorithms

Abstract

The article analyzes the results of using the Geometric Shift and Mikhalevich mutations, as well as combinations of these mutations with arithmetic and fuzzy crosses, respectively, to search for the extremum on the Rosenbrock, Rastrigin, Shekel functions on spaces with dimensions eight and sixteen. The result of the analysis is the conclusion that combinations of mutation and cross operators work differently on different functions both in terms of efficiency and accuracy - these parameters depend on the structural features of the functions and algorithms of the mutation and cross operators.