Отклонения вызываются непредвидимыми событиями, влияющими на выполнение учебного процесса.

    Виды рассогласований, которые должны учитываться при коррекции расписания:

    - изменение параметров учебного процесса (увеличение или сокращение количества занятий в учебном плане, изменение времени начала занятий);

    - ресурсное рассогласование (увеличение или сокращение количества свободных преподавателей).

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

 

3. Оценка эффективности решений задачи планирования

    К критериям оценки эффективности алгоритмов решения задач составления расписания можно отнести следующие показатели:

    - точность получаемых результатов (в сравнении с тестовыми задачами);

    - скорость получаемых результатов.

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

    Поскольку метод нахождения точного решения для каждой конкретной практической задачи в основном неизвестен, то для исследования эффективности алгоритма можно, например, использовать следующую методику – произвести несколько расчетов с одинаковыми исходными данными, и из результатов выбрать лучшее и худшее значение. Обычно при использовании описанной выше схемы решения эти значения отличаются, в среднем, не более чем на 1-2%. Таким образом, можно сделать вывод, что данный алгоритм является достаточно эффективным, т.к. позволяет получить приближенное значение за допустимое время.


<<Предыдущая
Содержание
Следующая>>