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

Период изготовления: июнь 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

1. Генетический алгоритм: теория и практика: учеб. посо-

бие / М. В. Бураков. – СПБ.: ГУап, 2008. – 64 с.

2. Лазарев А.А., Гафаров Е.Р. Теория расписаний. Задачи и алгоритмы /Учебное пособие — М.: ИПУ РАН, 2011. — 222 с.

3. Ковалева Е.А Генетический алгоритм в задаче составления расписания // Старт в науке. – 2018. – 68с.

4. Панченко Т. В. Генетические алгоритмы: учебно-методическое пособие / под ред. Ю. Ю. Тарасевича. — Астрахань: Издательский дом «Астраханский университет», 2007. — 87 с..

5. Кибернетика и системный анализ. Генетические алгоритмы и их использование для решения задачи составления расписания Н.Н. Глибовец С.А. Медвидь. -2003. - №1. –97 с. 

6. Батищев Д.И. Улучшающий генетический алгоритм. - 1-е изд. - Н.Новгород: Нижегородский государственный университет, 2008. - 10 с.