Пошук академічних текстів

Інформація × Реєстраційний номер 2125U003939, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ОПТИМІЗАЦІЯ ПРОЦЕДУР ДЕКОМПОЗИЦІЇ ПЕРМАНЕНТУ З ВИКОРИСТАННЯМ АЛГОРИТМУ РОЗПАРАЛЕЛЮВАННЯ Автор Турбал Ю. В.Морозюк А. Ю.Turbal Y. V.Moroziuk A. Y. Дата публікації 24-12-2025 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/346071 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Задача ефективного знаходження всіх перестановок списку з N елементів є ключовою проблемою в багатьох областях комп’ютерних наук, таких як комбінаторика, оптимізація, криптографія та машинне навчання. Мета дослідження – проаналізувати процедуру перманентної декомпозиції та запропонувати алгоритм для її розпаралелювання з використанням сучасних можливостей роботи з потоками в мові C#.Мета роботи – метою роботи є створення алгоритму для розпаралелювання генерації перестановок з використаннямперманентних процесів декомпозиції.Метод. Основним методом дослідження є порівняння різних алгоритмів із запропонованим розпаралелеленим алгоритмом з урахуванням таких критеріїв, як точність та швидкість. У наукових працях [10, 9, 17] представлено алгоритми, серед яких регулярний алгоритм перманентної декомпозиції та алгоритм Джонсона-Троттера. Алгоритм Джонсона-Троттера є одним з найефективніших, тому його було взято за певний еталон.Варто зазначити, що кожен процес розпаралелювання має свої недоліки, зокрема, додаткові ресурси, необхідні для синхронізації даних між потоками. Це можна мінімізувати, використовуючи як технічні можливості сучасних мов програмування, так і оптимізацію самого алгоритму.Результати. Розроблений розпаралелений алгоритм дозволив покращити продуктивність звичайного алгоритмуперманентної декомпозиції для розв’язання задачі знаходження всіх перестановок.Висновки. Проведені експерименти підтвердили, що запропонована розпаралелена версія алгоритму є кращою з точки зору продуктивності, ніж звичайна. Перспективами подальших досліджень може бути застосування розпаралеленої версії алгоритму до деяких практичних задач та порівняння отриманих результатів. Додано в НРАТ 2026-02-09 Закрити