THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM

Abstract

The given work states an estimation to two updatings of genetic algorithm which give decisions very close to optimum, for polynom time. Both these of algorithm, lead, finally, to the decision of a two-instrument minimax problem, however on various computing ways.

Keywords

• theory of schedules
• planning problem
• labour input of the decision
• genetic algorithm
• list algorithms
• computing experiment
• set of tasks
• processor kernels.