Модифицированный алгоритм Романовского быстрого нахождения приближённого решения однородной распределительной задачи
Аннотация
Разработана модификация алгоритма Романовского приближённого решения однородной распределительной задачи, обладающая низкими требованиями к ресурсам по сравнению с исходным алгоритмом. Описаны внесённые в оригинальный алгоритм изменения, которые позволяют обеспечить более эффективную процедуру формирования загрузки исполнителей заданиями. Приведены результаты вычислительных экспериментов.
Ключевые слова
теория расписаний,
однородная задача,
минимаксный критерий,
метод ветвей и границ,
дерево вариантов.
Об авторах
Рудольф Анатольевич Нейдорф
Донской государственный технический университет
Россия
Россия
Артём Александрович Жикулин
Донской государственный технический университет
Россия
Россия
Список литературы
1. Коффман, Э. Г. Теория расписания и вычислительные машины / Э. Г. Коффман. — Москва: Наука, 1984. — 334 с.
2. Конвей, Р. В. Теория расписаний / Р. В. Конвей, В. Л. Максвелл, Л. В. Миллер. — Москва: Наука, 1975. — 360 с.
3. Нейдорф, Р. А. Методологические проблемы теории расписаний / Р. А. Нейдорф, В. Г. Кобак // Системный анализ, управление и обработка информации: 1-й межвуз. сб. науч. ст. / ДГТУ; ТТИ ЮФУ. — Ростов-на-Дону, 2007. — С. 101—108.
4. Романовский, И. В. Алгоритмы решения экстремальных задач / И. В. Романовский. — Москва: Наука, 1977. — 352 с.
5. Будиловский, Д. М. Оптимизация решения задач теории расписаний на основе эволюционно-генетической модели распределения заданий: дисс. ... канд. техн. наук. — Ростов-на-Дону, 2007. — 212 с.
Рецензия
Для цитирования:
Нейдорф Р.А., Жикулин А.А. Модифицированный алгоритм Романовского быстрого нахождения приближённого решения однородной распределительной задачи. Вестник Донского государственного технического университета. 2012;12(6):87-92.
For citation:
Neydorf R.A., Zhikulin A.A. MODIFIED ROMANOVSKY ALGORITHM FOR QUICK FINDING OF APPROXIMATE SOLUTION TO HOMOGENEOUS ALLOCATION PROBLEM. Vestnik of Don State Technical University. 2012;12(6):87-92. (In Russ.)
Просмотров:
362
Послать статью по эл. почте 