Open AccessFeatures of using a two-point crossover for solving an inhomogeneous minimax problem modified by the Goldberg model
Author(s) -
Valeriy Kobak,
Vitaly M. Porksheyan,
A G Jukovskiy,
R S Shkabriy
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2131/2/022121
Subject(s) - minimax , crossover , relevance (law) , point (geometry) , computer science , mathematical optimization , volume (thermodynamics) , multiprocessing , mathematics , algorithm , artificial intelligence , parallel computing , physics , geometry , quantum mechanics , political science , law
The relevance of the topic of this work is the strong growth of multiprocessor systems, for which it is important to solve a large volume of tasks in a minimum time. There are various algorithms for solving such a problem, which can be divided into classes of exact and approximate. The representative of approximate algorithms is the algorithm of the Goldberg model, which gives acceptable results, the modifications of the crossovers of which are studied in this paper.