Вирішення задачі автоматизованого формування розкладу навчального закладу за допомогою генетичних алгоритмів

Скорочена інформація про документ
dc.contributor.advisorБезносик, Олександр Юрійович
dc.contributor.authorМулява, Ігор Ярославович
dc.date.accessioned2019-03-26T16:01:17Z
dc.date.available2019-03-26T16:01:17Z
dc.date.issued2018
dc.description.abstractenThe work is done on 91 pages, contains 35 figures, 23 tables, 9 links, 1 attachment on 15 pages. Actuality of theme. In our time, self-education has evolved from superiority over others, to the vital necessity that is only gaining momentum. Everywhere there are online courses, online universities and schools with companies that train their employees. To organize the process, we need to have a plan that can effectively optimize the time and opportunities of all participants in the process. This thesis is devoted to the automated finding of the schedule of an educational institution, which will help to reasonably calculate the educational process. Purpose and tasks of the research. The purpose of the work is to develop an algorithm that will find optimization of the schedule. Consider the existing solutions and pick up the optimization method. Solution of the tasks and achieved results. During investigation, a genetic algorithm has been chosen, as a method for the formation and optimization of the target function of the decomposition. The use of fitness functions is proposed on the basis of predetermined scheduling requirements. The method of generating potential schedules based on the use of the genetic algorithm is developed. The basic features and method of setting the fitness function are determined. Object of research. Schedule of educational institutions. Subject of research. Optimization algorithms that can be applied to solving the problem of scheduling. Research methods. To solve the problem in this paper we use methods of analysis and synthesis, system analysis, comparison, logical generalization of the results. Scientific novelty. Scientific novelty consists in combining fuzzy logic in the form of a target function and the basis of subjective advantages along with the genetic algorithm. The practical value of the results. The results obtained can be used in future research in the direction of the study of the formation of a schedule. Implementation of this algorithm can be used in the formation of a school schedule.uk
dc.description.abstractruРабота выполнена на 91 странице, содержит 35 рисунков, 23 таблицы, 15 ссылок, 1 приложение на 15 страниц. Актуальность темы. Самообразование с каждым годом превращается в необходимость благодаря развитию интернета и свободному доступу к информации. Повсюду появляются онлайн курсы, онлайн университеты и школы при компаниях, которые воспитывают себе сотрудников. Чтобы организовать процесс надо иметь план, который поможет эффективно оптимизировать время и возможности всех участников процесса. Данная работа посвящена автоматизированном нахождению расписания учебного заведения, которая поможет разумным образом рассчитать учебный процесс. Цель и задачи исследования. Целью работы является разработка алгоритма, который будет находить и оптимизировать расписание. Рассмотреть существующие решения и подобрать метод оптимизации. Решение поставленных задач и достигнутые результаты. В ходе исследования был выбран генетический алгоритм, как метод формирования и оптимизации целевой функции расписания. Предложено использовании фит-функции на основе заранее заданных требований к расписанию. Разработан метод генерации потенциальных расписаний на основе использования генетического алгоритма. Определены основные особенности и метод задания фит-функции. Объект исследований. Расписание учебного процесса. Предмет исследований. Алгоритмы оптимизации, которые могут быть применены для решения задачи формирования расписания. Методы исследований. Для решения проблемы в данной работе используются методы анализа и синтеза, системного анализа, сравнения, логического обобщения результатов. Научная новизна. Научная новизна заключается в совмещении нечеткой логики в виде целевой функции на основании субъективных предпочтений вместе с генетическим алгоритмом. Практическое значение полученных результатов. Полученные результаты могут использоваться в будущих исследованиях по направлению исследования формирования расписания. Реализацию данного алгоритма можно использовать при формировании расписания учебного заведения.uk
dc.description.abstractukРобота виконана на 91 сторінці, включає в собі 35 рисунків, 23 таблиці, 15 посилань, 1 додаток на 15 сторінок. Актуальність теми. Самоосвіта з кожним роком перетворюється у необхідність завдяки розвитку інтернету та вільному доступу до інформації. Всюди з’являються онлайн курси, онлайн університети та школи при компаніях, які виховують собі співробітників. Щоб організувати процес треба мати план, який допоможе ефективно оптимізувати час та можливості всіх учасників процесу. Дана робота присвячена автоматизованому знаходженню розкладу навчального закладу, яка допоможе розумним чином розрахувати навчальний процес. Мета та задачі дослідження. Метою роботи є розробка алгоритму, який буде знаходити та оптимізувати розклад. Розглянути існуючі рішення та підібрати метод оптимізації. Рішення поставлених завдань та досягнуті результати В ході дослідження було вибрано генетичний алгоритм, як метод формування та оптимізації цільової функції розкладу. Запропоновано використанні фіт-функції на основі наперед заданих вимог до розкладу. Розроблено метод генерації потенційних розкладів на основі використання генетичного алгоритму. Визначено основні особливості та метод задання фіт- функції. Об’єкт досліджень. Розклад навчального процесу. Предмет досліджень. Алгоритми оптимізації, які можуть бути застосовані для вирішення задачі формування розкладу. Методи досліджень. Для вирішення проблеми в даній роботі використовуються методи аналізу і синтезу, системного аналізу, порівняння, логічного узагальнення результатів. Наукова новизна. Наукова новизна полягає у суміщення нечіткої логіки у вигляді цільової функції на основі суб’єктивних переваг разом з генетичним алгоритмом. Практичне значення одержаних результатів. Отримані результати можуть використовуватись у майбутніх дослідженнях за напрямком дослідження формування розкладу. Реалізацію даного алгоритму можна використовувати при формуванні розкладу навчального процесу.uk
dc.format.page97 c.uk
dc.identifier.citationМулява, І. Я. Вирішення задачі автоматизованого формування розкладу навчального закладу за допомогою генетичних алгоритмів : магістерська дис. : 8.05010103 Системне проектування / Мулява Ігор Ярославович. - Київ, 2018. - 97 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/26920
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectрозклад навчального процесуuk
dc.subjectметоди оптимізаціїuk
dc.subjectгенетичний алгоритмuk
dc.subjectурахування жорстких вимогuk
dc.subjectурахування нежорстких умовuk
dc.subjecttaking into account non-rigid conditionsuk
dc.subjecttaking into account strict requirementsuk
dc.subjectevolutionary algorithmuk
dc.subjectmethods of optimizationuk
dc.subjectSchedule of an educational institutionuk
dc.subject.udc004.852uk
dc.titleВирішення задачі автоматизованого формування розкладу навчального закладу за допомогою генетичних алгоритмівuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Mulyava_magistr.pdf
Розмір:
2.38 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (СП)
Магістерські роботи