Алгоритмы обеспечения совместимости требований к расписанию обмена по каналу с централизованным управлением, поддерживающие корректировку индивидуальных требованийдипломная работа (Специалист)
Аннотация:В работе рассматривается задача обеспечения совместимости требований к расписанию обмена по каналу с централизованным управлением, в которой допустима корректировка общих и индивидуальных требований. Существующие алгоритмы обеспечения совместимости ранее применялись к задаче в частной постановке, в которой допустима корректировка только общих требований к расписанию.
В рамках работы выполнено исследование существующих алгоритмов обеспечения совместимости требований на задаче в общей постановке. Выявлены процедуры в составе этих алгоритмов, неэффективные при корректировке индивидуальных требований к расписанию. Выполнена адаптация существующих алгоритмов к общей постановке задачи обеспечения совместимости требований и проведено экспериментальное исследование этих алгоритмов.