Preview

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

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

Комбинированное решение однородных распределительных задач на основе модифицированного алгоритма Романовского и селективно-перестановочного алгоритма

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

Аннотация

Ставится задача улучшения точностных свойств быстрых приближённых алгоритмов без значительного ухудшения их ресурсных свойств. Предложен подход комбинированного применения модифицированного алгоритма Романовского (МАР) и селективно - перестановочного алгоритма (СПА) для решения однородных распределительных задач (ОРЗ). Подход основывается на улучшении приближённого решения, полученного м о дифицированным алгоритмом Романовского, путём выборочного обмена заданиями между исполнителями. Осуществл ё н сравнительный анализ с такими приближёнными алгоритмами, как метод критического пути (МКП) и эволюционно - генетический алгоритм (ЭГА). Проведены вычислительные эксперименты при разных значениях параметров задачи. Комбинированное применение МАР и СПА для решения ОРЗ невысоких ра зм ерностей позволяет достигать достаточно высоких ресурсно - точностных показателей по сравнению с др угими приближ ё нными алгоритмами. Однако на более высоких размерностях задач СПА ни разу не улучшил решения, полученные МАР, что, скорее всего, обусловлено высо кими точностными характеристиками МАР. Поэтому целесообразность комбинированного использования МАР и СПА для решения ОРЗ высоких разме рностей требует дал ь нейшего исследования

Об авторах

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


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


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

1. Нейдорф, Р. А. Селективно-перестановочный метод решения задач параллельного распределения заданий между исполнителями. Одинарные перестановки / Р. А. Нейдорф // Вестник ДГТУ. — 2011. — № 8.

2. Будиловский, Д. М. Оптимизация решения задач теории расписаний на основе эволюционно-генетической модели распределения заданий: дисс. канд. техн. наук / Д. М. Будиловский. — Ростов-на-Дону: Издательский центр ДГТУ, 2007.


Для цитирования:


Нейдорф Р.А., Жикулин А.А. Комбинированное решение однородных распределительных задач на основе модифицированного алгоритма Романовского и селективно-перестановочного алгоритма. Вестник Донского государственного технического университета. 2012;12(5):50-54.

For citation:


Neydorf R.A., Zhikulin A.A. MULTIPLE-PURPOSE SOLUTION TO HOMOGENEOUS ALLOCATION PROBLEMS BASED ON MODIFIED ROMANOVSKY ALGORITHM AND SELECTIVE-PERMUTATION ALGORITHM. Vestnik of Don State Technical University. 2012;12(5):50-54. (In Russ.)

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


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


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