Разработка математической модели и практическая реализация системы автоматического составления расписания разное

Введение 2
Глава 1. Описание технологической области 5
1.1. Формулировка задачи составления расписания 5
1.1.1. Общая формулировка задачи составления расписаний 5
1.1.2. Формулировка задачи составления расписания в применении к расписанию учебных занятий. 10
1.2. Анализ существующего ПО 11
1.3. Постановка задачи 15
Глава 2. Разработка математической модели и практическая реализация системы автоматического составления расписания 17
2.1. Математическая модель расписания в вузе 17
2.2. Размещение на раскрашенных СП 24
2.2.1. Разработка метода моделирования 24
2.2.2. Математическая модель размещения 24
2.2.3. Выполнение СП 28
2.3. Оптимизация в задаче размещения на СП 32
2.4. Алгоритм распределения ресурсов 35
2.4.1 Эволюционный алгоритм оптимизации 41
2.4.2. Алгоритм стохастической оптимизации 43
2.4.3. Алгоритм размещения и оптимизации 45
3. Применение разработанных математических моделей и алгоритмов к задаче расписания 47
3.1. Задача расписания как задача размещения 47
3.1.1. Характеристика задачи 47
3.1.2. Психолого-педагогические требования к учебному процессу 50
3.2. Формирование целевой функции в задаче расписания 57
3.2.1. Целевая функция расписания учебных занятий 57
3.2.2. Математическое выражение целевой функции 60
3.3. Проведение и анализ результатов эксперимента 61
3.3.1. Программная реализация алгоритмов 61
3.3.2. Составление расписания при различных исходных данных 64
3.3.3. Обработка и анализ результатов эксперимента 65
Выводы 73
Литература 74
Приложение 1. Разработки систем составления расписания 75
Приложение 2. Разработка базы данных для составления расписания 76