Оптимизация расписания уроков в школе с помощью генетического алгоритма

Проект · 10–20 страниц · Информатика · 10-11 класс

Учёт ограничений по кабинетам, учителям и окнам, оценка качества расписания по штрафным баллам.

Составление школьного расписания — это десятки правил и сотни вариантов. Генетический алгоритм перебирает комбинации уроков, кабинетов и учителей, скрещивая лучшие решения. Ты запрограммируешь такой алгоритм и проверишь на данных реальной школы из 25 классов.

Работа по этой теме — за несколько минут. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по ГОСТ.

Сгенерировать проекта по этой теме

Примерная структура работы

  1. Кодирование расписания в виде хромосомы
    • <built-in method title of str object at 0x7f5f1c09ab30>
    • <built-in method title of str object at 0x7f5f1da06c10>
    • <built-in method title of str object at 0x7f5f1c0896e0>
  2. Функции приспособленности для оценки качества
    • <built-in method title of str object at 0x7f5f1da06e80>
    • <built-in method title of str object at 0x7f5f1c088030>
    • <built-in method title of str object at 0x7f5f1c09b830>
  3. Операторы скрещивания и мутации
    • <built-in method title of str object at 0x7f5f1c09ac30>
    • <built-in method title of str object at 0x7f5f1c08b730>
    • <built-in method title of str object at 0x7f5f1da10630>
  4. Тестирование на данных школы и сравнение с ручным расписанием
    • <built-in method title of str object at 0x7f5f07f57670>
    • <built-in method title of str object at 0x7f5f1c099530>
    • <built-in method title of str object at 0x7f5f1c09a030>

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

← Все темы · Всё про «проект»