Расписания - Справка в Интернете
EduPage - Справка в Интернете

flag aSc Расписания - Другое

Об алгоритме программы "aSc Расписания"
Эта статья есть на таких языках: pl.gif ru.gif

Какой алгоритм используется в программе для составления расписания?

В программе "aSc Расписания" используется генератор собственной разработки. Он основан на методе, называемым "Поиск с возвратом" (англ. Backtracking) - это метод нахождения решений задачи, в которой требуется полный перебор всех возможных вариантов в некотором множестве Backtracking, также методы эвристики, статистики, как Монте Карло и специальная структура данных, оптимизирована для максимальной производительности.
Алгоритм использует многопоточность (по одному потоку на физическое ядро ​​процессора). Начиная с версии 2015 он включает в себя также JIT-компилятор ограничений.

Алгоритм был создан на C++.

Алгоритм является собственностью разработчика и его подробная информация не раскрывается. Но ниже можете найти несколько скриншотов, сделанных при тестировании генератора расписания - они взяты из специальной программы, используемой для тестирования различных версий генераторов в небольшой сети компьютеров.

Предлагаете ли Вы создание расписания в качестве услуги - то есть мы предоставляем входные данные, Вы составляете расписание и отправляете нам обратно?

Нет, так как расписание не создается простым нажатием на "волшебную" кнопку, а включает несколько этапов, часть из которых нуждается непосредственного общения между сотрудниками образовательного учреждения:

- Тестирование входных данных
- Ввод ограничений
- Настройка ограничений на основе промежуточных результатов, уточнение с учителями и преподавателями, подходит ли им изменения в ограничениях
- Проверка составленного расписания, согласование с руководством образовательного учреждения
и т.д.


Эта статья мне помогла Эта статья мне помогла
Эта статья не понятна Эта статья не понятна
Я ищу не это Я ищу не это

Эту статью смотрели 29151 раз(-а).6699 / 29151
ViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViewsViews

Предыдущая статья Обратно в страницу Содержания программы aSc Расписания Следующая статья