Додаток 1
Форма відомостей про авторів матеріалу та описова інформація для видань ТНТУ
Авторська довідка
(кваліфікаційної роботи магістра)
Назва дипломної роботи магістра: Методи та програмно-апаратні засоби оптимізаційних процесів на основі генетичних алгоритмів
назви записувати нижнім регістром (як у реченні)
Назва (англ.): Methods and software-hardware of genetic algorithms-based optimization processes переклад англійською
Освітній ступінь : магістр Шифр та назва спеціальності: 12 3 «Комп’ютерна інженерія»
напр.:151 Автоматизація та комп’ютерно-інтегровані технології
Екзаменаційна комісія: Екзаменаційна комісія № 3 6 напр.: Екзаменаційна комісія №1
Установа захисту: Тернопільський національний технічний університет імені Івана Пулюя
напр.: Тернопільський національний технічний університет імені Івана Пулюя
Дата захисту: 23 грудня 2030 року Місто: Тернопіль Сторінки:
Кількість сторінок дипломної роботи: 67 Кількість сторінок реферату:
УДК: 004.021 Автор дипломної роботи
Прізвище, ім’я, по батькові (укр.): Семенчук Василь Миколайович розкривати ініціали
Прізвище, ім’я (англ.): Semenchuk Vasyl використовувати паспортну транслітерацію (КМУ 2010)
Місце навчання (установа, факультет, місто, країна): ТНТУ ім. І. Пулюя, Факультет комп’ютерно- інформаційних систем і програмної інженерії, Кафедра комп ’ютерних систем та мереж , м.Тернопіль, Україна
Керівник
Прізвище, ім’я, по батькові (укр.): Баран Ігор Олегович повністю
Прізвище, ім’я (англ.): Baran Ihor використовувати паспортну транслітерацію (КМУ 2010)
Місце праці (установа, підрозділ, місто, країна): ТНТУ ім. І. Пулюя, Україна
Вчене звання, науковий ступінь, посада: кандидат технічних наук, доцент, декан факультету комп’ютерно-інформаційних систем та програмної інженерії
Рецензент
Прізвище, ім’я, по батькові (укр.): Крамар Олекснадр Іванович повністю
Прізвище, ім’я (англ.): Kramar Oleksandr використовувати паспортну транслітерацію (КМУ 2010)
Місце праці (установа, підрозділ, місто, країна): ТНТУ ім. І. Пулюя, Факультет комп’ютерно- інформаційних систем і програмної інженерії, Кафедра фізики, м.Тернопіль, Україна Вчене звання, науковий ступінь, посада: кандидат фізико-математичних наук, доцент, доцент кафедри
Ключові слова
українською генетичний алгоритм, генетичний оператор, задача комівояжера, модель міграції, острівна модель
до 10 слів
англійською genetic algorithm, genetic operator, travelling salesman problem, migration model, island model до 10 слів
Анотація українською:
Кваліфікаційна робота присвячена дослідженню генетичних алгоритмів як способу оптимізації, їх ефективності і трудомісткості. Для виконання була обрана задача комівояжера, оскільки вона дуже добре вивчена, має ефективні способи розв’язання, для того, щоб порівняти з отриманими результатами.
Також однією з цілей даної роботи є вивчення поширення генетичних алгоритмів на модель з декількома взаємодіючими популяціями (міграції та острівну).
Основним інструментом для практичного дослідження було обрано середовище MATLAB, оскільки воно має багато вбудованих функцій і панелей інструментів для вирішення завдань генетичного програмування і їх паралельного виконання.
англійською:
Thesis deals with the study of genetic algorithms as a way of optimization, their efficiency and complexity. The Travelling Salesman Problem was taken into consideration as it is very well studied, has effective ways of the decision, in order to compare with the received results. Also, one of the aims of this work is to study the propagation of genetic algorithms to a model with several interacting populations (migration and island).
The MATLAB environment was taken as the main tool for practical research, as it has many built-in functions and toolbars for solving problems of genetic programming and their parallel execution.
Бібліографічний опис:
українською: Семенчук В. М. Методи та програмно-апаратні засоби оптимізаційних процесів на основі генетичних алгоритмів: кваліфікаційна робота магістра за спеціальністю 123 «Комп’ютерна інженерія» / В.М. Семенчук – Тернопільський національний технічний університет імені Івана Пулюя – Тернопіль, ТНТУ, 2020. – 67 с.
англійською: Semenchuk V.M. Methods and software-hardware of genetic algorithms-based optimization processes: master thesis on specialty 123 «Computer engineering» / V.M. Semenchuk – Ternopil Ivan Puluj National Technical University – Ternopil: TNTU, 2020. – 67 p.