В павлодарском колледже применили генетический алгоритм

В павлодарском колледже применили генетический алгоритм
Фото пресс-службы колледжа

Для программы использовали искусственный интеллект, передаёт корреспондент @Pavlodarnews.kz.

Принципы генетики использовали студенты Павлодарского колледжа информационных технологий в разработке автоматизированной системы расписания уроков. 

Авторами проекта стали преподаватели Даурен Ташимов и Светлана Тетерина, а также четверо студентов – Руслан Сыздыков, Асанали Оскенбай, Илья Курышин и Георгий Голубцов. 

– Составить расписание уроков – большая проблема для каждого учебного заведения, – рассказывает Даурен Ташимов. – Поэтому мы взялись за то, чтобы упростить эту задачу. Наша система позволяет быстро адаптировать расписание к изменениям, будь то больничный преподавателя или внеплановое мероприятие, улучшая общую организацию и управление учебным заведением.

В основе программы лежит генетический алгоритм. Так называется метод оптимизации, вдохновлённый принципами биологической эволюции. Он имитирует процессы естественного отбора, скрещивания и мутаций, чтобы находить оптимальные или близкие к оптимальным решения сложных задач. 

– Сначала в программу загружается учебный план, чтобы система получила все необходимые данные о дисциплинах, преподавателях, аудиториях и часах, – объясняет преподаватель IT-колледжа. – Затем происходит парсинг данных, то есть информация обрабатывается и поступает диспетчеру. Он должен проверить данные и при необходимости внести изменения. Уже после происходит генерация расписания. Тот самый генетический алгоритм создаёт начальную популяцию возможных расписаний, оценивает их по заданным критериям, отбирает лучшие решения и производит скрещивание и мутации, повторяя цикл до получения наилучшего варианта.

По словам разработчиков, такой подход позволяет учитывать большое количество факторов и гибко адаптироваться к изменениям, делая систему мощным инструментом для образовательных учреждений. Самое главное, что теперь в колледже не будут тратить много времени и человеческих ресурсов на составление расписания.