Система автоматического создания школьного расписания на основе генетического алгоритма

Период изготовления: июнь 2021 года.

Учебное заведение: неизвестно.

Есть приложение.

Работа была успешно сдана - заказчик претензий не имел.

Готовые работы я могу оперативно проверить на оригинальность по Antiplagiat .ru и сообщить Вам результат.

Введение 3

1. Теоретический обзор 4

1.1 Краткое описание генетического алгоритма 4

1.2 Место генетического алгоритма в теории расписаний 6

1.3 Модель решения задачи расписания 10

1.3.1 Составление начальной популяции 12

1.3.2 Генетические операторы 12

1.3.3 Формирование новой популяции 14

1.3.4 Критерий останова 14

1.4 Пути улучшения генетического алгоритма 15

2. Практическая реализация алгоритма 19

2.1 Выбор структуры хранения данных 19

2.2 Описание алгоритма работы программы 20

2.3 Инструкция пользователя 23

2.4 Оценка сложности 23

2.5 Результаты работы приложения 25

2.6 Тестирование дополнений к генетическому алгоритму 27

2.6.1 Размер популяции 27

2.6.2 Равномерное скрещивание 28

2.6.3 Улучшающий ГА 28

2.6.4 Элитизм 29

2.6.5 Сравнение первой и последней моделей 30

Заключение 32

Список использованной литературы 33

Приложения 34