donstuAdvanced Engineering Research (Rostov-on-Don)Advanced Engineering Research (Rostov-on-Don)2687-1653Don State Technical Universitydonstu-1405Research ArticleINFORMATION TECHNOLOGY, COMPUTER SCIENCE AND MANAGEMENTИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕTHE COMPARATIVE ANALYSIS OF THE APPROACHED ALGORITHMS OF THE DECISION OF THE MINIMAX PROBLEM FOR HOMOGENEOUS DEVICESСРАВНИТЕЛЬНЫЙ АНАЛИЗ ПРИБЛИЖЕННЫХ АЛГОРИТМОВ РЕШЕНИЯ МИНИМАКСНОЙ ЗАДАЧИ ДЛЯ ОДНОРОДНЫХ ПРИБОРОВКОБАКВ.Г.KOBAKV.G.БУДИЛОВСКИЙД.М.BUDILOVSKIYD.M.20061610201864327333Copyright © KOBAK V., BUDILOVSKIY D., 20062006КОБАК В., БУДИЛОВСКИЙ Д.KOBAK V., BUDILOVSKIY D.Данная работа распространяется под лицензией 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/1405

In given work is given benchmark analysis drawn near algorithm of the decision for popular problem of the theories of the timetables at condition of homogeneity instrument information handling.

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

теория расписанийзадача планированиясписочные алгоритмыгенетический алгоритмвычислительный экспериментвектор загрузки.ReferencesГоловкин Б.А. Расчет характеристик и планирование параллельных вычислительных процессов. – М.: Радио и Связь, 1983. – 272 с.Головкин Б.А. Расчет характеристик и планирование параллельных вычислительных процессов. – М.: Радио и Связь, 1983. – 272 с.Коффман Э.Г. Теория расписания и вычислительные машины. – М.: Наука,1987. – 335 с.Коффман Э.Г. Теория расписания и вычислительные машины. – М.: Наука,1987. – 335 с.Пашкеев С.Д, Минязов Р.И., Могилевский В.Д. Машинные методы оптимизации в технике связи. – М.: Связь, 1976. – 272 с.Пашкеев С.Д, Минязов Р.И., Могилевский В.Д. Машинные методы оптимизации в технике связи. – М.: Связь, 1976. – 272 с.Ларионов А.М.,Майоров С.А.,Новиков Г.И. Вычислительные комплексы, системы и сети. –Л.: Энергоатомиздат, 1987. – 287 с.Ларионов А.М.,Майоров С.А.,Новиков Г.И. Вычислительные комплексы, системы и сети. –Л.: Энергоатомиздат, 1987. – 287 с.Holland J. H. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor. – Michigan, 1975. – 183 p.Holland J. H. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor. – Michigan, 1975. – 183 p.Goldberg D. E. Genetic Algorithms in Search, Optimization and Machine Learning. – Addison-Wesley, 1989. – 432 p.Goldberg D. E. Genetic Algorithms in Search, Optimization and Machine Learning. – Addison-Wesley, 1989. – 432 p.Mitchell M. An introduction to Genetic Algorithm. MIT Press, 1996. – 224 р.Mitchell M. An introduction to Genetic Algorithm. MIT Press, 1996. – 224 р.

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