Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Система автоматического создания школьного расписания на основе генетического алгоритма
- 46 страниц
- 2021 год
- 0 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Составление расписания занятий – трудоемкая задача, с которой каждый год приходится сталкиваться системе управления учебного заведения. Это непростой процесс, в котором необходимо учитывать правила организации учебного процесса, требования СанПин и пожелания учителей. Проблему автоматизации создания школьного расписания решает генетический алгоритм. Этот метод активно используется для решения комбинаторных задач и способен обрабатывать огромное пространство поиска, которое возникает в задаче планирования.
Введение 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
Период изготовления: июнь 2021 года.
Учебное заведение: неизвестно.
Есть приложение.
Работа была успешно сдана - заказчик претензий не имел....
1. Генетический алгоритм: теория и практика: учеб. посо-
бие / М. В. Бураков. – СПБ.: ГУап, 2008. – 64 с.
2. Лазарев А.А., Гафаров Е.Р. Теория расписаний. Задачи и алгоритмы /Учебное пособие — М.: ИПУ РАН, 2011. — 222 с.
3. Ковалева Е.А Генетический алгоритм в задаче составления расписания // Старт в науке. – 2018. – 68с.
4. Панченко Т. В. Генетические алгоритмы: учебно-методическое пособие / под ред. Ю. Ю. Тарасевича. — Астрахань: Издательский дом «Астраханский университет», 2007. — 87 с..
5. Кибернетика и системный анализ. Генетические алгоритмы и их использование для решения задачи составления расписания Н.Н. Глибовец С.А. Медвидь. -2003. - №1. –97 с.
6. Батищев Д.И. Улучшающий генетический алгоритм. - 1-е изд. - Н.Новгород: Нижегородский государственный университет, 2008. - 10 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
