Модифицированный алгоритм Романовского быстрого нахождения приближённого решения однородной распределительной задачи
Автор: Нейдорф Рудольф Анатольевич, Жикулин Артм Александрович
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Технические науки
Статья в выпуске: 6 (67) т.12, 2012 года.
Бесплатный доступ
Разработана модификация алгоритма Романовского приближённого решения однородной распределительной задачи, обладающая низкими требованиями к ресурсам по сравнению с исходным алгоритмом. Описаны внесённые в оригинальный алгоритм изменения, которые позволяют обеспечить более эффективную процедуру формирования загрузки исполнителей заданиями. Приведены результаты вычислительных экспериментов.
Теория расписаний, однородная задача, минимаксный критерий, метод ветвей и границ, дерево вариантов
Короткий адрес: https://sciup.org/14249906
IDR: 14249906
Список литературы Модифицированный алгоритм Романовского быстрого нахождения приближённого решения однородной распределительной задачи
- Коффман, Э. Г. Теория расписания и вычислительные машины/Э. Г. Коффман. -Москва: Наука, 1984. -334 с.
- Конвей, Р. В. Теория расписаний/Р. В. Конвей, В. Л. Максвелл, Л. В. Миллер. -Москва: Наука, 1975. -360 с.
- Нейдорф, Р. А. Методологические проблемы теории расписаний/Р. А. Нейдорф, В. Г. Кобак//Системный анализ, управление и обработка информации: 1-й межвуз. сб. науч. ст./ДГТУ; ТТИ ЮФУ. -Ростов-на-Дону, 2007. -С. 101-108.
- Романовский, И. В. Алгоритмы решения экстремальных задач/И. В. Романовский. -Москва: Наука, 1977. -352 с.
- Будиловский, Д. М. Оптимизация решения задач теории расписаний на основе эволюционно-генетической модели распределения заданий: дисс.. канд. техн. наук. -Ростов-на-Дону, 2007. -212 с.
