Разработка алгоритма для составления расписания занятий ВУЗа
Аннотация
В магистерской диссертации было разработано веб-приложение "Расписание занятий высшего учебного заведения". Основные возможности веб-приложения:отображение расписания занятий академической группы; отображение расписания занятий преподавателя и поиск расписания занятий по имени преподавателя; управление правами доступа пользователей к разделу администрирования; управление информацией об образовательных процессах высшего учебного заведения; формирование расписания занятий в ручном и автоматическом режиме с использованием интеллектуального алгоритма. В магистерской диссертации были выявлены проблемы автоматизированного планирования занятий в университете; рассмотрены и проанализированы методы и алгоритмы решения проблемы планирования занятий; проведен сравнительный анализ существующих аналогов программного обеспечения. Кроме того, были представлены математические модели основных объектов, используемых при составлении расписания занятий; были установлены требования, ограничения и пожелания к расписанию занятий.
Были разработаны локальный генетический алгоритм для выбора оптимальной ячейки сетки расписания и глобальный генетический алгоритм для определения порядка выбора учебных единиц; разработана архитектура программного обеспечения и база данных. В конце магистерской диссертации была продемонстрирована работа веб-приложения на конкретных примерах.
In the master's thesis, the web application "Schedule of classes of a higher educational institution" was designed. Key features of the web application:display the academic group's schedule of classes; display the teacher's schedule of classes and search for the schedule of classes by teacher's name; managing user access rights to the administration section; managing an information about educational processes of a higher educational institution; formation of the schedule of classes in manual and automatic mode using an intelligent algorithm. In the master's thesis, the problems of automated scheduling of classes at the University were identified; methods and algorithms for solving the problem of scheduling of classes were reviewed and analyzed; a comparative analysis of the existing analogues of the software was performed. In addition, mathematical models of the main objects used in scheduling of classes were presented; requirements, restrictions and wishes of the schedule of classes were established. The local genetic algorithm for selecting an optimal schedule grid cell and the global genetic algorithm for finding the order of choice of educational units were developed; software architecture and database were designed. At the end of the master's thesis, the work of the web application on specific examples was demonstrated.
Были разработаны локальный генетический алгоритм для выбора оптимальной ячейки сетки расписания и глобальный генетический алгоритм для определения порядка выбора учебных единиц; разработана архитектура программного обеспечения и база данных. В конце магистерской диссертации была продемонстрирована работа веб-приложения на конкретных примерах.
In the master's thesis, the web application "Schedule of classes of a higher educational institution" was designed. Key features of the web application:display the academic group's schedule of classes; display the teacher's schedule of classes and search for the schedule of classes by teacher's name; managing user access rights to the administration section; managing an information about educational processes of a higher educational institution; formation of the schedule of classes in manual and automatic mode using an intelligent algorithm. In the master's thesis, the problems of automated scheduling of classes at the University were identified; methods and algorithms for solving the problem of scheduling of classes were reviewed and analyzed; a comparative analysis of the existing analogues of the software was performed. In addition, mathematical models of the main objects used in scheduling of classes were presented; requirements, restrictions and wishes of the schedule of classes were established. The local genetic algorithm for selecting an optimal schedule grid cell and the global genetic algorithm for finding the order of choice of educational units were developed; software architecture and database were designed. At the end of the master's thesis, the work of the web application on specific examples was demonstrated.