| Title: | Модель построения расписания на основе прецедентов |
| Other Titles: | The Scheduling Model Based on Precedents |
| Authors: | Нестеренков, С. Н. |
| Keywords: | информатизация образования;цифровая трансформация;расписание занятий;теория графов |
| Issue Date: | 2015 |
| Publisher: | ГИАЦ |
| Citation: | Нестеренков, С. Н. Модель построения расписания на основе прецедентов = The Scheduling Model Based on Precedents / Нестеренков С. Н. // Информатизация образования. – 2015. – № 1. – С. 61–73. |
| Abstract: | В статье предложен подход по построения расписания занятий вуза на основе прецедентов. Модель базируется на математическом аппарате теории графов. В основу модели положены принципы поиска и доказательства изоморфизма графов. Процесс поиска изоморфизма графов описан в терминах реляционной алгебры. Проведены экспериментальные исследования, показавшие целесообразность использования данного подхода при подготовке реального расписания, а также возможность уменьшения размерности NP-полной задачи примерно на 38,5%. |
| Alternative abstract: | The paper presents an approach for university scheduling based on precedents. The model is based on the mathematical apparatus of the theory of graphs. The model uses the principles of finding and proof of the graph isomorphism. The process of finding of the graph isomorphism described in terms of relational algebra. Experimental studies showed expediency of this approach using in the preparation of the real schedule, as well as the possibility of reducing the dimension of the NP-complete problem approximately 38.5%. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/48950 |
| Appears in Collections: | № 1
|
