THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM
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.
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Don State Technical University
2010-08-01
|
| Series: | Advanced Engineering Research |
| Subjects: | |
| Online Access: | https://www.vestnik-donstu.ru/jour/article/view/1004 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849341657393135616 |
|---|---|
| author | Valery G. KOBAK Dmitry V. TITOV Valery V. KOBAK |
| author_facet | Valery G. KOBAK Dmitry V. TITOV Valery V. KOBAK |
| author_sort | Valery G. KOBAK |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-8663acfa0aa04fed974bffd95b9ac58b |
| institution | Kabale University |
| issn | 2687-1653 |
| language | Russian |
| publishDate | 2010-08-01 |
| publisher | Don State Technical University |
| record_format | Article |
| series | Advanced Engineering Research |
| spelling | doaj-art-8663acfa0aa04fed974bffd95b9ac58b2025-08-20T03:43:34ZrusDon State Technical UniversityAdvanced Engineering Research2687-16532010-08-01104474479992THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEMValery G. KOBAK0Dmitry V. TITOV1Valery V. KOBAK2Don State Technical UniversityDon State Technical UniversitySouth Russian State Technical UniversityThe 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.https://www.vestnik-donstu.ru/jour/article/view/1004theory of schedulesplanning problemlabour input of the decisiongenetic algorithmlist algorithmscomputing experimentset of tasksprocessor kernels. |
| spellingShingle | Valery G. KOBAK Dmitry V. TITOV Valery V. KOBAK THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM Advanced Engineering Research theory of schedules planning problem labour input of the decision genetic algorithm list algorithms computing experiment set of tasks processor kernels. |
| title | THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM |
| title_full | THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM |
| title_fullStr | THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM |
| title_full_unstemmed | THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM |
| title_short | THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM |
| title_sort | algorithmic approach to improvement of work genetic algorithm in the homogeneous minimax problem |
| topic | theory of schedules planning problem labour input of the decision genetic algorithm list algorithms computing experiment set of tasks processor kernels. |
| url | https://www.vestnik-donstu.ru/jour/article/view/1004 |
| work_keys_str_mv | AT valerygkobak thealgorithmicapproachtoimprovementofworkgeneticalgorithminthehomogeneousminimaxproblem AT dmitryvtitov thealgorithmicapproachtoimprovementofworkgeneticalgorithminthehomogeneousminimaxproblem AT valeryvkobak thealgorithmicapproachtoimprovementofworkgeneticalgorithminthehomogeneousminimaxproblem AT valerygkobak algorithmicapproachtoimprovementofworkgeneticalgorithminthehomogeneousminimaxproblem AT dmitryvtitov algorithmicapproachtoimprovementofworkgeneticalgorithminthehomogeneousminimaxproblem AT valeryvkobak algorithmicapproachtoimprovementofworkgeneticalgorithminthehomogeneousminimaxproblem |