donstuAdvanced Engineering Research (Rostov-on-Don)Advanced Engineering Research (Rostov-on-Don)2687-1653Don State Technical Universitydonstu-1004Research ArticleTECHNICAL SCIENCESТЕХНИЧЕСКИЕ НАУКИTHE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEMМетодический подход к улучшению работы генетического алгоритма в однородной минимаксной задачеКОБАКВАЛЕРИЙ ГРИГОРЬЕВИЧKOBAKValery G.ТИТОВДМИТРИЙ ВЯЧЕСЛАВОВИЧTITOVDmitry V.КОБАКВАЛЕРИЙ ВАЛЕРЬЕВИЧKOBAKValery V.Донской государственный технический университетРоссияDon State Technical UniversityRussian FederationЮжно Российский государственный университет (НПИ)РоссияSouth Russian State Technical UniversityRussian Federation201030122010104474479Copyright © KOBAK V., TITOV D., KOBAK V., 20102010КОБАК В., ТИТОВ Д., КОБАК В.KOBAK V., TITOV D., KOBAK V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.vestnik-donstu.ru/jour/article/view/1004

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.

Дается оценка модификациям генетического алгоритма, решения которых очень близки к оптимальным за полиномиальное время. Эти алгоритмы приводят, в конечном счете, к решению двухприборной минимаксной задачи различными вычислительными путями.

теория расписанийзадача планированиятрудоемкость решениягенетический алгоритмсписочные алгоритмывычислительный экспериментмножество заданийядра процессора.theory of schedulesplanning problemlabour input of the decisiongenetic algorithmlist algorithmscomputing experimentset of tasksprocessor kernels.ReferencesКоффман Э.Г. Теория расписания и вычислительные машины / Э.Г. Коффман. – М.: Наука, 1987. – 334 с.Koffman E.G. Teoriya raspisaniya i vychislitel'nye mashiny / E.G. Koffman. – M.: Nauka, 1987. – 334 s. - in Russian.Нейдорф Р.А. Сравнительный анализ эффективности вариантов турнирного отбора генетического алгоритма решения однородных распределительных задач / Р.А. Нейдорф, В.Г. Кобак, Д.В. Титов // Вестник ДГТУ. – 2009. – Т. 9. – № 3. – С. 410–418.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.Титов Д.В. Модификация генетического алгоритма распределения для четного количества однородных приборов / Д.В. Титов // Изв. вузов. Сев.-Кавк. регион. Технические науки. – 2010. – № 1. – С. 3–6.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.

The authors declare that there are no conflicts of interest present.