Алгоритми сортування з використанням нейронних мереж
Вантажиться...
Дата
2022-12
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота містить 92 с., 19 рис., 8 табл., 1 додаток, 30 джерел.
Об’єкт дослідження: одновимірні масиви різної довжини, що містять цілі
числа.
Мета дослідження: аналіз доцільності та спроможності використання
нейронних мереж у задачі сортування даних.
Використані моделі: кодери-декодери послідовність-до-послідовності та
мережа вказівників, класичні алгоритми сортування.
Отриманні результати: виявлено, що мережа вказівників краще впоралась
з задачею сортування, ніж послідовність-до-послідовності. Запропонована
модифікація механізму уваги для мережі вказівників, який покращує результати
роботи моделі.
В рамках подальшого дослідження пропонується підвищувати точність
моделі, проводити додаткові експерименти з метою мінімізації часу сортування
та безпосереднього навчання моделі.
Опис
Ключові слова
алгоритми сортування, нейронні мережі, глибоке навчання, sequence-to-sequence, pointer networks, функція уваги, сортування чисел
Бібліографічний опис
Павлюк, В. Алгоритми сортування з використанням нейронних мереж : магістерська дис. : 122 Комп'ютерні науки / Павлюк Віра. - Київ, 2022. - 92 с.