Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 635043)
Контекстум
Руконтекст антиплагиат система
Вестник Донского государственного технического университета  / №3 2014

Алгоритм повышения быстродействия минимаксной оптимизации решений распределительных задач в однородных системах (90,00 руб.)

0   0
Первый авторНейдорф
АвторыЖикулин А.А.
Страниц13
ID376859
АннотацияОписывается и обосновывается алгоритм оптимизации решения однородных распределительных задач теории расписаний. Он представляет собой модификацию известного в этой предметной области алгоритма Романовского — классического варианта метода ветвей и границ с односторонним обходом дерева решений. Проведено системное исследование этого алгоритма, которое позволило выявить причины увеличения времени его работы при обходе некоторых ветвей дерева решений.
УДК681.3.681.5
Нейдорф, Р.А. Алгоритм повышения быстродействия минимаксной оптимизации решений распределительных задач в однородных системах / Р.А. Нейдорф, А.А. Жикулин // Вестник Донского государственного технического университета .— 2014 .— №3 .— С. 65-77 .— URL: https://rucont.ru/efd/376859 (дата обращения: 04.05.2024)

Предпросмотр (выдержки из произведения)

Поэтому всё больше внимания уделяется теории расписаний, суть которой можно сформулировать как решение проблемы упорядочивания задач, решаемых последовательно параллельно во времени. <...> Квинтэссенцией проблемы упорядочивания является задача построения оптимального расписания процесса выполнения конечного множества заданий выделенной для этого совокупностью исполнителей. <...> Возникает задача построения такого алгоритма распределения заданий между исполнителями, который обеспечивает оптимум критерия оценки результирующего расписания. <...> С этим свойством распределительной задачи (РЗ) связана необходимость использования значительного временного ресурса, что затрудняет нахождение оптимального решения даже в простейших случаях работы с однородными РЗ (ОРЗ). <...> Наиболее известный и эффективный в настоящее время подход к решению ОРЗ демонстрирует алгоритм, предложенный И. В. Романовским [8]. <...> Если речь идёт о задачах с размерностью по количеству исполнителей более 2 и по количеству заданий более 15 с некоторыми структурными особенностями совокупности распределяемых заданий, то время решения РЗ алгоритмом Романовского (АР) может значительно превысить разумные или технологические пределы. <...> Таким образом, актуальна задача повышения ресурсно-временной эффективности данного алгоритма за счёт модификации, * Работа выполнена по тематическому плану Министерства образования РФ № 2.3.13 «Метод сбалансированной дискретизации для задач имитационного моделирования динамических процессов в распределенных объектах». <...> Исследованию проблем, связанных с решением распределительных задач теории расписаний, посвящены труды многих отечественных учёных — таких, как B. <...> В последнее время интерес к чисто теоретическим РЗ несколько ослаб. <...> Абстрактный характер РЗ, создаваемый множеством допущений и ограничений (особенно у ОРЗ), сформировал в научной среде мнение об их незначительной практической ценности. <...> Кроме <...>