Please use this identifier to cite or link to this item:
Title: Modified hybrid genetic algorithm of discreet optimization problems
Authors: Glukhov, A. O.
Glukhov, D. O.
Trofimov, V. V.
Trofimova, L. A.
Keywords: Genetic algorithms
Biological cells
Approximation algorithms
Heuristic algorithms
Issue Date: 2017
Citation: Glukhov, A. O. Modified hybrid genetic algorithm of discreet optimization problems / A. O. Glukhov, D. O. Glukhov, V. V. Trofimov, L. A. Trofimova // Proceedings of the XIX International Conference on Soft Computing and Measurements SCM`2017. St. Petersburg: IEEE, 2017. P. 417 – 419.
Abstract: The goal objective is to improve the efficiency of solving discrete optimization problems. The proposed method refers to the “fast” methods and was named the “Local genetic method”. The peculiarity of this method is that the chromosomes do not encode the whole solution, but only a small part of the plan. Therefore, the method allows us introducing unary and binary operations that take into account the specific nature of the problem. The important feature of the method is the non-deterministic nature of the computation, which is due to the internal parallelism of computations and is expressed in the asynchronous action of various local strategies. In terms of speed, the proposed method in a number of experiments outperformed the traditional algorithm by more than 10 times and always found the best solution. The nature of the approximation to the optimum for these algorithms remained unchanged when solving any test cases.
Appears in Collections:Публикации авторов ПГУ в Scopus и Web of Science

Files in This Item:
File Description SizeFormat 
Glukhov, A. O..pdf112.78 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.