Введение
1. Состояние вопроса и задачи исследований 8
1.1. Анализ работ в области решения задачи автоматизированного формирования расписания занятий 8
Общая характеристика задачи 8
Подходы к формализации и точные методы генерации расписаний 14
Эвристические методы генерации расписаний 16
1.2. Многокритериальность задачи оптимизации расписания занятий 18
Основные понятия и определения 18
Особенности решения задач оптимизации расписания 20
Многокритериальность в задаче формирования оптимального расписания занятий 22
1.3. Математические основы многокритериальной оптимизации 25
Векторные критерии оптимальности 25
Принцип Эджворта-Парето 28
Методы свертывания векторного критерия 30
Способы назначения весовых коэффициентов 32
1.4. Постановка задач исследования 38
2. Разработка метода оптимизации расписания занятий вуза и моделирование характеристик учебных планов 40
2.1. Разработка метода многокритериальной оптимизации расписания .40
Разработка математической модели многокритериальной оптимизации начального расписания занятий 40
Интегральная оценка расписания 46
Метод решения поставленной задачи 50
2.2. Аналитическое исследование характеристик учебных планов 57
Источник статистической информации 57
Анализ характеристик учебных планов 59
2.3 Формирование тестовых заданий и их визуализация 65
Формирование тестовых заданий 65
Графическая визуализация формирования расписания занятий 71
3. Применение метода многокритериальной оптимизации расписания занятий вуза 77
3.1. Оценка качества начальных расписаний 77
3.2. Анализ работы алгоритма оптимизации 82
3.3. Анализ многокритериальной оптимизации расписания 98
Заключение 104
Литература
