Алгоритми сортування з використанням нейронних мереж

Скорочена інформація про документ
dc.contributor.advisorПодколзін, Гліб Борисович
dc.contributor.authorПавлюк, Віра
dc.date.accessioned2023-04-12T12:24:53Z
dc.date.available2023-04-12T12:24:53Z
dc.date.issued2022-12
dc.description.abstractДипломна робота містить 92 с., 19 рис., 8 табл., 1 додаток, 30 джерел. Об’єкт дослідження: одновимірні масиви різної довжини, що містять цілі числа. Мета дослідження: аналіз доцільності та спроможності використання нейронних мереж у задачі сортування даних. Використані моделі: кодери-декодери послідовність-до-послідовності та мережа вказівників, класичні алгоритми сортування. Отриманні результати: виявлено, що мережа вказівників краще впоралась з задачею сортування, ніж послідовність-до-послідовності. Запропонована модифікація механізму уваги для мережі вказівників, який покращує результати роботи моделі. В рамках подальшого дослідження пропонується підвищувати точність моделі, проводити додаткові експерименти з метою мінімізації часу сортування та безпосереднього навчання моделі.uk
dc.description.abstractotherThe diploma thesis contains 92 p., 19 fig., 8 tabl, 1 appendiсy, 30 sources. Object of research: one-dimensional arrays of different lengths consisting of an integer. The purpose of the study: analysis of the feasibility and effectiveness of using neural networks in data sorting tasks. Used models: sequence-to-sequence encoder-decoders and pointer network, classical sorting algorithms. Findings: The pointer network was found to perform better at the sorting task than sequence-to-sequence. A modification of the attention mechanism for the pointer network is proposed, which improves the performance of the model. As part of further research, it is suggested to increase the accuracy of the model, to conduct additional experiments in order to minimize the time of sorting and pre- training of the models.uk
dc.format.extent92 с.uk
dc.identifier.citationПавлюк, В. Алгоритми сортування з використанням нейронних мереж : магістерська дис. : 122 Комп'ютерні науки / Павлюк Віра. - Київ, 2022. - 92 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/54531
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectалгоритми сортуванняuk
dc.subjectнейронні мережіuk
dc.subjectглибоке навчанняuk
dc.subjectsequence-to-sequenceuk
dc.subjectpointer networksuk
dc.subjectфункція увагиuk
dc.subjectсортування чиселuk
dc.subject.udc004.852uk
dc.titleАлгоритми сортування з використанням нейронних мережuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (ШІ)
Магістерські роботи