Preview

Вестник Донского государственного технического университета

Расширенный поиск

Модифицированный алгоритм Романовского быстрого нахождения приближённого решения однородной распределительной задачи

Полный текст:

Аннотация

Разработана модификация алгоритма Романовского приближённого решения однородной распределительной задачи, обладающая низкими требованиями к ресурсам по сравнению с исходным алгоритмом. Описаны внесённые в оригинальный алгоритм изменения, которые позволяют обеспечить более эффективную процедуру формирования загрузки исполнителей заданиями. Приведены результаты вычислительных экспериментов.

Об авторах

Рудольф Анатольевич Нейдорф
Донской государственный технический университет
Россия


Артём Александрович Жикулин
Донской государственный технический университет
Россия


Список литературы

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.)

Просмотров: 27


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1992-5980 (Print)
ISSN 1992-6006 (Online)