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

теория расписаний распределительная задача алгоритм Романовского дерево решений перебор комбинаций размер задания сочетания перестановки.

Экспериментальные исследования процесса смешивания сыпучих зерновых материалов, Термодинамический анализ реакций в процессе микродугового хромирования стали, ...

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

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт