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.
About the Authors
Valery G. KOBAK
Don State Technical University
Russian Federation
Russian Federation
Dmitry V. TITOV
Don State Technical University
Russian Federation
Russian Federation
Valery V. KOBAK
South Russian State Technical University
Russian Federation
Russian Federation
References
1. Koffman E.G. Teoriya raspisaniya i vychislitel'nye mashiny / E.G. Koffman. – M.: Nauka, 1987. – 334 s. - in Russian.
2. Neidorf R.A. Sravnitel'nyi analiz effektivnosti variantov turnirnogo otbora geneticheskogo al-goritma resheniya odnorodnyh raspredelitel'nyh zadach / R.A. Neidorf, V.G. Kobak, D.V. Titov // Vestnik DGTU. – 2009. – T. 9. – № 3. – S. 410–418. - in Russian.
3. Titov D.V. Modifikaciya geneticheskogo algoritma raspredeleniya dlya chetnogo kolichestva odnorodnyh priborov / D.V. Titov // Izv. vuzov. Sev.-Kavk. region. Tehnicheskie nauki.– 2010. – № 1.- S. 3–6. - in Russian.
Review
For citations:
KOBAK V., TITOV D., KOBAK V. THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM. Vestnik of Don State Technical University. 2010;10(4):474-479. (In Russ.)
Views:
393
Email this article 