Parallel immune algorithm of short-term forecasting based on model of clonal selection

Abstract

EN: The paper studies ways of parallelization of hybrid immune algorithm of short-term forecasting of time series built on the basis of clonal selection model that uses case-based reasoning and the simplest methods of forecasting. There has been analysis performed of two variants of parallelization having different procedure of messaging between the computational nodes. To implement proposed algorithm used MPI.NET technology for messaging systems. To optimize individual computational nodes operations, TPL library for shared memory systems is used. The work presents results of experimental investigations demonstrating efficiency of the proposed approach. UK: Розглянуто способи розпаралелювання гібридного імунного алгоритму короткострокового прогнозування часових рядів, побудованого на основі моделі клонального відбору, яка використовує висновок за прецедентами та найпростіші методи прогнозування. Проведено аналіз двох способів розпаралелювання, що відрізняються порядком обміну повідомленнями між обчислювальними вузлами. Для реалізації запропонованого алгоритму використовується технологія MPI.NET для систем з передачею повідомлень. Для оптимізації роботи окремих обчислювальних вузлів застосована бібліотека TPL для систем із загальною пам’яттю. Представлені результати експериментальних досліджень, що демонструють ефективність запропонованого підходу.