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