Вирішення задачі автоматизованого формування розкладу навчального закладу за допомогою генетичних алгоритмів
Вантажиться...
Дата
2018
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Робота виконана на 91 сторінці, включає в собі 35 рисунків, 23 таблиці, 15
посилань, 1 додаток на 15 сторінок.
Актуальність теми.
Самоосвіта з кожним роком перетворюється у необхідність завдяки
розвитку інтернету та вільному доступу до інформації. Всюди з’являються
онлайн курси, онлайн університети та школи при компаніях, які виховують собі
співробітників. Щоб організувати процес треба мати план, який допоможе
ефективно оптимізувати час та можливості всіх учасників процесу.
Дана робота присвячена автоматизованому знаходженню розкладу
навчального закладу, яка допоможе розумним чином розрахувати навчальний
процес.
Мета та задачі дослідження.
Метою роботи є розробка алгоритму, який буде знаходити та оптимізувати
розклад. Розглянути існуючі рішення та підібрати метод оптимізації.
Рішення поставлених завдань та досягнуті результати
В ході дослідження було вибрано генетичний алгоритм, як метод
формування та оптимізації цільової функції розкладу. Запропоновано
використанні фіт-функції на основі наперед заданих вимог до розкладу.
Розроблено метод генерації потенційних розкладів на основі використання
генетичного алгоритму. Визначено основні особливості та метод задання фіт-
функції.
Об’єкт досліджень.
Розклад навчального процесу.
Предмет досліджень.
Алгоритми оптимізації, які можуть бути застосовані для вирішення задачі
формування розкладу.
Методи досліджень.
Для вирішення проблеми в даній роботі використовуються методи аналізу
і синтезу, системного аналізу, порівняння, логічного узагальнення результатів.
Наукова новизна.
Наукова новизна полягає у суміщення нечіткої логіки у вигляді цільової
функції на основі суб’єктивних переваг разом з генетичним алгоритмом.
Практичне значення одержаних результатів.
Отримані результати можуть використовуватись у майбутніх
дослідженнях за напрямком дослідження формування розкладу. Реалізацію
даного алгоритму можна використовувати при формуванні розкладу
навчального процесу.
Опис
Ключові слова
розклад навчального процесу, методи оптимізації, генетичний алгоритм, урахування жорстких вимог, урахування нежорстких умов, taking into account non-rigid conditions, taking into account strict requirements, evolutionary algorithm, methods of optimization, Schedule of an educational institution
Бібліографічний опис
Мулява, І. Я. Вирішення задачі автоматизованого формування розкладу навчального закладу за допомогою генетичних алгоритмів : магістерська дис. : 8.05010103 Системне проектування / Мулява Ігор Ярославович. - Київ, 2018. - 97 с.