Багатопотокові методи формування маршрутів та їх оптимізація

Abstract

У сучасному світі питання ефективного формування маршрутів є надзвичайно актуальним у багатьох сферах – від логістики та транспорту до телекомунікаційних мереж і систем штучного інтелекту. Зі зростанням обсягів даних, складності маршрутних структур та вимог до швидкості обробки, виникає потреба у використанні високопродуктивних обчислювальних підходів. Одним із перспективних напрямів у цій галузі є застосування багатопотокових (паралельних) методів, які дозволяють значно зменшити час обчислень шляхом розподілу навантаження між кількома потоками. Мета роботи – дослідження специфіки використання багатопотокових методів формування та оптимізації маршрутів мурашиним алгоритмом, а також аналіз впливу паралельного виконання на ефективність пошуку оптимальних рішень.