For algorithms with parameters before their application, it is necessary to perform thea meta-optimization process –in order to select the set of these parameters, at which the best quality of the solution will be provided. All subsequent calculations were carried out for a size of graph |V| = 40 and the density of graph d(G) = 0.777