Материалов:
1 005 012

Репозиториев:
30

Авторов:
761 409

Модель построения расписания на основе прецедентов

Дата публикации: 2015

Дата публикации в реестре: 2022-12-01T14:19:27Z

Аннотация:

В статье предложен подход по построения расписания занятий вуза на основе прецедентов. Модель базируется на математическом аппарате теории графов. В основу модели положены принципы поиска и доказательства изоморфизма графов. Процесс поиска изоморфизма графов описан в терминах реляционной алгебры. Проведены экспериментальные исследования, показавшие целесообразность использования данного подхода при подготовке реального расписания, а также возможность уменьшения размерности NP-полной задачи примерно на 38,5%.

Тип: Article


Связанные документы (рекомендация CORE)